Uniquely total colorable graphs

被引：3
|
作者：
Akbari, S
Behzad, M
Hajiabolhassan, H
Mahmoodian, ES
机构：
[1] Sharif Univ Technol, Dept Math Sci, Tehran, Iran
[2] Beheshti Univ, Dept Math, Tehran, Iran
来源：
GRAPHS AND COMBINATORICS | 1997年 / 13卷 / 04期
关键词：
Planar Graph; Chromatic Number; Total Coloring; Colorable Graph; Hamilton Path;
D O I：
10.1007/BF03353009
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Uniquely vertex colorable graphs and uniquely edge colorable graphs have been studied extensively by different authors. The literature on the similar problem for total coloring is void. In this paper we study this concept and, among other results, we prove that if a graph G not equal K-2 is uniquely total colorable, then chi(n)(G) = Delta + 1. Our results support the following conjecture: empty graphs, paths, and cycles of order 3k, k a natural number, are the only uniquely total colorable graphs.
引用
收藏
页码：305 / 314
页数：10
相关论文
共 50 条
  • [1] Uniquely Total Colorable Graphs
    S. Akbari
    M. Behzad
    H. Hajiabolhassan
    E. S. Mahmoodian
    [J]. Graphs and Combinatorics, 1997, 13 : 305 - 314
  • [2] UNIQUELY COLORABLE GRAPHS
    BOLLOBAS, B
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 25 (01) : 54 - 61
  • [3] UNIQUELY COLORABLE PERFECT GRAPHS
    TUCKER, A
    [J]. DISCRETE MATHEMATICS, 1983, 44 (02) : 187 - 194
  • [4] Uniquely colorable graphs on surfaces
    Matsumoto, Naoki
    Noguchi, Kenta
    [J]. ARS COMBINATORIA, 2014, 114 : 177 - 183
  • [5] UNIQUELY LINE COLORABLE GRAPHS
    GREENWELL, DL
    KRONK, HV
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1973, 16 (04): : 525 - 529
  • [6] Uniquely colorable Cayley graphs
    Klotz, Walter
    Sander, Torsten
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2017, 12 (01) : 155 - 165
  • [7] Uniquely　Tree　Colorable　Graphs
    Deng Ping Department of Applied Mathematics
    [J]. Railway Engineering Science, 1997, (01) : 90 - 95
  • [8] CRITICAL UNIQUELY COLORABLE GRAPHS
    NESETRIL, J
    [J]. ARCHIV DER MATHEMATIK, 1972, 23 (02) : 210 - &
  • [9] On uniquely list colorable graphs
    Ghebleh, M
    Mahmoodian, ES
    [J]. ARS COMBINATORIA, 2001, 59 : 307 - 318
  • [10] ON GARLANDS IN χ-UNIQUELY COLORABLE GRAPHS
    Gein, P. A.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2019, 16 : 1703 - 1715
12345