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 条
  • [21] Vertex-coloring edge-weighting of bipartite graphs with two edge weights
    Lu, Hongliang (luhongliang215@sina.com), 1600, Discrete Mathematics and Theoretical Computer Science (17):
  • [22] Online vertex-coloring games in random graphs
    Martin Marciniszyn
    Reto Spöhel
    Combinatorica, 2010, 30 : 105 - 123
  • [23] ON EDGE-COLORING INDIFFERENCE GRAPHS
    DEFIGUEIREDO, CMH
    MEIDANIS, J
    DEMELLO, CP
    LATIN '95: THEORETICAL INFORMATICS, 1995, 911 : 286 - 299
  • [24] Edge-coloring bipartite graphs
    Kapoor, A
    Rizzi, R
    JOURNAL OF ALGORITHMS, 2000, 34 (02) : 390 - 396
  • [25] A GENERALIZATION OF EDGE-COLORING IN GRAPHS
    HAKIMI, SL
    KARIV, O
    JOURNAL OF GRAPH THEORY, 1986, 10 (02) : 139 - 154
  • [26] Edge-Coloring of Split Graphs
    de Almeida, Sheila Morais
    de Mello, Celia Picinin
    Morgana, Aurora
    ARS COMBINATORIA, 2015, 119 : 363 - 375
  • [27] Vertex-Coloring Edge-Weighting of Bipartite Graphs with Two Edge Weights
    Lu, Hongliang
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2016, 17 (03): : 1 - 11
  • [28] ONLINE VERTEX-COLORING GAMES IN RANDOM GRAPHS
    Marciniszyn, Martin
    Spoehel, Reto
    COMBINATORICA, 2010, 30 (01) : 105 - 123
  • [29] Vertex-coloring of fuzzy graphs: A new approach
    Keshavarz, Esmail
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (02) : 883 - 893
  • [30] From edge-coloring to strong edge-coloring
    Borozan, Valentin
    Chang, Gerard Jennhwa
    Cohen, Nathann
    Fujita, Shinya
    Narayanan, Narayanan
    Naserasr, Reza
    Valicov, Petru
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (02):
12345