Clique graphs of time graphs

DOI10.1016/0095-8956(84)90059-5zbMath0547.05056OpenAlexW2095165827MaRDI QIDQ798677

Bruce A. Hedman

Publication date: 1984

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(84)90059-5

zbMATH Keywords

diameterclique graphindifference graphtime graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Related Items (20)

Rank inequalities for chordal graphs ⋮ Minimum proper interval graphs ⋮ On the number of spanning trees, the Laplacian eigenvalues, and the Laplacian Estrada index of subdivided-line graphs ⋮ On clique convergent graphs ⋮ Unnamed Item ⋮ On clique-complete graphs ⋮ Biclique graphs of interval bigraphs ⋮ Decompositions for the edge colouring of reduced indifference graphs. ⋮ Normal Helly circular-arc graphs and its subclasses ⋮ Unnamed Item ⋮ Characterization of classical graph classes by weighted clique graphs ⋮ A linear-time algorithm for proper interval graph recognition ⋮ Convergence of iterated clique graphs ⋮ The clique operator on circular-arc graphs ⋮ Cube intersection concepts in median graphs ⋮ The clique operator on cographs and serial graphs ⋮ Distances and diameters on iterated clique graphs ⋮ Clique divergent graphs with unbounded sequence of diameters ⋮ Clique graphs and Helly graphs ⋮ A class of clique-closed graphs

Cites Work

• Space graphs and sphericity
• On time graphs
• On the compatibility between a graph and a simple order
• A characterization of clique graphs
• Über iterierte Clique-Graphen
• A partial characterization of clique graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Clique graphs of time graphs