On T-chromatic uniqueness of graphs

被引：0
|
作者：
Guo, ZY [1 ]
机构：
[1] UNIV PITTSBURGH,DEPT MATH,PITTSBURGH,PA 15260
来源：
DISCRETE MATHEMATICS | 1997年 / 172卷 / 1-3期
关键词：
D O I：
10.1016/S0012-365X(96)00267-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We introduce the concept of T-chromatic uniqueness of graphs, obtain some basic properties about T-chromatic uniqueness and generalize a result obtained by Chia (1986). We also consider the T-chromatic uniqueness of the generalized theta-graphs.
引用
收藏
页码：45 / 51
页数：7
相关论文
共 50 条
  • [41] Chromatic uniqueness of elements of height 2 in lattices of complete multipartite graphs
    Senchonok, T. A.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2011, 17 (03): : 271 - 281
  • [42] T-GRAPHS AND L-GRAPHS AND THEIR CHROMATIC VALUES
    ANTONUCCI, S
    BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1985, 4D (01): : 137 - 143
  • [43] Hall 3-Chromaticity of the Petersen Graph and the Weak Hall t-Chromatic Spectra of Odd Wheels
    Aiken, A. Sophie
    Boese, Sarah
    Johnson, Peter
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2020, 15 (01): : 85 - 100
  • [44] The Distance-t Chromatic Index of Graphs
    Kaiser, Tomas
    Kang, Ross J.
    COMBINATORICS PROBABILITY & COMPUTING, 2014, 23 (01): : 90 - 101
  • [45] The Further Results of the Chromatic Uniqueness of Certain Bipartite Graphs K(m, n)-A
    邹辉文
    朱忠华
    JournalofDonghuaUniversity(EnglishEdition), 2008, (02) : 207 - 212
  • [46] On Ks,t Minors in (s plus t)-Chromatic Graphs
    Kostochka, A. V.
    JOURNAL OF GRAPH THEORY, 2010, 65 (04) : 343 - 350
  • [47] CONNECTIVITY AND CHROMATIC UNIQUENESS
    READ, RC
    ARS COMBINATORIA, 1987, 23 : 209 - 218
  • [48] The t-Tone Chromatic Number of Random Graphs
    Deepak Bal
    Patrick Bennett
    Andrzej Dudek
    Alan Frieze
    Graphs and Combinatorics, 2014, 30 : 1073 - 1086
  • [49] The t-Tone Chromatic Number of Random Graphs
    Bal, Deepak
    Bennett, Patrick
    Dudek, Andrzej
    Frieze, Alan
    GRAPHS AND COMBINATORICS, 2014, 30 (05) : 1073 - 1086
  • [50] The t-Improper Chromatic Number of Random Graphs
    Kang, Ross J.
    McDiarmid, Colin
    COMBINATORICS PROBABILITY & COMPUTING, 2010, 19 (01): : 87 - 98
12345