EFFICIENT VERTEX-COLORING AND EDGE-COLORING OF OUTERPLANAR GRAPHS

被引：15
|
作者：
PROSKUROWSKI, A [1 ]
SYSLO, MM [1 ]
机构：
[1] WASHINGTON STATE UNIV,DEPT COMP SCI,PULLMAN,WA 99164
来源：
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1986年 / 7卷 / 01期
关键词：
D O I：
10.1137/0607016
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：131 / 136
页数：6
相关论文
共 50 条
  • [31] On the complexity of vertex-coloring edge-weightings
    Dudek, Andrzej
    Wajc, David
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2011, 13 (03): : 45 - 50
  • [32] On vertex-coloring 13-edge-weighting
    Tao Wang
    Qinglin Yu
    Frontiers of Mathematics in China, 2008, 3 : 581 - 587
  • [33] On vertex-coloring 13-edge-weighting
    Wang, Tao
    Yu, Qinglin
    FRONTIERS OF MATHEMATICS IN CHINA, 2008, 3 (04) : 581 - 587
  • [34] List Edge-Coloring and Total Coloring in Graphs of Low Treewidth
    Bruhn, Henning
    Lang, Richard
    Stein, Maya
    JOURNAL OF GRAPH THEORY, 2016, 81 (03) : 272 - 282
  • [35] Strong edge-coloring of planar graphs
    Hudak, David
    Luzar, Borut
    Sotak, Roman
    Skrekovski, Riste
    DISCRETE MATHEMATICS, 2014, 324 : 41 - 49
  • [36] Revisiting semistrong edge-coloring of graphs
    Luzar, Borut
    Mockovciakova, Martina
    Sotak, Roman
    JOURNAL OF GRAPH THEORY, 2024, 105 (04) : 612 - 632
  • [37] Strong edge-coloring for jellyfish graphs
    Chang, Gerard J.
    Chen, Sheng-Hua
    Hsu, Chi-Yun
    Hung, Chia-Man
    Lai, Huei-Ling
    DISCRETE MATHEMATICS, 2015, 338 (12) : 2348 - 2355
  • [38] RECENT PROGRESS ON EDGE-COLORING GRAPHS
    HILTON, AJW
    DISCRETE MATHEMATICS, 1987, 64 (2-3) : 303 - 307
  • [39] Injective edge-coloring of subcubic graphs
    Ferdjallah, Baya
    Kerdjoudj, Samia
    Raspaud, Andre
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (08)
  • [40] ACYCLIC EDGE-COLORING OF PLANAR GRAPHS
    Basavaraju, Manu
    Chandran, L. Sunil
    Cohen, Nathann
    Havet, Frederic
    Mueller, Tobias
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (02) : 463 - 478
12345