Strongly perfect infinite graphs

DOI10.1007/BF02783207MaRDI QIDQ1895072zbMATH OpenOpenAlexFDO

Authors Ron Aharoni, Martin Loebl

Publication date 28 July 1996

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02783207

zbMATH Keywords

chromatic numberchordal graphscliqueperfect graphcoloringstrongly perfect

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 3889565
• Super strongly perfect graphs
• A class of strongly perfect graphs
• The strong perfect graph theorem
• The strong perfect graph theorem
• scientific article; zbMATH DE number 1789914
• Some classes of strongly perfect graphs
• scientific article; zbMATH DE number 733851
• Structure of super strongly perfect graphs
• On the strong perfect graph conjecture

Cites work

• Greene-Kleitman's theorem for infinite posets
• Infinite matching theory
• König's Duality Theorem for Infinite Bipartite Graphs
• On Dilworth's decomposition theorem
• On the representation of triangulation graphs in trees

Cited in

(10)

• scientific article; zbMATH DE number 3889565 (Why is no real title available?)
• scientific article; zbMATH DE number 165141 (Why is no real title available?)
• On the strong perfect graph conjecture
• A note on perfect graphs
• scientific article; zbMATH DE number 3884201 (Why is no real title available?)
• A new characterization of trivially perfect graphs
• Strongly maximal antichains in posets
• scientific article; zbMATH DE number 426323 (Why is no real title available?)
• The Lovász-Cherkassky theorem in infinite graphs
• Structure of super strongly perfect graphs

This page was built for publication: Strongly perfect infinite graphs

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