Graphs omitting sums of complete graphs

DOI10.1002/(SICI)1097-0118(199703)24:3%3C237::AID-JGT5%3E3.0.CO;2-QMaRDI QIDQ3122898zbMATH OpenOpenAlexFDO

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

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)

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; zbMATH DE number 4150226
• Partial complementation of graphs
• scientific article; zbMATH DE number 4148140
• On perfectness of sums of graphs

Cited in

(4)

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

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)