×

一些图的剩余亲切性。 (英语) Zbl 1406.05089号

小结:设(G)是一个(p,q)图。设(f:V(G)\rightarrow\{1,2,\dots,p\})是一个(1-1)映射。对于每条边\(uv\),指定标签\(r),其中\(r \)是根据\(f(u)\geq f(v)\)或\(f。如果(|e_f(0)-e_f(1)|\leq1),函数\(f\)被称为\(G\)的余数亲切标号,其中\(e_f(0)\)和\(e\ef(1)\)分别表示用偶数整数标号的边数和用奇数整数标名的边数。一个带有剩余亲切标记的图(G)称为剩余亲切图。本文研究了(S(K{1,n}),(S(B_{n,n}),(S(W_n))的剩余亲切行为和一些星相关图的并。

MSC公司:

05C78号 图形标记(优美的图形、带宽等)

关键词:

明星;双星;路径;
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] Gallian,J.A.,《图形标记的动态调查》,《组合数学电子期刊》。,19, (2015). ·Zbl 0953.05067号
[2] Harary,F.,图论,Addision wesley,新德里,1969年·Zbl 0182.57702号
[3] Ponraj,R.和Annathurai,K.,以及Kala,R.,《图的剩余亲切标记》,《算法与计算杂志》,49(1)(2017),17-30·兹伯利1416.05252
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。