Vertex-, edge-, and total-colorings of Sierpinski-like graphs

被引：39
作者：
Jakovac, Marko [1 ]
Klavzar, Sandi [1 ]
机构：
[1] Univ Maribor, FNM, Dept Math & Comp Sci, SLO-2000 Maribor, Slovenia
来源：
DISCRETE MATHEMATICS | 2009年 / 309卷 / 06期
关键词：
Sierpinski gasket graphs; Sierpinski graphs; Chromatic number; Chromatic index; Total chromatic number; HANOI GRAPHS; TOWER; NUMBERS; GASKET;
D O I：
10.1016/j.disc.2008.02.026
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Vertex-colorings, edge-colorings and total-colorings of the Sierpinski gasket graphs S-n the Sierpinski graphs S(n, k), graphs S+ (n, k), and graphs S++ (n, k) are considered. In particular, x ''(S-n), x'(S(n, k)), x (S+ (n, k)), x (S++ (n, k)), x'(S+ (n, k)), and x' (S++ (n, k)) are determined. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：1548 / 1556
页数：9
相关论文
共 25 条
[1]   The diameter of Hanoi graphs [J].
Berend, D ;
Sapir, A .
INFORMATION PROCESSING LETTERS, 2006, 98 (02) :79-85
[2]   A result on the total colouring of powers of cycles [J].
Campos, C. N. ;
de Mello, C. P. .
DISCRETE APPLIED MATHEMATICS, 2007, 155 (05) :585-597
[3]   Codes and L(2,1)-labelings in Sierpinski graphs [J].
Gravier, S ;
Klavzar, S ;
Mollard, M .
TAIWANESE JOURNAL OF MATHEMATICS, 2005, 9 (04) :671-681
[4]  
Hinz A.M., 2002, Expo. Math, V20, P263
[5]   Metric properties of the Tower of Hanoi graphs and Stem's diatomic sequence [J].
Hinz, AM ;
Klavzar, S ;
Milutinovic, U ;
Parisse, D ;
Petr, C .
EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (05) :693-708
[6]   THE AVERAGE DISTANCE ON THE SIERPINSKI GASKET [J].
HINZ, AM ;
SCHIEF, A .
PROBABILITY THEORY AND RELATED FIELDS, 1990, 87 (01) :129-138
[7]  
HINZ AM, 2006, COLORING HANOI UNPUB
[8]   A trace theorem for the Dirichlet form on the Sierpinski gasket [J].
Jonsson, A .
MATHEMATISCHE ZEITSCHRIFT, 2005, 250 (03) :599-609
[9]  
Kaimanovich VA, 2003, TRENDS MATH, P145
[10]   Hanoi graphs and some classical numbers [J].
Klavzar, S ;
Milutinovic, U ;
Petr, C .
EXPOSITIONES MATHEMATICAE, 2005, 23 (04) :371-378
123