SOME UNDECIDABLE PROBLEMS INVOLVING THE EDGE-COLORING AND VERTEX-COLORING OF GRAPHS

被引：8
|
作者：
BURR, SA
机构：
来源：
DISCRETE MATHEMATICS | 1984年 / 50卷 / 2-3期
关键词：
D O I：
10.1016/0012-365X(84)90046-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：171 / 177
页数：7
相关论文
共 50 条
  • [1] EFFICIENT VERTEX-COLORING AND EDGE-COLORING OF OUTERPLANAR GRAPHS
    PROSKUROWSKI, A
    SYSLO, MM
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (01): : 131 - 136
  • [2] Deterministic Distributed (Δ plus o(Δ))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity
    Beranboim, Leonid
    Elkin, Michael
    Maimon, Tzalik
    [J]. PROCEEDINGS OF THE ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'17), 2017, : 175 - 184
  • [3] On vertex-coloring edge-weighting of graphs
    Lu, Hongliang
    Yang, Xu
    Yu, Qinglin
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2009, 4 (02) : 325 - 334
  • [4] Vertex-coloring 3-edge-weighting of some graphs
    Wu, Yezhou
    Zhang, Cun-Quan
    Zhu, Bao-Xuan
    [J]. DISCRETE MATHEMATICS, 2017, 340 (02) : 154 - 159
  • [5] VERTEX-COLORING EDGE-WEIGHTINGS OF GRAPHS
    Chang, Gerard J.
    Lu, Changhong
    Wu, Jiaojiao
    Yu, Qinglin
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2011, 15 (04): : 1807 - 1813
  • [6] On vertex-coloring edge-weighting of graphs
    Hongliang Lu
    Xu Yang
    Qinglin Yu
    [J]. Frontiers of Mathematics in China, 2009, 4 : 325 - 334
  • [7] Edge-Coloring Vertex-Weighting of Graphs
    Shiu, Wai-Chee
    Lau, Gee-Choon
    Ng, Ho-Kuen
    [J]. IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2021, 16 (01): : 1 - 13
  • [8] On the vertex distinguishing equitable edge-coloring of graphs
    Zhang, Zhong-fu
    Li, Mu-chun
    Yao, Bing
    Xu, Bo-gen
    Wang, Zhi-wen
    Li, Jing-wen
    [J]. ARS COMBINATORIA, 2008, 86 : 193 - 200
  • [9] Vertex-Coloring Graphs with 4-Edge-Weightings
    Ralph Keusch
    [J]. Combinatorica, 2023, 43 : 651 - 658
  • [10] Vertex-Coloring Graphs with 4-Edge-Weightings
    Keusch, Ralph
    [J]. COMBINATORICA, 2023, 43 (03) : 651 - 658
12345