Representing chordal graphs on $K_{1,n}$
McMorris, Frederick R. ; Shier, Douglas R.
Commentationes Mathematicae Universitatis Carolinae, Tome 024 (1983), p. 489-494 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1983-01-01
Classification:  05C05,  05C75 
@article{106248,
     author = {Frederick R. McMorris and Douglas R. Shier},
     title = {Representing chordal graphs on $K\_{1,n}$},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     volume = {024},
     year = {1983},
     pages = {489-494},
     zbl = {0536.05054},
     mrnumber = {730144},
     language = {en},
     url = {http://dml.mathdoc.fr/item/106248}
}

McMorris, Frederick R.; Shier, Douglas R. Representing chordal graphs on $K_{1,n}$. Commentationes Mathematicae Universitatis Carolinae, Tome 024 (1983) pp. 489-494. http://gdmltest.u-ga.fr/item/106248/

J. A. Bondy U. S. R. Murty Graph Theory with Applications, American Elsevier, New York (1977). (1977) | MR 0411988

P. Buneman A characterization of rigid circuit graphs, Discrete Math. 9 (1974), 205-212. (1974) | MR 0357218

F. Gavril The intersection graphs of subtrees in trees are exactly the chordal graphs, J. Combinatorial Theory Ser. B 16 (1974), 47-56. (1974) | MR 0332541 | Zbl 0266.05101

M. C. Golumbic Algorithmic Graph Theory and Perfect Graphs, Academic Press, New York (1980). (1980) | MR 0562306 | Zbl 0541.05054

J. Kabell Intersection graphs: structure and invariants, Ph. D. thesis, University of Michigan (1980). (1980) | MR 2630541

J. R. Walter Representations of rigid cycle graphs, Ph. D. thesis, Wayne State University (1972). (1972) | MR 2622336

J. R. Walter Representations of chordal graphs as subtrees of a tree, J. Graph Theory 2 (1978), 265-267. (1978) | MR 0505894 | Zbl 0441.05022