Characterizing intersection classes of graphs

DOI10.1016/0012-365X(85)90047-0zbMATH Open0597.05056OpenAlexW2003053180MaRDI QIDQ1078582FDOQ1078582

Authors: Edward Scheinerman 

Publication date: 1985

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(85)90047-0

Recommendations

• scientific article; zbMATH DE number 870959
• scientific article; zbMATH DE number 6470121
• scientific article; zbMATH DE number 997826
• Intersection dimensions of graph classes
• scientific article; zbMATH DE number 125465
• On the structure of certain intersection graphs
• scientific article; zbMATH DE number 811559
• Intersection properties of graphs
• Characterisations of intersection graphs by vertex orderings
• Intersections of graphs

zbMATH Keywords

intersection graphintersection classintersection representations

Mathematics Subject Classification ID

Graph theory (05C99)

Cites Work

• Normal hypergraphs and the perfect graph conjecture
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Random interval graphs
• A characterisation of rigid circuit graphs

Cited In (29)

• Intersection graph of a simplicial complex
• Simple Geometrical Intersection Graphs
• Title not available (Why is that?)
• Irrepresentability by multiple intersection, or why the interval number is unbounded
• Counting perfect matchings and the switch chain
• On local structures of cubicity 2 graphs
• On uniform intersection numbers
• On Kelley’s intersection numbers
• Subspace intersection graphs
• Recognizing interval digraphs and interval bigraphs in polynomial time
• Bipartite dimensions and bipartite degrees of graphs
• On economical set representations of graphs
• Parikh word representability of bipartite permutation graphs
• Intersection graphs of halflines and halfplanes
• Maximum independent set and maximum clique algorithms for overlap graphs
• Title not available (Why is that?)
• Intersection graphs and the clique operator
• Title not available (Why is that?)
• On the structure of hereditary classes of graphs
• Interval graphs and related topics
• Title not available (Why is that?)
• Algorithmic aspects of intersection graphs and representation hypergraphs
• Efficient local representations of graphs
• On uniqueness of a general factorization of graph properties
• Intersection properties of graphs
• Refining the hierarchies of classes of geometric intersection graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Representations of graphs and networks (coding, layouts and embeddings)

This page was built for publication: Characterizing intersection classes of graphs

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