CHROMATIC SCHEDULING AND CHROMATIC NUMBER PROBLEM

被引：61
|
作者：
BROWN, JR [1 ]
机构：
[1] KENT STATE UNIV,COLL BUSINESS ADM,KENT,OH 44240
来源：
MANAGEMENT SCIENCE SERIES B-APPLICATION | 1972年 / 19卷 / 04期
关键词：
D O I：
10.1287/mnsc.19.4.456
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：456 / 463
页数：8
相关论文
共 50 条
  • [41] The distinguishing chromatic number
    Collins, KL
    Trenk, AN
    ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
  • [42] Chromatic number of spacetime
    Davies, James
    ACTA ARITHMETICA, 2025, 218 (01) : 65 - 76
  • [43] On the total chromatic edge stability number and the total chromatic subdivision number of graphs
    Kemnitz, Arnfried
    Marangio, Massimiliano
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 1 - 8
  • [44] Inverse booking problem: Inverse chromatic number problem in interval graphs
    Chung, Yerim
    Culus, Jean-Francois
    Demange, Marc
    WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2008, 4921 : 180 - +
  • [45] Separating tree-chromatic number from path-chromatic number
    Barrera-Cruz, Fidel
    Felsner, Stefan
    Meszaros, Tamas
    Micek, Piotr
    Smith, Heather
    Taylor, Libby
    Trotter, William T.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 138 : 206 - 218
  • [46] The chromatic number and the chromatic index of de Bruijn and Kautz digraphs
    Kawai, H
    Shibata, Y
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (06) : 1352 - 1358
  • [47] A lower bound for the chromatic capacity in terms of the chromatic number of a graph
    Zhou, Bing
    DISCRETE MATHEMATICS, 2013, 313 (20) : 2146 - 2149
  • [48] A spectral technique to solve the chromatic number problem in circulant graphs
    Discepoli, M
    Gerace, I
    Mariani, R
    Remigi, A
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 3, 2004, 3045 : 745 - 754
  • [49] Chromatic scheduling model with costs
    Swiss Federal Inst of Technology in, Lausanne, Lausanne, Switzerland
    IIE Trans, 2 (181-189):
  • [50] TIMETABLING AND CHROMATIC SCHEDULING - FOREWORD
    DEWERRA, D
    HERTZ, A
    DISCRETE APPLIED MATHEMATICS, 1992, 35 (03) : 175 - 176
12345