×
丁来浩;杜冠辉;王广辉;黄蔡连;吴建良;于晓伟;朱旭丁

图是可以选择的。 （英语） Zbl 1400.05104号

离散数学。 342，编号1279-284（2019）.
摘要：如果以下条件成立，则图（G）是可选择的：对于任何列表赋值（L），它为每个顶点赋值（v）一组实数（k），并为每个边赋值（e）一组（L（e））实数，总权重为（phi:v（G）杯e（G）右箭头R对于每个边（uv\），在L（z）\中表示（z \在V杯E中表示），在E（u）}中表示（sum_{E \在E（u）}（E）+\phi（u）\neq\sum_{E。本文证明了如果（G）是一个最大度的连通图，则（G）可选择。

引用于7文件

MSC公司：

05C22号 有符号图和加权图
05C40号 连接性
05C07号机组 顶点度数

关键词：

总加权;\（k，k^\prime）\）-可选择图;永久的
PDF格式BibTeX公司 XML格式引用
\textit{L.Ding}等人，《离散数学》。342，编号1，279--284（2019；Zbl 1400.05104）
全文： 内政部

参考文献：

[1] Addario-Berry，L。；Aldred，R.E.L。；Dalal，K。；Reed，B.A.，顶点着色边缘分区，J.组合理论。B、 94、237-244（2005）·Zbl 1074.05031号
[2] Addario-Berry，L。；Dalal，K。；McDiarmid，C。；Reed，学士。；Thomason，A.，顶点着色边权重，组合数学，27，1-12，（2007）·Zbl 1127.05034号
[3] Alon，N.，Combinatorial nullstellensatz，Combin.Probab。计算。，8, 7-29, (1999) ·Zbl 0920.05026号
[4] Alon，N。；Tarsi，M.，线性映射中的无处零点，组合数学，9，393-395，（1989）·兹比尔0717.05021
[5] 阿隆，N。；Tarsi，M.，图的着色和方向，组合数学，12，125-134，（1992）·Zbl 0756.05049号
[6] 巴卡，M。；Jendrol'，S。；米勒，M。；Ryan，J.，关于不规则总标号，离散数学。，307, 1378-1388, (2007) ·Zbl 1115.05079号
[7] Bartnicki，T。；Grytczuk，J。；Niwczyk，S.，图的权重选择，图论，60，242-256，（2009）·Zbl 1210.05138号
[8] M.Kalkowski，《通过Grytczuk的私人通信》，2009年。；M.Kalkowski，《通过Grytczuk的私人通信》，2009年。
[9] 卡尔科夫斯基，M。；卡伦斯基，M。；Ppender，F.，《顶点着色边权重：走向1-2-3猜想》，J.Combin，《理论服务》。B、 100347-349（2010）·Zbl 1209.05087号
[10] 卡伦斯基，M。；Łuczak，T。；Thomason，A.，边缘权重和顶点颜色，J.Combin。B、 91、151-157（2004）·兹比尔1042.05045
[11] Przybyło，J。；Woźniak，M.，关于1-2个猜想，离散数学。西奥。计算。科学。，2010年10月12日·Zbl 1250.05093号
[12] Przybyło，J。；Woźniak，M.，图的总重量选择，电子。J.Combina.，18，1，（2011），论文112，11页·Zbl 1217.05202号
[13] Seamone，B.，《图的单项式指数和（1，（l））权重选择的边界》，《离散数学》。西奥。计算。科学。，16, 3, 173-187, (2014) ·Zbl 1302.05059号
[14] 王，G。；Yan，G.，图的边权可选择性的改进上界，图组合，31，5，1789-1793，（2015）·Zbl 1326.05051号
[15] Wang，T。；Yu，Q.L.，关于顶点着色\（13）-边缘加权的注释，Front。数学。中国，3581-587，（2008）·Zbl 1191.05048号
[16] Wong，T。；朱旭，图的总权重选择，《图论》，66198-212，（2011）·Zbl 1228.05161号
[17] Wong，T。；Zhu，X.，每个图都是\（2，3）\）可选择的，Combinatorica，36，121-127，（2016）·兹比尔1374.05106
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。