PUBLICATIONS DE L'INSTITUT MATHEMATIQUE (BEOGRAD) (N.S.) Vol. 79(93), pp. 1–12 (2006) |
|
MORE ABOUT SINGULAR LINE GRAPHS OF TREESM. C. Marino, I. Sciriha, S. K. Simic, and D. V. TosicDepartment of Mathematics, Faculty of Electrical Engineering, University of Messina, Messina, Italy Department of Mathematics, Faculty of Science, University of Malta, Msida MSD 06, Malta Department of Mathematics, Faculty of Computer Science, 11000 Belgrade, Serbia School of Electrical Engineering, University of Belgrade, 11000 Belgrade, SerbiaAbstract: We study those trees whose line graphs are singular. Besides new proofs of some old results, we offer many new results including the computer search which covers the trees with at most twenty vertices. Keywords: trees; line graphs; generalized line graphs; singular graphs Classification (MSC2000): 05C50 Full text of the article: (for faster download, first choose a mirror)
Electronic fulltext finalized on: 10 Oct 2006. This page was last modified: 27 Oct 2006.
© 2006 Mathematical Institute of the Serbian Academy of Science and Arts
|