×

一些几乎正则图的顶点不规则自反标号。 (英语) Zbl 1484.05178号

摘要:图的标记是图(顶点或边)到一组正整数或一组非负整数的映射。设(H)是一个连通的、简单的、非平凡的、无向的图,其顶点集为(V(H),边集为(E(H))。总标记是从(e(H)到第一个自然数(k_e)的函数(f_e)和从(v(H)至非负偶数到(2k_v)的函数,其中(k=max\{k_e,2k_v\})。A类顶点不规则自反\(k\)-标记图的(G)是total(k)-标号,如果每两个不同的顶点具有不同的权重,其中顶点的权重是与该顶点相关的边的标号与顶点标号本身的总和。图(G)的自反顶点强度,用(rvs(G)表示,是一个极小值,使得图(G\)具有顶点不规则自反标记。本文将确定梯形图和二部完备((K{2,n})上自反顶点强度的精确值。

MSC公司:

05C78号 图形标签(优美的图形、带宽等)
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] G.Chartrand,L.Lesniak,P.Zhang,《图表与有向图》,第六版,Taylor Francis Group,博卡拉顿,纽约(2016)·Zbl 1329.05001号
[2] 约瑟夫·加利安(Joseph A.Gallian)。2017年,图表标签动态调查。《组合数学电子杂志》,20:1-432(2017)。
[3] Ali Ahmad和M.Ba˘ca,2013年。关于顶点不规则总标记。Ars Combinatoria,第112页,第129-139页(2013年)·Zbl 1313.05314号
[4] Haryanti,A.,D.Indriati,dan T.S.Martini,《爆竹图形的总顶点不规则强度》,《物理杂志:会议系列》1211,1-9(2019)。
[5] Hinding,N.、D.Firmayasari、H.Basir、M.Ba˘ca和A.Semani’-cov´A-Fe´nov´c´ikov´A,《钻石网络的不规则强度》,AKCE国际图形与组合学杂志,第15期,第291-297页(2018年)·Zbl 1403.05125号
[6] Nurdin,E.T.Baskoro,A.N.M.Salman,dan N.N.Gaos,《关于树的总顶点不规则强度》,《离散数学》310,3043-3048(2010)·Zbl 1208.05014号
[7] Ramdani,R.,A.N.M.salman,dan H.Assiyatun,《正则图的总不规则强度》,《数学基础科学杂志》47(3),281-295(2015)。
[8] Slamin、Dafik和W.Winnona,太阳图不相交联合的总顶点不规则强度,组合数学电子期刊2012,1-9(2011)·Zbl 1236.05174号
[9] Susilawati,E.T.Baskoro,dan R.Simanjuntak,《几种树的细分的总顶点不规则性标记》,《计算机科学杂志》74112-117(2015)。
[10] Susilawati,S.,E.T.Baskoro,dan R.Simanjuntak,最大五度树的总顶点不规则强度,电子期刊图论应用6(2),250-257(2018)·Zbl 1467.05234号
[11] Agustin I.H、Imam Utoyo、Dafik、M.Venkatachalam和Surahmat,《关于任何带悬挂顶点的图的自反顶点标记的构造》,《国际数学与数学科学杂志》2020年第卷,文章编号7812812。https://doi.org/10.1155/2020/7812812 (2020). ·Zbl 1486.05265号
[12] Tanna,D.,J.Ryan,A.Semani’-cov’A-Fe’-nov’-c’ikov’adan M.Ba˘ca,棱镜和轮子的顶点不规则反射标记,AKCE国际图形与组合学杂志(2018)。
[13] Ba˘ca,M.,S.Jendrol,M.Miller,dan J.Ryan,《关于不规则总标记》。《离散数学》3071378-1388(2007)·Zbl 1115.05079号
[14] Alon N Frieland Z.和Kalai G.,几乎正则图的正则子图,组合理论杂志B系列37,79-91(1984)·Zbl 0527.05059号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。