𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Independent transversals in r-partite graphs

✍ Scribed by Raphael Yuster

Book ID
108316102
Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
367 KB
Volume
176
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Paths in r-partite self-complementary gr
Paths in r-partite self-complementary graphs
✍ T. Gangopadhyay; S.P. Rao Hebbare πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 683 KB

It is shown that. every connected bi-p.s.c, graphs G(2I of order p. with a bi-partite complementing permutation (bi-p.e.p) o" having mixed cycles, has a (p-3)-path and this result is best possible. Further. if the graph induced on each cycle of bi-p.c.p, of G( 2) is connected then G(2) has a hamilto

Q-integral complete r-partite graphs
Q-integral complete r-partite graphs
✍ Guopeng Zhao; Ligong Wang; Ke Li πŸ“‚ Article πŸ“… 2013 πŸ› Elsevier Science 🌐 English βš– 297 KB
On the line graphs of the complete r-par
On the line graphs of the complete r-partite graphs
✍ Peter ZΓΆrnig πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 184 KB

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