Standard

Dynamic proper colorings of a graph. / Karpov, D. V.

In: Journal of Mathematical Sciences, Vol. 179, No. 5, 01.12.2011, p. 601-615.

Research output: Contribution to journal › Article › peer-review

Harvard

Karpov, DV 2011, 'Dynamic proper colorings of a graph', Journal of Mathematical Sciences, vol. 179, no. 5, pp. 601-615. https://doi.org/10.1007/s10958-011-0612-3

APA

Karpov, D. V. (2011). Dynamic proper colorings of a graph. Journal of Mathematical Sciences, 179(5), 601-615. https://doi.org/10.1007/s10958-011-0612-3

Vancouver

Karpov DV. Dynamic proper colorings of a graph. Journal of Mathematical Sciences. 2011 Dec 1;179(5):601-615. https://doi.org/10.1007/s10958-011-0612-3

Author

Karpov, D. V. / Dynamic proper colorings of a graph. In: Journal of Mathematical Sciences. 2011 ; Vol. 179, No. 5. pp. 601-615.

BibTeX

@article{019d29abd53b4d418c355420ac33a3f4,
title = "Dynamic proper colorings of a graph",
abstract = "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.",
author = "Karpov, {D. V.}",
year = "2011",
month = dec,
day = "1",
doi = "10.1007/s10958-011-0612-3",
language = "English",
volume = "179",
pages = "601--615",
journal = "Journal of Mathematical Sciences",
issn = "1072-3374",
publisher = "Springer Nature",
number = "5",

}

RIS

TY - JOUR

T1 - Dynamic proper colorings of a graph

AU - Karpov, D. V.

PY - 2011/12/1

Y1 - 2011/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=83055186785&partnerID=8YFLogxK

U2 - 10.1007/s10958-011-0612-3

DO - 10.1007/s10958-011-0612-3

M3 - Article

AN - SCOPUS:83055186785

VL - 179

SP - 601

EP - 615

JO - Journal of Mathematical Sciences

JF - Journal of Mathematical Sciences

SN - 1072-3374

IS - 5

ER -

ID: 36925912