Set intersection representations for almost all graphs

DOI10.1002/(SICI)1097-0118(199611)23:3%3C309::AID-JGT11%3E3.0.CO;2-9MaRDI QIDQ4715285zbMATH OpenOpenAlexFDO

Authors Nancy Eaton, David A. Grable

Publication date 19 November 2000

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199611)23:3%3C309::aid-jgt11%3E3.0.co;2-9

zbMATH Keywords

labelsset intersection representation

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Extremal problems in graph theory (05C35) Graph representations (geometric and intersection representations, etc.) (05C62) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Onp-intersection representations
• Minimum difference representations of graphs
• On set intersection representations of graphs
• On economical set representations of graphs
• Intersection representation of complete unbalanced bipartite graphs

Cited in

(9)

• On set intersection representations of graphs
• Towards a comprehensive theory of conflict-tolerance graphs
• The Representation of a Graph by Set Intersections
• On the intractability landscape of digraph intersection representations
• On set representation of bounded degree hypergaphs
• The representation of multi-hypergraphs by set intersections
• Set graphs. III: Proof pearl: Claw-free graphs mirrored into transitive hereditarily finite sets
• Constant tolerance intersection graphs of subtrees of a tree
• Set labelling vertices to ensure adjacency coincides with disjointness

This page was built for publication: Set intersection representations for almost all graphs

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