×
新泽西州苏德夫。;奇特拉，K.P。;Germina，K.A.公司。

整数可加集值有符号图的交换有符号图。 （英语） Zbl 1373.05169号

离散数学。算法应用。 9，第4号，文章ID 1750043，第10页（2017）.
摘要：让\（X\）表示一组非负整数，\（\mathcal{P}（X）\）是它的幂集。图（G）的整数加性集标号（IASL）是一个内射集值函数（f:V（G）to mathcal{P}（X）-{emptyset\}），使得诱导函数（f^+:E（G）tomathcal}（X）-{emptyset\}）由（f^+（uv）=f（u）+f（V）定义；\对于E（G）中的所有uv\，其中\（f（u）+f（v）\）是\（f。有符号图\（S\）的IASL是其基础图\（G\）的一个IASL，以及由\（sigma（uv）=（-1）^{|f^+（uv；\E（S）中的所有紫外线。一个有符号图的标记是一个内射映射（mu:V（S）到{+，-\}），它由V（S）中所有V的\（mu（V）=（-1）^{|f（V）|}定义。有符号图的切换是改变\（S\）中端点具有不同符号的边的符号的过程。本文讨论了某些类型的整数可加集标记符号图的切换符号图的某些特征。

引用于1文件

MSC公司：

05C78号 图形标记（优美的图形、带宽等）
05C22号 有符号图和加权图

关键词：

有符号图;平衡有符号图;交换有符号图;整数加性集标记有符号图
PDF格式BibTeX公司 XML格式引用
\textit{N.K.Sudev}等人，《离散数学》。算法应用。9，第4号，文章ID 1750043，10 p.（2017；Zbl 1373.05169）
全文： 内政部 arXiv公司

参考文献：

[1] Acharya，B.D.，有符号有向图的集值，J.Combin.Inform。系统。科学37（2-4）（2012）145-167·Zbl 1301.05155号
[2] Akiyama，J.、Avis，D.、Chavítal，V.和Era，H.，平衡符号图，离散应用程序。数学3（4）（1981）227-233，doi:10.1016/0166-218X（81）90001-9·Zbl 0468.05066号
[3] P.K.Ashraf，K.A.Germina和N.K.Sudev，《符号图的集值研究》，进行了交流·Zbl 1329.05141号
[4] Gallian，J.A.，《图形标记的动态调查》，电子。J.Combina.DS-6（2015）·Zbl 0953.05067号
[5] Germina，K.A.和Hameed，S.，《关于签名路径、签名循环及其能量》，应用。数学。科学4（70）（2010）3455-3466·Zbl 1237.05125号
[6] Germina，K.A.和Sudev，N.K.，关于图的弱一致整数可加集诱导子，Int.Math。论坛8（37）（2013）1827-1834，doi:10.12988/imf.2013.310188·Zbl 1301.05291号
[7] Harary，F.，关于符号图的平衡概念，密歇根数学。J.2（2）（1953）143-146·Zbl 0056.42103号
[8] Harary，F.，图论（Narosa Publications，New Delhi，2001）·Zbl 1020.05033号
[9] Nathanson，M.B.，《加法数理论，反问题和和集几何》（Springer，纽约，1996）·Zbl 0859.11003号
[10] Sampathkumar，E.，点符号和线符号图，美国国家科学院。科学。第7（5）条（1984）92-94·兹伯利0552.05051
[11] N.K.Sudev，P.K.Ashraf和K.A.Germina，给出了关于整数可加集值有符号图的一些新结果·Zbl 1314.05183号
[12] Sudev，N.K.和Germina，K.A.，关于图的整数加法集诱导子，国际数学杂志。科学。工程。申请8（2）（2014）11-22·Zbl 1314.05183号
[13] Sudev，N.K.和Germina，K.A.，关于图的强整数可加集诱导子的一些新结果，离散数学。算法应用7（3）（2015）1-11，doi:10.1142/S1793830914500657·Zbl 1314.05183号
[14] Sudev，N.K.和Germina，K.A.，《关于图的某些类型的算术整数加法集诱导子》，《离散数学》。算法。应用7（1）（2015）1-15，doi:10.1142/S179383091550251·Zbl 1325.05143号
[15] Sudev，N.K.和Germina，K.A.，《有符号图的整数加性集值研究》，Carpathian Math。Publ.7（2）（2015）236-246，doi:10.15330/cmp.7.2.236-246·Zbl 1329.05141号
[16] N.K.Sudev和K.A.Germina，《关于图的算术整数加法集诱导子的研究》，J.Inform。数学。科学。（2017），即将发布·Zbl 1325.05143号
[17] West，D.B.，《图论导论》（Pearson Education Inc.，新德里，2001年）。
[18] Zaslavsky，T.，符号图，离散应用。数学4（1）（1982）47-74，doi:10.1016/0166-218X（82）90033-6·Zbl 0476.05080号
[19] Zaslavsky，T.，符号图和几何，J.Combin.Inform。系统。科学37（2-4）（2012）95-143·Zbl 1301.05162号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。