A note on similar edges and edge-unique line graphs |
| |
Authors: | David W Bange Anthony E Barkauskas Peter J Slater |
| |
Institution: | Mathematics Department, University of Wisconsin-La Crosse, La Crosse, Wisconsin 54601 USA;Mathematics Department, University of Alabama in Huntsville, Huntsville, Alabama 34807 USA |
| |
Abstract: | If G is a connected graph having no vertices of degree 2 and L(G) is its line graph, two results are proven: if there exist distinct edges e and f with L(G) ? e ? L(G) ? f then there is an automorphism of L(G) mapping e to f; if for any distinct vertices u, v, then for any distinct edges e, f. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|