×
米盖尔·利科纳;Joaquín Tey

保护树木。 （英语） Zbl 1530.05161号

离散数学。 347，第3号，文章ID 113854，16页（2024）.
摘要：图（G）的保守数是最小值（M），这样（G）就可以在（1，2，ldots，M）中用不同的数字表示边的方向和标记，这样在至少三个度的每个顶点上，传入边的标记之和减去传出边的标记总和为零。如果图的保守数和它的大小相等，则图是保守的。在这项工作中，我们确定了几类树的保守数，并研究了保守树与和弦优美圈之间的关系。我们还表明，对于给定的基循环大小，具有最大连续4个面的壳型图是优美的。

MSC公司：

05C78号 图形标记（优美的图形、带宽等）
05C07号机组 顶点度数
05二氧化碳 树

关键词：

保守图;优美图;树;半对偶的;路径覆盖
PDF格式BibTeX公司 XML格式引用
\textit{M.Licona}和\textit{J.Tey}，离散数学。347，第3号，文章ID 113854，16页（2024；Zbl 1530.05161）
全文： 内政部

参考文献：

[1] Agnarsson，G。；Halldórsson，M.，关于外平面图的平方着色，237-246·Zbl 1318.05022号
[2] 大主教，D。；Boothby，T。；Dinitz，J.H.，Tight Heffter阵列适用于所有可能的值。J.库姆。设计。，1, 5-35 (2017) ·Zbl 1362.05029号
[3] 执事长，D。；迪尼茨，J.H。；多诺万医学博士。；Yazici，E.，具有空单元格的平方整数Heffter数组。设计。密码。，2-3, 409-426 (2015) ·Zbl 1323.05025号
[4] Bange，D。；Barkauskas，A。；Slater，P.，保守图。J.图论，81-91（1980）·Zbl 0401.05066号
[5] Delorme，C。；Koh，K.M。；马希奥，M。；香港特奥。；Thuillier，H.，有和弦的自行车很优美。图论，409-415（1980）·Zbl 0419.05047号
[6] 迪尼茨，J.H。；万利斯，I.M.，平方整数赫夫特阵列的存在性。Ars数学。内容。，81-93 (2017) ·Zbl 1379.05021号
[7] Fleischner，H.J。；盖勒，D.P。；Harary，F.，外平面图和弱对偶。J.印度数学。Sot.、。，215-219 (1974) ·Zbl 0352.05029号
[8] Gallian，J.A.，第25版图形标记的动态调查。电子。J.库姆。(2022)
[9] Goldfeder，I。；Tey，J.，关于保守星系、Skolem系统、循环分解和Heffter阵列的注释。离散数学。，2519-2528 (2018) ·Zbl 1392.05092号
[10] 北哈特斯菲尔德。；Ringel，G.，Pearls in Graph Theory a Comprehensive Introduction（1990），学术出版社Harcourt Brace and Company，出版商：学术出版社Harcourt Brake and Company·Zbl 0703.05001号
[11] Hedetniemi，S.M。；Proskurowski，A。；Syslo，M.M.，极大外平面图的内图。J.库姆。理论，156-167（1985）·Zbl 0566.05025号
[12] Koh，K.M.先生。；Punnim，N.，在优美的图上：有3个连续和弦的循环。牛。马来人。数学。《社会学杂志》，49-63（1982）·Zbl 0493.05054号
[13] Koh，K.M。；罗杰斯，D.G。；Lim，C.K.，《优美图：图的总和》（1979），南阳大学研究生院，研究报告78·Zbl 0422.05056号
[14] Koh，K.M。；罗杰斯，D.G。；香港特奥。；Yap，K.Y.，优美图形：一些进一步的结果和问题。恭喜。数字。，559-571 (1980) ·Zbl 0458.05054号
[15] Liu，Y.，关于优美图的Bodendiek-Shi猜想。下巴。Q.J.数学。，67-73 (1989)
[16] Ringel，G.，地图颜色定理（1974），Springer-Verlag:Springer-Verlag纽约·Zbl 0287.05102号
[17] Rosa，A.，关于图顶点的某些赋值，349-355·Zbl 0193.53204号
[18] Syslo，M.M.，《外平面图的表征》（1976），弗罗茨瓦夫大学计算机科学研究所：弗罗茨瓦大学计算机科学学院，报告编号N-3
[19] West，D.B.，《图论导论》（2002），培生教育（新加坡）私人有限公司：培生教育新加坡私人有限公司印度Braneh，482 F.I.E.Patparganj，德里1 10 092，印度
[20] Youngs，J.W.T.，Heawood地图着色问题——案例1、7和10。J.库姆。理论，220-231（1970）·Zbl 0192.60505号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。