RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2015 Volume 22, Issue 2, Pages 17–26 (Mi da810)

This article is cited in 1 paper

On coloring problems for the two-season multigraphs

V. G. Vizing

Apt. 26, 18/2 Varnenskaya St., 165070 Odessa, Ukraine

Abstract: It is supposed that there are two moments of time called seasons in which a multigraph can have various sets of edges. Such multigraphs are called two-season. In coloring vertices or edges every object is colored in one season. Some bounds on two-season chromatic number are given and the exact algorithm for the minimal edge coloring of a bipartite two-season multigraph is presented. Bibliogr. 3.

Keywords: two-season multigraph, two-season coloring.

UDC: 519.718

Received: 22.12.2014
Revised: 16.02.2015

DOI: 10.17377/daio.2015.22.470


 English version:
Journal of Applied and Industrial Mathematics, 2015, 9:2, 292–296

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024