Some coloring numbers for complete r-partite graphs
β Scribed by Bruce Auerbach; Renu Laskar
- Book ID
- 107884057
- Publisher
- Elsevier Science
- Year
- 1976
- Tongue
- English
- Weight
- 104 KB
- Volume
- 21
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Rosenfeld (1971) proved that the Total Colouring Conjecture holds for balanced complete __r__βpartite graphs. Bermond (1974) determined the exact total chromatic number of every balanced complete __r__βpartite graph. Rosenfeld's result had been generalized recently to complete __r__βpar
We show that the connectivities of line graphs of multipartite graphs equal the minimum valency. ## I. Introduction In order to solve degeneracy problems in linear optimization the so-called degeneracy graphs, assigned to a degenerate vertex x of the feasible solution set, have proved to be usefu