The chromatic class of a multigraph-Reference-Cited by-同舟云学术

The chromatic class of a multigraph

Published:1965-05 Issue:3 Volume:1 Page:32-41
ISSN:0011-4235
Container-title:Cybernetics
language:en
Short-container-title:Cybern Syst Anal

Author:

Vizing V. G.

Publisher

Springer Science and Business Media LLC

Subject

General Computer Science,General Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF01885700.pdf

Reference21 articles.

1. C. Berge, The Theory of Graphs and Its Application [Russian translation], IL, 1962.

2. C. E. Shannon, “A theorem on the coloring of the rays of a graph,” Cybernetics Collection [Russian translation], I, IL, 249–253, 1960, (see also C. Shannon, Studies in Information Theory and Cybernetics [Russian translation], IL, 735 739, 1963.

3. D. König, Theorie der endlichen und unendlichen Graphen, Leipzig, 1936.

4. C. Berge, “Les problèmes de coloration en théorie des graphes,” Publs. Inst. Statist. Univ. Paris, 9, no. 2, 123–160, 1960.

5. O. Ore, Theory of Graphs, American Mathematical Society, Providence, R. I., 1962.

Cited by 43 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A novel parallel computing framework for traffic assignment problem: Integrating alternating direction method of multipliers with Jacobi over relaxation method;Transportation Research Part E: Logistics and Transportation Review;2024-09

2. Interval vertex coloring;Applied Mathematics and Computation;2024-06

3. Polynomial Algorithms to Minimize 2/3-Submodular Functions;Lecture Notes in Computer Science;2024

4. An ADMM-based parallel algorithm for solving traffic assignment problem with elastic demand;Communications in Transportation Research;2023-12

5. Total coloring of graphs associated with algebraic structures and ordered structures;Indian Journal of Pure and Applied Mathematics;2023-11-05