×
宋燕;孙磊

关于平面图的（K\）-（（2,1）-全可选择性的一个结果。 （英语） Zbl 1499.05238号

数学杂志。Res.Appl.研究申请。 42，第2期，121-128（2022）.
摘要：图（G）的列表赋值是一个函数（L:V（G）\cup E（G）\ rightarrow 2^N）。如果存在一个函数，使得（c（x）在L（x）中表示所有（x在V（G）中表示E（G）），如果（c（u）-c（V）|geq 1）在E（G u）-c（E）|\geq 2），如果顶点\（u）与边\（E）相关。如果（G）是（L\）-\（2,1）\）-每个列表赋值的总标号\（L），则图\（G）为\（k\）-（2,1。用（C_{2,1}^T（G）表示的\（2,1）\）-总选择数是最小的\（k），使得\（G）是\（k。本文证明了如果（G）是一个带有（Delta（G）\geq11）的平面图，则（C_{2,1}^T（G）\ leq\Delta+4）。

理学硕士：

05年10月15日 图和超图的着色
05C78号 图形标记（优美的图形、带宽等）
05年10月 平面图；图论的几何和拓扑方面

关键词：

\（L\）-\（（2,1）\）-总标签;\（k\）-\（（2,1）\）-可选择的总数;平面图
PDF格式BibTeX公司 XML格式引用
\textit{Y.Song}和\textit{L.Sun}，J.数学。Res.Appl.研究申请。42，编号2，121--128（2022；Zbl 1499.05238）
全文： 内政部

参考文献：

[1] J.A.BONDY，U.S.R.MURTY。图论及其应用。麦克米兰，伦敦，1976年·Zbl 1226.05083号
[2] F.HAVET，YU Minli。图的（p，1）-总标号。离散数学。，2008, 308(4): 496-513. ·Zbl 1137.05062号
[3] 张欣，余勇，刘桂珍。具有独立交叉的平面图的（p，1）-全标号。费洛马，2012，26（6）：1901-1100·Zbl 1289.05439号
[4] A.KCMNITZ、M.MARANGIO。[r，s，t]-图的着色。离散数学。，2007年，307（2）：199-207·Zbl 1115.05033号
[5] 林孙，吴建良。关于平面图的（p，1）-全标记。J.库姆。最佳。，2015, 33(1): 317-325. ·Zbl 1357.05137号
[6] 北牛、张欣。关于一些1-平面图的（p，1）-全标号。讨论。数学。图论，2021，41（2）：431-558·Zbl 1458.05231号
[7] Yong YU，Xin ZHANG，Guanghui WANG，et al.（2，1）-极大度平面图的全标号。离散数学。，2017, 20(8): 1625-1636. ·Zbl 1495.05312号
[8] Yong YU。图的[r，s，t；f]-着色和（p，1）-全标号。山东大学博士，2012，1:25-79。
[9] Yong YU、Xin ZHANG、Guizhen LIU。列表（d，1）-嵌入到曲面中的图形的总标记。操作。Res.事务处理。，2011, 15(3): 29-37. ·Zbl 1249.05349号
[10] 胡建峰，刘桂珍，吴建良。关于平面图的列表全色的一些结果。计算机科学课堂讲稿，2007，4489:320-328。
[11] O.BORODIN、A.KOSTOCHKA、D.WOODALL。列出多重图的边和总着色。J.组合理论系列。B、 1997，71（2）：184-204·Zbl 0876.05032号
[12] 董爱军，刘桂珍，李国军。列出无导7圈平面图的边和全染色。离散数学。西奥。计算。科学。，2013, 15(1): 101-106. ·Zbl 1283.05068号
[13] 李锐，徐宝刚。无3圈相邻4圈的平面图的边选择性和全选择性。离散数学。，2011, 311(20): 2158-2163. ·兹比尔1245.05050
[14] 卢秋丽，苗正科，王颖倩。平面图为列表边∆-可着色和列表全（∆+1）-可着色的充分条件。离散数学。，2013, 313(5): 575-580. ·兹比尔1262.05058
[15] 王慧君，吴立东，张欣，等。平面图最小可选择数的注记。J.库姆。最佳。，2016, 31(3): 1013-1022. ·Zbl 1344.90065号
[16] 张欣，吴建良，刘贵珍。1-平面图的列边和列全染色。前面。数学。中国，2012，7（5）：1005-1018·Zbl 1254.05050号
[17] 严松、雷孙。关于平面图的K-（2,1）-全可选择性的两个结果。离散数学。算法应用。，2020, 12(6): 1-14. ·Zbl 1459.05291号
[18] 朱海阳，缪连英，陈胜，等。平面图的列表L（2，1）-标号。离散数学。，2018, 341(8): 2211-2219. ·Zbl 1388.05164号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。