INTERVAL VERTEX-COLORING OF A GRAPH WITH FORBIDDEN COLORS

被引：17
|
作者：
KUBALE, M
机构：
来源：
DISCRETE MATHEMATICS | 1989年 / 74卷 / 1-2期
关键词：
D O I：
10.1016/0012-365X(89)90204-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：125 / 136
页数：12
相关论文
共 50 条
  • [21] Graphs with multiplicative vertex-coloring 2-edge-weightings
    Joanna Skowronek-Kaziów
    Journal of Combinatorial Optimization, 2017, 33 : 333 - 338
  • [22] Graphs with multiplicative vertex-coloring 2-edge-weightings
    Skowronek-Kaziow, Joanna
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (01) : 333 - 338
  • [23] Vertex-coloring 3-edge-weighting of some graphs
    Wu, Yezhou
    Zhang, Cun-Quan
    Zhu, Bao-Xuan
    DISCRETE MATHEMATICS, 2017, 340 (02) : 154 - 159
  • [24] Graphs with vertex-coloring and detectable 2-edge-weighting
    Paramaguru, N.
    Sampathkumar, R.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (02) : 146 - 156
  • [25] THE EFFECT OF NUMBER OF HAMILTONIAN PATHS ON THE COMPLEXITY OF A VERTEX-COLORING PROBLEM
    MANBER, U
    TOMPA, M
    SIAM JOURNAL ON COMPUTING, 1984, 13 (01) : 109 - 115
  • [26] Vertex-coloring edge-weighting of bipartite graphs with two edge weights
    Lu, Hongliang (luhongliang215@sina.com), 1600, Discrete Mathematics and Theoretical Computer Science (17):
  • [27] Deterministic Distributed (Δ plus o(Δ))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity
    Beranboim, Leonid
    Elkin, Michael
    Maimon, Tzalik
    PROCEEDINGS OF THE ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'17), 2017, : 175 - 184
  • [28] Building a Maximal Independent Set for the Vertex-coloring Problem on Planar Graphs
    Lopez-Ramirez, Cristina
    Gutierrez Gomez, Jorge Eduardo
    De Ita Luna, Guillermo
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2020, 354 (354) : 75 - 89
  • [29] COLORING A GRAPH OPTIMALLY WITH 2 COLORS
    BROERSMA, HJ
    GOBEL, F
    DISCRETE MATHEMATICS, 1993, 118 (1-3) : 23 - 31
  • [30] Local Antimagic Vertex Coloring of a Graph
    S. Arumugam
    K. Premalatha
    Martin Bača
    Andrea Semaničová-Feňovčíková
    Graphs and Combinatorics, 2017, 33 : 275 - 285
12345