Centers in line graphs

Martin Knor; Ľudovít Niepel; Ľubomír Šoltés

Mathematica Slovaca (1993)

  • Volume: 43, Issue: 1, page 11-20
  • ISSN: 0139-9918

How to cite

top

Knor, Martin, Niepel, Ľudovít, and Šoltés, Ľubomír. "Centers in line graphs." Mathematica Slovaca 43.1 (1993): 11-20. <http://eudml.org/doc/32079>.

@article{Knor1993,
author = {Knor, Martin, Niepel, Ľudovít, Šoltés, Ľubomír},
journal = {Mathematica Slovaca},
keywords = {connected graph; center; line graph; periphery; distance},
language = {eng},
number = {1},
pages = {11-20},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {Centers in line graphs},
url = {http://eudml.org/doc/32079},
volume = {43},
year = {1993},
}

TY - JOUR
AU - Knor, Martin
AU - Niepel, Ľudovít
AU - Šoltés, Ľubomír
TI - Centers in line graphs
JO - Mathematica Slovaca
PY - 1993
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 43
IS - 1
SP - 11
EP - 20
LA - eng
KW - connected graph; center; line graph; periphery; distance
UR - http://eudml.org/doc/32079
ER -

References

top
  1. BIELAK H., Minimal realizations of graphs as central subgraphs, In: Gгaphs, Hypeгgraphs & Matroids (Źagań, 1985), Higher College Engnrg., Zielona Goгa, 1985, pp. 13-24. (1985) Zbl0601.05041MR0848959
  2. BUCKLEY F., HARARY F., Distance in Graphs, Addison-Wesley, Redwood City, 1990. (1990) Zbl0688.05017
  3. BUCKLEY F., MILLER Z., SLATER P. J., On graphs containing a given graph as a center, J. Graph Theory 5 (1981), 427-434. (1981) MR0635706
  4. CHEN Z. B., On the existence of graphs with A(H) = 3, (Chinese), J. Math. (PRC) 4 (1984), 267-271. (1984) MR0768292
  5. CHESTON G. A., FARLEY A., HEDETNIEMI S. T., PROSKUROWSKI A., Centering a spanning tree of a biconnected graph, Inform Process. Lett. 32 (1989), 247-250. (1989) Zbl0677.68075MR1017541
  6. HEDETNIEMI S. M., HEDETNIEMI S. T., Centers of recursive graphs, Technical Report CS-TR-79-11, Dept. Comp. Sc, University of Oregon (1979). (1979) 
  7. HEDETNIEMI S. M., HEDETNIEMI S. T., SLATER P. J., Centers and medians of Cn-trees, Utilitas Math. 21 (1982), 225-234. (1982) MR0668852
  8. LASKAR R., SHIER D., On powers and centers of chordal graphs, Discгete Appl. Math. 6 (1983), 139-147. (1983) Zbl0521.05064MR0707022
  9. NIEMINEN J., The center problem in the product of graphs, In: Recent Studies in Gгaph Theory, Wishwa, Gulbarga, 1989, pp. 201-205. (1989) MR1041311
  10. PROSKUROWSKI A., Centers of maximal outerplanar graphs, J. Gгaph Theoгy 4 (1980), 75-79. (1980) Zbl0401.05065MR0558454
  11. SIMIC S. K, A note on the graph equation C(L(G)) = L(C(G)), Publ. Inst. Math. (Beograd) (N.S.) 44(58) (1988), 35-40. (1988) Zbl0665.05049MR0995406

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.