Graphs omitting sums of complete graphs

DOI10.1002/(SICI)1097-0118(199703)24:3%3C237::AID-JGT5%3E3.0.CO;2-QzbMATH Open0868.05023OpenAlexW2025392352MaRDI QIDQ3122898FDOQ3122898

Authors: Niandong Shi, Gregory Cherlin 

Publication date: 1997

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199703)24:3%3C237::aid-jgt5%3E3.0.co;2-q

Recommendations

• Graphs omitting a finite set of cycles
• Sum-free graphs
• The partial complement of graphs
• Gonality of complete graphs with a small number of omitted edges
• Sum-perfect graphs
• scientific article
• Partial complementation of graphs
• scientific article; zbMATH DE number 4148140
• On perfectness of sums of graphs

zbMATH Keywords

complete graphsuniversal graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Cited In (4)

• Gonality of complete graphs with a small number of omitted edges
• Nonexistence of universal graphs without some trees
• Graphs omitting a finite set of cycles
• Universal graphs with forbidden subgraphs and algebraic closure

This page was built for publication: Graphs omitting sums of complete graphs

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