Essential edge connectivity of line graphs |
| |
Authors: | Yehong Shao |
| |
Institution: | Arts and Science, Ohio University Southern, Ironton, OH 45638, USA |
| |
Abstract: | Let be a graph and be its line graph. In 1969, Chartrand and Stewart proved that , where and denote the edge connectivity of and respectively. We show a similar relationship holds for the essential edge connectivity of and , written and , respectively. In this note, it is proved that if is not a complete graph and does not have a vertex of degree two, then . An immediate corollary is that for such graphs , where the vertex connectivity of the line graph
and the second iterated line graph are written as and respectively. |
| |
Keywords: | Edge connectivity Essential edge connectivity Iterated line graph |
本文献已被 ScienceDirect 等数据库收录! |
|