The structure of graphs with forbidden induced $C_4$, $\overline{C}_4$, $C_5$, $S_3$, chair and co-chair

DOI10.5614/ejgta.2018.6.2.2zbMath1467.05209OpenAlexW2896695329MaRDI QIDQ5009982

Salman Ghazal

Publication date: 23 August 2021

Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5614/ejgta.2018.6.2.2

zbMATH Keywords

threshold graphforbidden subgraph\(P_4\)\(C_4\)

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (1)

The second least eigenvalue of the signless Laplacian of the complements of trees

Cites Work

• A contribution to the second neighborhood problem
• The strong perfect graph theorem
• Graphs with no induced \(C_ 4\) and \(2K_ 2\)
• Seymour's Second Neighborhood Conjecture for Tournaments Missing a Generalized Star
• Characterizations of derived graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The structure of graphs with forbidden induced $C_4$, $\overline{C}_4$, $C_5$, $S_3$, chair and co-chair