Tree- and forest-perfect graphs

DOI10.1016/S0166-218X(99)00071-2MaRDI QIDQ1302153zbMATH OpenOpenAlexFDO

Authors Andreas Brandstädt, Van Bang Le

Publication date 22 September 1999

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(99)00071-2

zbMATH Keywords

perfect graphscharacterizations of graphsgeneralizations of isomorphism

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75) Perfect graphs (05C17)

Recommendations

• Bipartite-perfect graphs
• Bipartite-perfect graphs
• scientific article; zbMATH DE number 1051283
• Recognition and isomorphism of tree-like \(P_4\)-connected graphs

Cited in

(9)

• Forests and trees among Gallai graphs
• Perfect trees and elementary embeddings
• Bipartite-perfect graphs
• Graphs with at most two trees in a forest-building process
• The use of a pruned modular decomposition for \textsc{maximum matching} algorithms on some graph classes
• Note on Perfect Forests in Digraphs
• Counting spanning trees using modular decomposition
• Superperfect pairs of trees in graphs
• scientific article; zbMATH DE number 7561360 (Why is no real title available?)

This page was built for publication: Tree- and forest-perfect graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1302153)