Clique graphs of time graphs

DOI10.1016/0095-8956(84)90059-5MaRDI QIDQ798677zbMATH OpenOpenAlexFDO

Authors 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)

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3637904 (Why is no real title available?)
• scientific article; zbMATH DE number 3248704 (Why is no real title available?)
• scientific article; zbMATH DE number 3307330 (Why is no real title available?)
• scientific article; zbMATH DE number 3402664 (Why is no real title available?)
• A characterization of clique graphs
• A partial characterization of clique graphs
• On the compatibility between a graph and a simple order
• On time graphs
• Space graphs and sphericity
• Über iterierte Clique-Graphen

Cited in

(21)

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

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

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