|
| 摘要: |
| 从线图L(G)的定义出发,全面研究了L(G)图的性质 重点对L(G)图的连通性,E(L(G) )的计算,L(G)与G的同构,L(G)的点连通度,L(G)何时构成欧拉图、可折叠图等问题进行了研究,并给出了证明 . |
| 关键词: L(G)图,伪割边,真割边,可折叠 |
| DOI： |
| 分类号:O157.5 G633 |
| 基金项目: |
|
| Some characters of the line graph |
|
LEI Lan WANG Bin
|
| Abstract: |
| From the definition of the line graph,this paper extensively researches the characters of the line graph.The connection of the line graph,the calculation of the L(G) and when L(G) is isomorphic to graph G.are emphasized.The vertex connectivity of the L(G) |
| Key words: line graph,false edge-cut,true edge-cut,collapsible |
