Square-free graphs with no induced fork

DOI10.37236/9144zbMath1464.05146MaRDI QIDQ831350

Maria Chudnovsky, T. Karthick, Shenwei Huang, Jenny Kaufmann

Publication date: 11 May 2021

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.37236/9144

zbMATH Keywords

graph structure; forbidden induced subgraph; fork; antifork

Mathematics Subject Classification ID

05C15: Coloring of graphs and hypergraphs

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)