×

在\(a,d)\)-SEAT上标记细分恒星森林。 (英语) Zbl 1483.05143号

摘要:图形\(\Upsilon=(V(\Upsilon),E(\Upsi lon))\)包含有限节点\(V(\ Upsilon)\)和有限边\(E(\ Upsi on)\)。我们还将图的顺序和大小表示为\(\mu=|V(\Upsilon)|\)和\(V=|V,\Upsilen)|\\)。如果存在从(V(Upsilon)\cup E(Upsillon)\)到元素(\{1,2,dots,\mu+V\}=\{上划线{1,\mu+V}\})的双射映射\(\phi\),则称图为\((A,d)\)-边幻数总计(EAT)标号,如果E(Upsilon)\}中的权重集\(X=\{omega(qr)\mid-qr是以\开头的正整数的算术级数(A.P.)(A),\(d\)作为公共差,\(ω(qr)=\phi(q)+\phi。我们称\(\omega \)为边权重集。此外,如果(φ(V(Upsilon))={上划线{1,\mu}\},则图(Upsillon)被称为超((a,d))-边反矩阵总计((a、d)-SEAT)标记。在本文中,我们给出了关于参数\(d=\{\overline{0,3}\}\)的细分星的一些不相交副本的\((a,d)\)-SEAT标记的一些新结果。

理学硕士:

05C78号 图形标记(优美的图形、带宽等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴卡,M。;Lin,Y。;Muntaner-Batle,F.A.,《路径树的超级边缘-反魔法标签》,《实用数学》,73117-128(2007)·Zbl 1140.05049号
[2] Enomoto,H。;Llado,A.S。;Nakamigawa,T。;Ringle,G.,《超级边缘图》,SUT J.数学。,34, 105-109 (1980) ·Zbl 0918.05090号
[3] Gallian,J.A.,《图形标记的动态调查》,Elec.J.Combin,17(2014)
[4] 侯赛因,M。;巴斯科罗,E.T。;Slamin,《香蕉树超边缘魔术总标签》,《实用数学》,79,243-251(2009)·Zbl 1215.05150号
[5] Javaid,M.、Hussain,M.,Ali,K.和Shaker,H.,《树木细分的超级边缘魔法总标签》,《实用数学》。出现·Zbl 1267.05230号
[6] Kotzig,A。;Rosa,A.,有限图的魔法估值,Canad。数学。公牛,13,451-461·Zbl 0213.26203号 ·doi:10.4153/CBM-1970-084-1
[7] Kotzig,A。;Rosa,A.,《完全图的魔法估值》,蒙特利尔大学数学研究中心(1972)
[8] Lee,S.M.和Shah,Q.X.,《所有最多有17个顶点的树都是超级边缘魔法》,第16届MCCCC会议,卡本代尔,南伊利诺伊大学,(2002年11月)。
[9] Ngurah,A.A.G。;Simanjuntak,R。;Baskoro,E.T.,关于K1,3细分的(超级)边缘逻辑总标记,SUT J.Math,43,127-136(2007)·Zbl 1175.05116号
[10] 拉希姆,A。;Baig,A.Q.,《卡特彼勒细分市场的边缘抗微生物总标签》,《国际科学杂志》,27,5,5091-5099(2015)
[11] Raheem,A.,《关于细分恒星的超(A,d)边缘反魔法总标记》,Ars Combin,136169-179(2018)·Zbl 1413.05340号
[12] Salman,A.N.M。;Ngurah,A.A.G。;Izzati,N.,《关于恒星Sn细分的超边缘-魔法总标记》,Utilitas Mthematica,81,275-284(2010)·Zbl 1214.05153号
[13] Simanjuntak,R。;贝尔托,F。;Miller,M.,《两个新的(a,d)-反矩阵图标记》,Proc。第十一届澳大利亚组合算法研讨会,179-189(2000)
[14] Sugeng,K.A。;米勒,M。;斯拉明,M。;Baca,(a,d)-毛虫的边-反魔总标签,讲义计算。科学,169-180(2005)·Zbl 1117.05096号
[15] West,D.B.,图论导论Prentice-Hall(1996)·Zbl 0845.05001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。