论文部分内容阅读
图中端点度数不是 2而内点的度数是 2的路叫做枝 .文中证明了一个连通图G的n次迭线图Ln(G)是Super Euler图的充要条件是G有一个包含G的每个度至少为 3的顶点的子图H ,满足 :H的每个顶点都是偶度 ;H的孤立顶点在G中度至少为 3;H的任何连通分支与H的其它连通分支在G中的距离至多是n ;对于G中不在H中的枝的长度至多为n +1;对于G中有端点度为 1的枝的长度至多为n .