|
Diskretnyi Analiz i Issledovanie Operatsii, Ser. 1, 2006, Volume 13, Issue 4, Pages 18–25
(Mi da8)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
On bounds for the incidentor chromatic number of a directed weighted multigraph
V. G. Vizing
Abstract:
An incidentor coloring of a directed weighted multigraph is called admissible if: (a) the incidentors adjoining the same vertex are colored by different colors; (b) the difference between the colors of the final and initial incidentors of each arc is at least the weight of this arc. The minimum number of colors necessary for an admissible coloring of all incidentors of a multigraph $G$ is bounded above and below. The upper and lower bounds differ by $\lceil\Delta/2\rceil$ where $\Delta$ is the degree of $G$.
Citation:
V. G. Vizing, “On bounds for the incidentor chromatic number of a directed weighted multigraph”, Diskretn. Anal. Issled. Oper., Ser. 1, 13:4 (2006), 18–25; J. Appl. Industr. Math., 1:4 (2007), 504–508
Linking options:
https://www.mathnet.ru/eng/da8 https://www.mathnet.ru/eng/da/v13/s1/i4/p18
|
Statistics & downloads: |
Abstract page: | 362 | Full-text PDF : | 100 | References: | 41 |
|