基于邻接矩阵判断图的Cordial性

Judgment of the Cordiality of Graphs Based on Adjacent Matrix

下载PDF

导出

摘要给出了图G是Cordial图的充分必要条件;对于给定任意n阶图,给出如何利用计算机判断其Cordial性;利用计算机,给出找出所有n阶可Cordial图的方法. The necessary and sufficient condition for Graph G to be cordial graph is given in this paper. Theways to judge the cordiality of any n-order graph and find out all n-order cordial graphs with a computer are al-so given in the paper.

作者卞洪亚

机构地区厦门工学院理学院

出处《常熟理工学院学报》 2016年第2期96-99,共4页 Journal of Changshu Institute of Technology

关键词 CORDIAL图邻接矩阵简单图 cordial graph adjacent matrix simple graph

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

引文网络
相关文献

参考文献7

1CAHIT I. Cordial Graphs: A Weaker Version of Graceful and Harmonious Graphs[J]. Ars Combinatoria, 1987, 23: 201-208.
2BENSON M, LEE S. On cordialness of regular windmill graphs[J]. Congressus Numerantium, 1989, 68: 49-58.
3KUO D, CHANG G J, KWONG Y H H. Cordial labeling of mKn[J]. Discrete Mathematics, 1997, 169: 121-131.
4LIMAYE N B. Cordial Labelings of Some Wheel Related Graphs I J]. JCMCC, 2002, 41: 203-208.
5ANDAR M M, BOXWALA S, LIMAYE N B. On the Cordiality of Corona Graphs[J]. Ars Combinatoria, 2006, 78:179-199.
6CAHIT I. On Cordial and 3-Equitbale Labeling of Graphs[J]. Utilitas Math, 1990, 37: 189-198.
7GALLIAN J A. A dynamic survey of graph labeling, The Electronic [ J ]. Journal of Combinatorics, 2000(6): 49-56.

1倪臣敏,刘峙山,卢福良.一种联图的Cordial性[J].华侨大学学报（自然科学版）,2014,35(1):117-120.
2徐丽平,刘峙山,陈丽娜.路和圈的H_k-cordial性[J].学术问题研究,2008,0(1):70-72.
3陈丽娜,林珊华,刘峙山.圈的路联图的Cordial性[J].泉州师范学院学报,2015,33(2):107-109.
4曹向东,刘峙山.林的Cordial性[J].数学研究,2008,41(2):220-222. 被引量：4
5刘峙山,堵根民.三正则连通图的Cordial性[J].数学研究,2007,40(1):114-116. 被引量：5
6陈丽娜,刘峙山.一类图的cordial性[J].数学研究,2007,40(4):446-451. 被引量：2
7王鹏.利用邻接矩阵判断图的同构及其计算机实现[J].微型计算机,1991,11(4):67-68.
8张艳春.有穷集上等价关系的判定及计算机上的算法实现[J].宿州教育学院学报,2012,15(6):167-169.
9王鹏.利用邻接矩阵判断图的同构及其计算机实现[J].电脑开发与应用,1991,4(4):55-56.
10高来斌.等价关系的判定及相关算法[J].鸡西大学学报（综合版）,2006,6(6):41-43.

常熟理工学院学报

2016年第2期

浏览历史

内容加载中请稍等...

基于邻接矩阵判断图的Cordial性

参考文献7

相关作者

相关机构

相关主题

浏览历史