๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Generalized Thrackle Drawings of Non-bipartite Graphs

โœ Scribed by Grant Cairns; Yury Nikolayevsky


Book ID
106149873
Publisher
Springer
Year
2008
Tongue
English
Weight
400 KB
Volume
41
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A generalized construction of chromatic
โœ Michael Plantholt ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 378 KB

W e prove that any graph with maximum degree n which can be obtained by removing exactly 2n -1 edges from the join K? -K, ,, is n-critical This generalizes special constructions of critical graphs by S Fiorini and H P Yap, and suggests a possible extension of another general construction due to Yap