Abstract
There are many special classes of undirected graphs which occur permanently in the literature in several contexts. These classes are interesting for their structural properties, and they are motivated from applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
V.Chvatal, Perfectly ordered graphs, Annals of Discr. Math. 21 (1984), 63–65
E.Dahlhaus, private communication
P.Duchet, Representations, noyaux en theorie des graphes and hypergraphes, Doct. Diss. Univ. Paris 6 (1979)
P.Duchet, Classical perfect graphs, Annals of Discr. Math. 21 (1984), 67–96
B.Dushnik, E.W.Miller, Partially ordered sets, Amer. J. Math. 63 (1941), 600–610
M.Farber, Characterizations of strongly chordal graphs, Discr. Math. 43 (1983), 173–189
S.Foldes, P.L.Hammer, Split graphs, Proc. 8th Southeastern Conf. on Comb., Graph Th. and Computing (1977), 311–315
M.R.Garey, D.S.Johnson, Computers and intractability, a guide to the theory of NP-completeness, Freeman, San Francisco 1979
M.C.Golumbic, Algorithmic graph theory and perfect graphs, Acad. Press, New York 1980
M.C.Golumbic, Interval graphs and related topics, Discr. Math. 55 (1985), 113–121
D.S. Johnson, The NP-completeness column: an ongoing guide, in: J. of Algorithms, to be continued
A.Kotzig, Paare Hajös Graphen, Casop. Pest. Mat. 88 (1963), 236–241
D.Kratsch, private communication
R.H.Möhring, Computationally tractable classes of ordered sets, Preprint Reihe Math. 181/1987, Techn. Univ. Berlin(West)
G.Ramalingham, C. Pandu Rangan, A unified approach to domination problems on interval graphs, Info. Proc. Letters 27 (1988), 271–274
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Physica-Verlag Heidelberg
About this chapter
Cite this chapter
Damaschke, P. (1990). Forbidden Ordered Subgraphs. In: Bodendiek, R., Henn, R. (eds) Topics in Combinatorics and Graph Theory. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-46908-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-46908-4_25
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-642-46910-7
Online ISBN: 978-3-642-46908-4
eBook Packages: Springer Book Archive