Strongly perfect infinite graphs

DOI10.1007/BF02783207zbMATH Open0842.05030OpenAlexW2047104722MaRDI QIDQ1895072FDOQ1895072

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

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

zbMATH Keywords

chromatic numberchordal graphscliqueperfect graphcoloringstrongly perfect

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the strong perfect graph conjecture
• A note on perfect graphs
• Title not available (Why is that?)
• A new characterization of trivially perfect graphs
• Title not available (Why is that?)
• Strongly maximal antichains in posets
• 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)