边可迁图的线独立集

Line-independent Sets in Edge-transitive Graphs

下载PDF

导出

摘要证明了当群关于可迁且为阿贝尔群或幂零群时,每个非图包含两个不相交的最大线独立集. In this paper, the following results are proved: Let L be transitive on E(G) and abelian or nilpotent, then no nK_2 graph G has disjoint maximal line-independent Sets.

作者刘二根

机构地区华东交通大学基础科学学院

出处《华东交通大学学报》 2004年第2期127-128,共2页 Journal of East China Jiaotong University

关键词边可迁图线独立集自同构群阿贝尔群幂零群图论 Edge-transitive Graphs Line-independent sets Automorphism group

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献3

1F. Harary. Graph Theory [M]. Addison Wesley, Reading,MA, 1969.
2P. Lorimer. Vertex-transitive graphs: Synunetric graphs of prime valency. J.G.T. 1984,Vol.8.
3H. H. The and S. C. Shee.Algebraic Theory of Graphs [ M ].Lee Kong Chain Institute of Mathematics and Cmputer Science,Singapore, 1976.

1鲁凯生.应用数学研究动向[J].国际学术动态,1996(3):83-85.
2杨永琴.一类大线性映象的Lshikawa迭代过程[J].重庆师专学报,2001,20(3):101-103.
3郑小平,姚振汉,杜庆华.利用谐波平衡法计算局部非线性动力系统的稳态响应[J].清华大学学报（自然科学版）,1997,37(8):36-39. 被引量：5
4沈洁,程吉林,黄建晔.某些大线性块角结构的求解方法及其在经济发展优化规则中的应用[J].管理工程学报,1998,12(1):1-6.
5沈洁,陈凌,程吉林.一类线性系统求解的并行算法[J].系统工程理论与实践,2001,21(8):52-57.
6王琪,黄克累,陆启韶.树形多体系统非线性动力学的数值分析方法[J].固体力学学报,1999,20(4):363-367. 被引量：5
7陈慧余,曾小元,韩宪泽.磁性敏感器用于冲击变形测量[J].实验力学,1990(1):104-106.
8韦博成,万方焕.指数族非线性模型置信域的曲率表示[J].东南大学学报（自然科学版）,1996,26(3):57-62. 被引量：1
9孙中化,戚文峰.一类具有大线性复杂度的非线性过滤函数[J].信息工程大学学报,2006,7(4):309-313.
10程吉林,黄建晔,金兆森,沈洁.大规模块角结构的线性规划试验选优方法[J].管理工程学报,1998,12(2):39-44. 被引量：1

华东交通大学学报

2004年第2期

浏览历史

内容加载中请稍等...

边可迁图的线独立集

参考文献3

相关作者

相关机构

相关主题

浏览历史