✦ LIBER ✦

Spanning Connectivity of the Power of a Graph and Hamilton-Connected Index of a Graph

✍ Scribed by Sabir, Eminjan; Vumar, Elkin

Book ID: 121626474
Publisher: Springer Japan
Year: 2013
Tongue: English
Weight: 255 KB
Volume: 30
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-013-1362-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Powers of connected graphs and hamiltoni

Powers of connected graphs and hamiltonicity

✍ M. Paoli 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 783 KB

Spanning 3-connected index of graphs

✍ Wei Xiong, Zhao Zhang, Hong-Jian Lai 📂 Article 📅 2012 🏛 Springer US 🌐 English ⚖ 429 KB

The connectivity of the SEE-graph and AE

The connectivity of the SEE-graph and AEE-graph for the connected spanning k-edge subgraphs of a graph

✍ Xueliang Li 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 447 KB

The spanning connectivity of line graphs

✍ Po-Yi Huang; Lih-Hsing Hsu 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 217 KB

Hamilton connectivity of line graphs and

Hamilton connectivity of line graphs and claw-free graphs

✍ 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

The connectivity index of a weighted gra

The connectivity index of a weighted graph

✍ O. Araujo; J.A. de la Peña 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 435 KB

of length m in G and d, denotes the degre,e of the vertex i. We find upper bounds for "z(G) using the eigenvalues of the Laplaci~.m matrix of an associated weighted graph.