Clique graphs of time graphs. (English) Zbl 0547.05056
See the preview in Zbl 0537.05057.
MSC:
| 05C99 | Graph theory |
| 05C70 | Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) |
| 05C35 | Extremal problems in graph theory |
Citations:
Zbl 0537.05057References:
| [1] | Barton, D. E.; David, F. N., The random intersection of two graphs, (Research Papers in Statistics: Festschrift for J. Neyman (1966), Wiley: Wiley New York), 445-459 · Zbl 0154.45704 |
| [2] | Bollobas, B., (Graph Theory (1979), Springer-Verlag: Springer-Verlag New York) · Zbl 0411.05032 |
| [3] | Escalante, F., Über iterierte Clique-Graphen, Abh. Math. Sem. Univ. Hamburg, 39, 59-68 (1973) · Zbl 0266.05116 |
| [4] | Golumbic, M. C., (Algorithmic Graph Theory and Perfect Graphs (1980), Academic Press: Academic Press New York), 185-202 · Zbl 0541.05054 |
| [5] | Hamelink, R., A partial characterization of clique graphs, J. Combin. Theory, 5, 192-197 (1968) · Zbl 0167.22203 |
| [6] | Hedetniemi, S. T.; Slater, P. J., Line graphs of triangleless graphs and iterated clique graphs, (Graph Theory and Applications: Proc. Conf.. Graph Theory and Applications: Proc. Conf., Western Michigan Univ. Kalamazoo, Mich.. Graph Theory and Applications: Proc. Conf.. Graph Theory and Applications: Proc. Conf., Western Michigan Univ. Kalamazoo, Mich., Lecture Notes in Math., Vol. 303 (1972), Springer: Springer Berlin), 139-147 · Zbl 0255.05121 |
| [7] | Kellet, C. E., Arch. Dis. Child., 12, 239f (1937) |
| [8] | Maehara, H., On time graphs, Discrete Math., 32, 281-289 (1980) · Zbl 0454.05037 |
| [9] | H. MaeharaDiscrete Appl. Math.; H. MaeharaDiscrete Appl. Math. · Zbl 0527.05028 |
| [10] | Roberts, F. S., Indifference graphs, (Harary, F., Proof Techniques in Graph Theory: Proceedingss of the Second Ann Arbor Graph Theory Conference (1969), Academic Press: Academic Press New York), 139-146 · Zbl 0193.24205 |
| [11] | Roberts, F. S., On the compatibility between a graph and a simple order, J. Combin. Theory Ser. B, 11, 28-38 (1971) · Zbl 0177.27003 |
| [12] | Roberts, F. S.; Spencer, J. H., A characterization of clique graphs, J. Combin. Theory Ser. B, 10, 102-108 (1971) · Zbl 0215.05801 |
| [13] | Wegner, G., Eigenschaften der Nerven Homologische-einfacher Familien in \(R^n\), Ph. D. thesis (1967), Göttingen, W. Germany |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
