图Cn×P4的边平衡指数集

时间:2024-01-08 点赞:48040 浏览:94489 作者原创标记本站原创

本文是一篇标号论文范文,关于标号类硕士学位论文,关于图Cn×P4的边平衡指数集相关毕业论文参考文献格式范文。适合标号及指数及顶点方面的的大学硕士和本科毕业论文以及标号相关开题报告范文和职称论文写作参考文献资料下载。

【摘 要】这篇论文定义了图的友好标号,图的平衡指数集和图C×P(n≥3,m≥2);主要研究并确定了C×P(n≥3)的边平衡指数集,并且给出相应的图形构造.

【关 键 词】边友好标号;边平衡指数

引言.

设f是图G的边集E(G)上的一个0、1标号,即e∈E(G),定义fe等于0或1,标号为0或1的边集分别记为E(0),E(1),用e(0),e(1)分别来表示此二集合的基数.由f诱导出一个顶点标号f:V(G)→0,1是这样定义的:

引理1:当n为奇数且n≥3时,图C×P(n≥3)的边-平衡指数的最大值为2n.

证明:图C×P的构造(从外向里)我们标记第一圈的n个点依次为:A1,A2,A3,等,An.

第二圈的n个点依次为:B1,B2,B3,等,Bn.

第三圈的n个点依次为:C1,C2,C3,等,Cn.

第四圈的n个点依次为:D1,D2,D3,等,Dn.

每个路P包含4个点A→B→C→D(i等于1,2,3..,n).

不失一般性,我们仅标记C×P(n≥3)图的0-边,剩下的就是1-边.对于C×P(n≥3)图,它有7n边.因为标号f是边友好的,我们需要标记个0-边.

我们标记所有与B(i等于1,2,3..,n-2)相连的边为0-边,共计3n个0-边;并且标记DiDi+1(i等于1,2,3..,n)边为0-边,又有个0-边.

此时,标号为0的顶点与之邻接的4条边都为0-边,而标号为1的顶点与之邻接的0-边有0条或者1条.又因在图C×P(n≥3)中每个顶点与之邻接的边均为4条,所以若把上述构造的图形中任意一条0-边与一条1-边互换,那么顶点v(0)的个数或不变或增加,而顶点v(1)的个数减少,则v(0)与v(1)的差值必减少.

故,此时v(0)与v(1)的差值最大,即:

第一步:DiDi+1CiDi(i等于1,3..,n-1),可以得到这些边-平衡指数2n-1..

第二步:BiCiCi-1Ci(i等于2,4..,n),可以得到边-平衡指数..,n.

第三步:B1C1C1Cn,可以得到边-平衡指数v(0)-v(1)等于n-1

第四步:BiCiCi-1Ci(i等于1,3..,n-1),可以得到边-平衡指数n-2..

第五步:AiBiBiCi(i等于2,4..,n-),可以得到边-平衡指数-1..,1,0

定理2:在图C×P(n≥3)中,当n为偶数时,EBI(C×P)等于{0,1,2,3..,2n}.

定理3:在图C×P(n≥3)中,EBI(C×P)等于{0,1,2,3..,2n}.[科]

【References】

[1]ZhengYuge,LuJuan,LeeSin-MingandWangYing,Ontheperfectindexsetsofthechain-sumgraphsofthefirstkindofK4-e,20092ndInternationalConferenceonIntelligentComputingTechnologyandAutination,icicta,2009,v4,586-589,2009.

[2]YuGuangming,ZengQun,YangShan,HuLimei,LiXiaowei,CheYiandZhengYuge,OntheintensityandtypetransitionoflanduseatthebasinscaleusingRS/GIS:AcasestudyoftheHanjiangRiverBasin,EnvironmentalMonitoringandAssesent,v160,n1-4:169-179,January,2010.

[3]HarrisKwongandH.K.Ng,OnFriendlyIndexSetsof2-regulargraphs,iscreteMathematics.308(2008),5522-5532.

[4]EbrahimSalehiandSin-MinLee,Friendlyindexsetsoftrees,CongressusNumerantium,178,(2006):173-183.

[5]AlexanderNien-TsuLee,Sin-MinLeeandHoKuenNg,OnTheBalanceIndexSetofGraphs,JournalofCombinatorialMathematicsandCombinatorialComputing.,66,2008:133-150.

[6]ZhengYuge,WangYing.,Ontheedge-balanceindexsetsof,2010Internationalconfere

nceonNetworkingandDigitalSociety.ICNDS2010,v2,p360-363,2010InternationalC

onferenceonNetworkingandDigitalSociety,ICNDS2010.


相关论文

职场人平衡指数调研报告

本文是一篇人际关系论文范文,关于人际关系方面毕业论文开题报告,关于职场人平衡指数调研报告相关专科毕业论文范文。适合人际关系及社会调查。

易图的集大成之作

本文关于哲学史及图书馆及图说方面的免费优秀学术论文范文,哲学史有关论文范文参考文献,与易图的集大成之作相关毕业论文格式模板范文,对。

小议化学平衡图象

本文是一篇化学平衡论文范文,关于化学平衡毕业论文格式范文,关于小议化学平衡图象相关毕业论文格式范文。适合化学平衡及压强及温度方面的的。

冲压模具三维图库详解

本论文是一篇模具设计类本科论文格式,关于冲压模具三维图库详解相关毕业论文格式模板范文。免费优秀的关于模具设计及模具制造及模具方面论。

线段图的教学

该文为线段有关毕业论文范文,与线段图的教学相关教学论文参考文献,可作为物理教学专业线段论文写作研究的大学硕士与本科毕业论文开题报告。

《兰亭集序》教学案例

该文为关于教学法大学毕业论文范文,与《兰亭集序》教学案例相关小学生教学论文,可作为小学教学专业教学法论文写作研究的大学硕士与本科毕。

《集》的编辑传播与新词体的建构

这篇词调论文范文属于数字媒体免费优秀学术论文范文,词调有关在职毕业论文开题报告,与《集》的编辑传播与新词体的建构相关新闻传播类论文发。