×
黑格德，S.M。;Shivarajkumar公司

优美有向图的进一步结果。 （英语） Zbl 1456.05136号

国际期刊申请。计算。数学。 2、3号、315-325（2016）.
摘要：带有（p\）顶点和（q\）弧的有向图\（D\）通过为每个顶点\（v\）分配一个不同的整数值\（g（v）\）来标记。顶点值反过来在每个弧（（u，v）上产生一个值（g（u，v）），其中（g（u，v）=（g（v）-g（u））\pmod{q+1}）。如果弧值都是不同的，则标记称为有向图的优美标记。本文证明了优美有向图的一个一般结果Z.Du先生和H.太阳s猜想[“（n.overrightarrow{C_3}”，J.北京大学邮电通信.17，85-88（1994）]是一个特例。进一步，我们提供了从单圈（overrightarrow{C_n}）的优美标号获得的非同构优美有向圈数的上界。

引用于1文件

MSC公司：

05C78号 图形标记（优美的图形、带宽等）
05C20号 有向图（有向图），比赛
PDF格式BibTeX公司 XML格式引用
\textit{S.M.Hegde}和\textit{Shivarajkumar}，国际期刊应用。计算。数学。2，第3号，315--325（2016；Zbl 1456.05136）
全文： 内政部

参考文献：

[1] Chartrand，G.，Lesniak，L.：图和有向图。纽约CRC出版社（2004年）·Zbl 0890.05001号
[2] Gallian，J.A.：图形标记的动态调查。电子。J.库姆。16(6), 308 (2013)
[3] Rosa，A.：关于图的真值的某些估值。图论CED Rosentiel Dunod，第349-355部分，（1968）
[4] Bloom，G.S.，Hsu，D.F.：关于优美的有向图和网络寻址中的一个问题。国会数学家35，91-103（1982）·Zbl 0543.05031号
[5] Bloom，G.S.，Hsu，D.F.：优美有向图。暹罗。J.阿尔及利亚。离散。方法6519-536（1985）·Zbl 0579.05026号 ·doi:10.1137/0606051
[6] Du，Z.，Sun，\[H.:n.\超右箭头{C_{2p}}\]n.C2p→都很优雅。J.北京邮电大学。17, 85-88 (1994)
[7] Kejie，M.：《优美的图形》，第1版。北京大学出版社，北京（1991）·Zbl 0735.05075号
[8] Jirimutu，S.：关于有向图\[n.\overrightarrow{C_3}\]n.C3猜想的证明→是一个优美的图形。数学。实际。理论30，232-234（2000）（中文）·Zbl 1493.05263号
[9] Jirimutu，S.：关于有向图\[2k.\overrightarrow的优美性{C_5}2\]k.C5→和\[2k.\overrightarrow{C_7}2\]k.C7型→. 工程数学杂志。16, 134 (1999)
[10] Wang，J.，Jirimutu，X.X.：关于有向图的优美性→对于\[m=9,11\]m=9,11和\[1313\]。国际J Pure Appl。数学。23, 393-400 (2005) ·Zbl 1079.05513号
[11] Wang，J.，Jirimutu，X.X.：关于有向图的优美性→. J.通知。Decis公司。科学。2009年1月23日至8日
[12] Bao，Y.，Xu，X.，Jirimutu，X.：关于有向图的优美性→. 国际纯粹应用杂志。数学。219-225（2007年）
[13] 冯·W、鲍·Y、吉里木图·X：关于有向图的优美性→对于\[m=19\]m=19。J.通知决策。科学。2, 247-252 (2007)
[14] Bao，Y.，Feng，W.，Jirimutu，X.：关于有向图的优美性→对于\[m=23\]m=23。数学。实际。理论38，213-218（2008）·Zbl 1199.05148号
[15] 理查德：布鲁迪。数学及其应用百科全书。剑桥大学出版社，组合矩阵类，剑桥（2006）
[16] Friedlander，R.，Gordon，B.，Tannenbaum，P.：群的划分和完全映射。太平洋数学杂志。92, 283-293 (1981) ·Zbl 0432.20047 ·doi:10.2140/pjm.1981.92.283
[17] Fowler，D.：二项式系数函数。美国数学。周一。103(1), 1-17 (1996) ·Zbl 0857.05003号 ·doi:10.2307/2975209
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。