𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Idomatic Partitions of Direct Products of Complete Graphs

✍ Scribed by Sandi Klavžar; Gašper Mekiš

Publisher
Springer Japan
Year
2011
Tongue
English
Weight
177 KB
Volume
27
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Complete partitions of graphs
Complete partitions of graphs
✍ Magnús M. Halldórsson; Guy Kortsarz; Jaikumar Radhakrishnan; Sivaramakrishnan Si 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 393 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