An effcient algorithm for the nearly equitable edge coloring problem

被引：1
|
作者：
Graduate School of Information Science, Nagoya University, Nagoya 464-8603, Japan [1 ]
不详 [2 ]
机构：
来源：
J. Graph Algorithms and Appl. | 2008年 / 4卷 / 383-399期
关键词：
Directed graphs;
D O I：
10.7155/jgaa.00171
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] An improved algorithm for the nearly equitable edge-coloring problem
    Xie, XZ
    Ono, T
    Nakano, S
    Hirata, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (05): : 1029 - 1033
  • [2] New bounds for the nearly equitable edge coloring problem
    Xie, Xuzhen
    Yagiura, Mutsunori
    Ono, Takao
    Hirata, Tomio
    Zwick, Uri
    ALGORITHMS AND COMPUTATION, 2007, 4835 : 280 - +
  • [3] A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions
    Shioura, Akiyoshi
    Yagiura, Mutsunori
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 116 - +
  • [4] A fast algorithm for computing a nearly equitable edge coloring with balanced conditions
    Shioura A.
    Yagiura M.
    Journal of Graph Algorithms and Applications, 2010, 14 (02) : 391 - 407
  • [5] A DSATUR-based algorithm for the Equitable Coloring Problem
    Mendez-Diaz, Isabel
    Nasini, Graciela
    Severin, Daniel
    COMPUTERS & OPERATIONS RESEARCH, 2015, 57 : 41 - 50
  • [6] A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs
    Weifan Wang
    Danjun Huang
    Yanwen Wang
    Yiqiao Wang
    Ding-Zhu Du
    Journal of Global Optimization, 2016, 65 : 351 - 367
  • [7] A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs
    Wang, Weifan
    Huang, Danjun
    Wang, Yanwen
    Wang, Yiqiao
    Du, Ding-Zhu
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 65 (02) : 351 - 367
  • [8] Equitable Edge Coloring of Some Graphs
    Vivik, Veninstine J.
    Girija, G.
    UTILITAS MATHEMATICA, 2015, 96 : 27 - 32
  • [9] A fast algorithm for equitable coloring
    Henry A. Kierstead
    Alexandr V. Kostochka
    Marcelo Mydlarz
    Endre Szemerédi
    Combinatorica, 2010, 30 : 217 - 224
  • [10] A FAST ALGORITHM FOR EQUITABLE COLORING
    Kierstead, Henry A.
    Kostochka, Alexandr V.
    Mydlarz, Marcelo
    Szemeredi, Endre
    COMBINATORICA, 2010, 30 (02) : 217 - 224
12345