×

关于边对和标记的一些结果。 (英语) Zbl 1347.05191号

Arumugam,S.(ed.)等人,《第八届图形标记国际研讨会论文集》(IWOGL 2014),印度泰米尔纳德邦Krishnankoil,2014年12月3日至6日。阿姆斯特丹:爱思唯尔。离散数学电子笔记48169-173,仅限电子版(2015)。
摘要:如果由(f^ast(V)=\sum\limits_{E\epsilon E_V}f(E)定义的诱导顶点函数(f^ast:V(G)到Z-\{0\})是一个边对和标记,其中(E_V\)表示(G\)中与顶点相关联的边集和(f^\ast(V(G)))是形式\(\bigg\{\pm k_1,\pm k_2,\cdots,\pm-k{\frac{p}{2}}\bigg\})或形式\(\ bigg\{\pm-k_1,\ pm-k_2,\ cdots根据是偶数还是奇数。带有边对和标记的图称为边对和图。本文证明了三角蛇、双星、(C_n大杯C_n)和(K_1,n}大杯K_1、m})是边对和图。
关于整个系列,请参见[Zbl 1329.05002号].

MSC公司:

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

参考文献:

[1] Harary,F.,图论(1998),纳罗莎出版社:新德里纳罗莎出版公司·Zbl 0797.05064号
[2] Jeyanthi,P。;Saratha Devi,T.,边对和标记,科学研究杂志,5,3,457-467(2013)
[3] Jeyanthi,P。;Saratha Devi,T.,《关于图的边对和标记》,《国际数学趋势与技术杂志》,7,2,106-113(2014)
[4] Jeyanthi,P。;Saratha Devi,T.,《一些边对和图》,《离散数学科学与密码学杂志》(2015年),(待出版)·Zbl 1347.05191号
[5] Jeyanthi,P。;Saratha Devi,T.,蜘蛛图的边对和标记,《算法与计算杂志》(2015),(待出版)·Zbl 1347.05191号
[7] Ponraj,R。;Parthipan,J.V.X.,图的对和标记,印度数学学院学报,32,2,587-595(2010)·Zbl 1238.05231号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。