𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Counting labeled claw-free cubic graphs by connectivity

✍ Scribed by Gab-Byung Chae


Book ID
108113921
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
141 KB
Volume
308
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Counting labeled general cubic graphs
✍ Gab-Byung Chae; Edgar M. Palmer; Robert W. Robinson πŸ“‚ Article πŸ“… 2007 πŸ› Elsevier Science 🌐 English βš– 218 KB
Quadrangularly connected claw-free graph
✍ MingChu Li; Cheng Guo; Liming Xiong; Dengxin Li; Hong-Jian Lai πŸ“‚ Article πŸ“… 2007 πŸ› Elsevier Science 🌐 English βš– 187 KB
Hamilton connectivity of line graphs and
✍ Zhiquan Hu; Feng Tian; Bing Wei πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 117 KB

## Abstract Let __G__ be a graph and let __V__~0~ = {ν∈ __V__(__G__): __d__~__G__~(Ξ½) = 6}. We show in this paper that: (i) if __G__ is a 6‐connected line graph and if |__V__~0~| ≀ 29 or __G__[__V__~0~] contains at most 5 vertex disjoint __K__~4~'s, then __G__ is Hamilton‐connected; (ii) every 8‐co