Representing chordal graphs on K 1 , n

Frederick R. McMorris; Douglas R. Shier

Commentationes Mathematicae Universitatis Carolinae (1983)

  • Volume: 024, Issue: 3, page 489-494
  • ISSN: 0010-2628

How to cite

top

McMorris, Frederick R., and Shier, Douglas R.. "Representing chordal graphs on $K_{1,n}$." Commentationes Mathematicae Universitatis Carolinae 024.3 (1983): 489-494. <http://eudml.org/doc/17270>.

@article{McMorris1983,
author = {McMorris, Frederick R., Shier, Douglas R.},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {intersection graphs; split graphs; Chordal graphs},
language = {eng},
number = {3},
pages = {489-494},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {Representing chordal graphs on $K_\{1,n\}$},
url = {http://eudml.org/doc/17270},
volume = {024},
year = {1983},
}

TY - JOUR
AU - McMorris, Frederick R.
AU - Shier, Douglas R.
TI - Representing chordal graphs on $K_{1,n}$
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 1983
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 024
IS - 3
SP - 489
EP - 494
LA - eng
KW - intersection graphs; split graphs; Chordal graphs
UR - http://eudml.org/doc/17270
ER -

References

top
  1. J. A. BONDY U. S. R. MURTY, Graph Theory with Applications, American Elsevier, New York (1977). (1977) MR0411988
  2. P. BUNEMAN, A characterization of rigid circuit graphs, Discrete Math. 9 (1974), 205-212. (1974) MR0357218
  3. F. GAVRIL, The intersection graphs of subtrees in trees are exactly the chordal graphs, J. Combinatorial Theory Ser. B 16 (1974), 47-56. (1974) Zbl0266.05101MR0332541
  4. M. C. GOLUMBIC, Algorithmic Graph Theory and Perfect Graphs, Academic Press, New York (1980). (1980) Zbl0541.05054MR0562306
  5. J. KABELL, Intersection graphs: structure and invariants, Ph. D. thesis, University of Michigan (1980). (1980) MR2630541
  6. J. R. WALTER, Representations of rigid cycle graphs, Ph. D. thesis, Wayne State University (1972). (1972) MR2622336
  7. J. R. WALTER, Representations of chordal graphs as subtrees of a tree, J. Graph Theory 2 (1978), 265-267. (1978) Zbl0441.05022MR0505894

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.