The structure of graphs with forbidden induced $C_4$, $\overline{C}_4$, $C_5$, $S_3$, chair and co-chair (Q5009982): Difference between revisions

Latest revision as of 10:43, 26 July 2024

scientific article; zbMATH DE number 7384370

Language	Label	Description	Also known as
English	The structure of graphs with forbidden induced $C_4$, $\overline{C}_4$, $C_5$, $S_3$, chair and co-chair	scientific article; zbMATH DE number 7384370

Statements

instance of

scholarly article

0 references

title

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

0 references

author

Salman Ghazal

0 references

published in

Electronic Journal of Graph Theory and Applications

0 references

publication date

23 August 2021

0 references

zbMATH Keywords

forbidden subgraph

0 references

threshold graph

0 references

$C_4$

0 references

$P_4$

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.5614/ejgta.2018.6.2.2

0 references

cites work

Q5762903

0 references

Characterizations of derived graphs

0 references

The strong perfect graph theorem

0 references

Q4193514

0 references

Q4165164

0 references

Seymour's Second Neighborhood Conjecture for Tournaments Missing a Generalized Star

0 references

Graphs with no induced $C_ 4$ and $2K_ 2$

0 references

A contribution to the second neighborhood problem

0 references

Q3838208

0 references

Identifiers

zbMATH Open document ID

1467.05209

0 references

DOI

10.5614/ejgta.2018.6.2.2

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5009982

@@ Property / cites work @@
+Q5762903
@@ Property / cites work: Q5762903 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of derived graphs
@@ Property / cites work: Characterizations of derived graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4165164
@@ Property / cites work: Q4165164 / rank @@
+Normal rank
@@ Property / cites work @@
+Seymour's Second Neighborhood Conjecture for Tournaments Missing a Generalized Star
+Normal rank
@@ Property / cites work @@
+Graphs with no induced \(C_ 4\) and \(2K_ 2\)
@@ Property / cites work: Graphs with no induced \(C_ 4\) and \(2K_ 2\) / rank @@
+Normal rank
@@ Property / cites work @@
+A contribution to the second neighborhood problem
@@ Property / cites work: A contribution to the second neighborhood problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3838208
@@ Property / cites work: Q3838208 / rank @@
+Normal rank