新的顶点结果图

答:博士Selvam Avadayappan¹,r . Sinthu²

文摘

一个图G (V, E)据说是一个顶点'标签如果它的边缘可以贴上不同的整数fromi»1,2,3,。E我½每个顶点的度至少2,标签的事件的最大公约数边缘是1。一个图表,承认一个顶点'标签被称为顶点'图。在本文中,我们证明mK3, 3、mK4 4顶点'图形,m是任何正整数。

标签的图,顶点图的主要标记。

主题分类代码(2000):05 c(初级)

意味着图和超图是相关的工作。

我们证明mK3 3和mK4 4通过顶点的定义顶点'图形'图形。我们也在这个定理的一般情况。

我们证明了mK3 3和mK4 4顶点'图。

对任何正整数定理1 m,图形mK3, 3是一个顶点'图。

证明

定理2的正整数m,图形mK4, 4是一个顶点'图。

证明

在本文中,我们目前的顶点'标签如果边缘可以贴上不同的整数。因此我们证明mK3, 3、mK4 4顶点'图表。一些已知图形和未知的图表以简单的方式。

本文的作者要感谢审稿人的宝贵的建议。

Selvam Avadayappan和r . Sinthu“mK2型,3是顶点'”,国际物理科学学报,20卷(3),613 - 618年,2008页。
r·k·Ranganathan,图论的课本,施普林格- (2000)。
即Borosh、d·汉斯莱和a·霍布斯“顶点'图和Jacobsthal函数”,国会Numerentium Vol.127, pp。193 - 222年,1997年。
t . Deretsky克里·李,j . Mitchem“顶点'的标号图”,在图论、组合数学和应用研究成果,j . Alavi g .沙特朗o . Oellerman和a . Schwenk eds。学报》6日图的理论和应用国际会议(威利,纽约,1991),pp.359 - 369。