Dynamic proper colorings of a graph

被引：0

作者：

Karpov D.V. ^{[1
]}

机构：

[1] St. Petersburg Department of the Steklov Mathematical Institute, St. Petersburg

来源：

Journal of Mathematical Sciences | 2011年 / 179卷 / 5期

关键词：

Color; Russia; Connected Graph; Complete Graph; Mathematical Institute;

D O I：

10.1007/s10958-011-0612-3

中图分类号：

学科分类号：

摘要：

A subdivision of complete graph Kn is any graph that can be obtained from Kn by replacing edges of Kn by chains of two edges (every such chain adds to the graph a new vertex of degree 2). Let G be a connected graph with maximal vertex degree d, d ≥ 8. We prove that there is a proper dynamic vertex coloring of G with d colors iff G is distinct from Kd+1 and its subdivisions. Bibliography: 7 titles. © 2011 Springer Science+Business Media, Inc.

引用

页码：601 / 615

页数：14

共 50 条

[41] Matrices and graphs of essential dependence of proper families of functions
Kozlov A.A.
Nosov V.A.
Pankratiev A.E.
Journal of Mathematical Sciences, 2009, 163 (5) : 534 - 542
[42] THE NON-ISOLATED RESOLVING NUMBER OF A GRAPH CARTESIAN PRODUCT WITH A COMPLETE GRAPH
Hasibuan, I. M.
Salman, A. N. M.
Saputro, S. W.
ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2022, 91 (03): : 191 - 204
[43] The gap between the rank of a complex unit gain graph and its underlying graph
Du, Kexin
Lu, Yong
Zhou, Qiannan
DISCRETE APPLIED MATHEMATICS, 2024, 357 : 399 - 412
[44] China's proper role in the global nuclear order
Kulacki, Gregory
BULLETIN OF THE ATOMIC SCIENTISTS, 2017, 73 (02) : 131 - 132
[45] The Number of Ways to Construct a Connected Graph: A Graph-Based Generalization of the Binomial Coefficients
Khmelnitskaya, Anna
van der Laan, Gerard
Talman, Dolf
JOURNAL OF INTEGER SEQUENCES, 2023, 26 (04)
[46] Inequalities for the extreme eigenvalues of block-partitioned Hermitian matrices with applications to spectral graph theory
Kolotilina L.Y.
Journal of Mathematical Sciences, 2011, 176 (1) : 44 - 56
[47] ON THE DISTANCE FUNCTION OF A CONNECTED GRAPH
Nebesky, Ladislav
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (04) : 1101 - 1106
[48] Spanning cubic graph designs
Adams, Peter
Ardal, Hayri
Manuch, Jan
Hoa, Vu Dinh
Rosenfeld, Moshe
Stacho, Ladislav
DISCRETE MATHEMATICS, 2009, 309 (18) : 5781 - 5788
[49] Geodesics and steps in a connected graph
Ladislav Nebeský
Czechoslovak Mathematical Journal, 1997, 47 : 149 - 161
[50] A study on the resistance matrix of a graph
Sarma, Deepak
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023, 54 (02): : 299 - 311

← 1 2 3 4 5 →