Non-existence of forbidden subgraph characterization of H-line graphs

DOI10.37193/CMI.2023.01.11MaRDI QIDQ6083071zbMATH OpenFDO

Authors Seema Varghese

Publication date 8 December 2023

Published in Creative Mathematics and Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37193/CMI.2023.01.11

zbMATH Keywords

\(H\) graphsforbidden subgraph characterization

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Limits of iterated \(H\)-line graphs
• Hereditary classes of line graphs
• A study on H-line graphs
• Forbidden induced subgraphs for line graphs
• New results and open problems in line graphs

Cited in

(1)

• Forbidden subgraphs for graphs with line graphs of crossing number \(\leq 1\)

This page was built for publication: Non-existence of forbidden subgraph characterization of $H$-line graphs

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