Short proofs for interval digraphs

Discrete Mathematics

Volumn 178, Issue 1-3, 1998, Pages 287-292

  West, Douglas B ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Adjacency matrix; Bipartite; Intersection digraph; Interval

Indexed keywords

EID: 0041355765     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(97)81840-7     Document Type: Article

References (13)

1. L.W. Beineke, C.M. Zamfirescu, Connection digraphs and second order line graphs, Discrete Math. 39 (1982) 237-254.
2. A. Ducamp, J.-C. Falmagne, Composite measurement, J. Math. Psych. 6 (1969) 359-390.
3. F. Harary, J.A. Kabell, F.R. McMorris, Bipartite intersection graphs, Comm. Math. Univ. Carolinae 23 (1982) 739-745.
4. I.-J. Lin, D.B. West, Interval digraphs that are indifference digraphs, in: Y. Alavi, A. Schwenk, eds., Graph Theory, Combinatorics, and Algorithms, Proc. 7th Internat. Conf. Graph Theory, Kalamazoo, 1992 (Wiley, New York, 1995) 751-765.
5. H. Müller, Recognizing interval digraphs and bi-interval graphs in polynomial time, Preprint.
6. J. Riguet, Les relations de Ferrers, Comptes Rendus des Séances hebdomadaires de l'Académie des Sciences (Paris) 232 (1951) 1729-1730.
7. F.S. Roberts, Indifference graphs, in: F. Harary, ed., Proof Techniques in Graph Theory (Academic Press, New York, 1969) 139-146.
8. M. Sen, S. Das, A.B. Roy, D.B. West, Interval digraphs: an analogue of interval graphs, J. Graph Theory 13 (1989) 189-202.
9. M. Sen, S. Das, D.B. West, Circular-arc digraphs: a characterization, J. Graph Theory 13 (1989) 581-592.
10. M. Sen, B.K. Sanyal, Indifference digraphs: a generalization of indifference graphs, SIAM J. Discr. Math. 7 (1994) 157-165.
11. G. Steiner, The recognition of indifference digraphs and generalized semiorders, J. Graph Theory 21 (1996) 235-241.
12. A.C. Tucker, Characterizing circular-arc graphs, Bull. Amer. Math. Soc. 75 (1970) 1257-1260.
13. A.C. Tucker, Matrix characterizations of circular-arc graphs, Pacific J. Math. 39 (1971) 535-545.