L(G)图的若干性质

摘要：

从线图L(G)的定义出发,全面研究了L(G)图的性质.重点对L(G)图的连通性,E(L(G))的计算,L(G)与G的同构,L(G)的点连通度,L(G)何时构成欧拉图、可折叠图等问题进行了研究,并给出了证明.

关键词：L(G)图、伪割边、真割边、可折叠

所属期刊栏目：22

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2005-03-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：10-12