A generalization of line graphs: (X, Y)-intersection graphs

DOI10.1002/(SICI)1097-0118(199603)21:3%3C267::AID-JGT2%3E3.0.CO;2-OzbMATH Open0843.05087OpenAlexW4253838773MaRDI QIDQ4875681FDOQ4875681

Derek G. Corneil, Leizhen Cai, Andrzej Proskurowski

Publication date: 13 August 1996

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199603)21:3%3C267::aid-jgt2%3E3.0.co;2-o

zbMATH Keywords

intersection graphscharacterizationhypergraphline graphsmultigraphsposetforbidden induced subgraphs

Mathematics Subject Classification ID

Hypergraphs (05C65) Structural characterization of families of graphs (05C75)

Cited In (4)

• Spanners in graphs of bounded degree
• Matroid representation of clique complexes
• Color-line and proper color-line graphs
• Line graphs and forbidden induced subgraphs

   Recommendations

• Title not available (Why is that?) 👍 👎
• Intersection graphs of halflines and halfplanes 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• On the structure of certain intersection graphs 👍 👎
• Title not available (Why is that?) 👍 👎
• A common generalization of line graphs and clique graphs 👍 👎
• Intersections of graphs 👍 👎
• Title not available (Why is that?) 👍 👎
• Intersection graphs of general linear groups 👍 👎

This page was built for publication: A generalization of line graphs: (X, Y)-intersection graphs

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