首页 | 本学科首页   官方微博 | 高级检索  
     

有关线图两个性质的讨论
引用本文:孙林,蔡华,杨红梅. 有关线图两个性质的讨论[J]. 枣庄师专学报, 2013, 0(5): 55-59
作者姓名:孙林  蔡华  杨红梅
作者单位:[1]山东大学数学学院,山东济南250000;昌吉学院数学系新疆昌吉831100 [2]昌吉学院数学系,新疆昌吉831100
摘    要:通过介绍线图的内部结构,对线图的连通性以及线图是否为自补图的问题进行了详细的讨论,并得出一些结果.

关 键 词:线图  K1,3  边连通度  强连通  自补图

Some Topics on Line Graphs
Affiliation:SUN Lin, CAI hua, Yang Hong - mei ( 1. College of Mathematics, Shandong University, Jinan 250000, China; 2. Department of Maths, Changji 831100, China)
Abstract:In this paper, firstly, the structures of line graphs are discussed. Secondly, its connectivity and self - complementary property are stated, some results of which are given.
Keywords:Line graphs  K1,3  edge connectivity  strong connectivity  self - complementary graph
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号