𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Connected Resolvability of Graphs

✍ Scribed by Varaporn Saenpholphat; Ping Zhang


Book ID
111577358
Publisher
Springer
Year
2003
Tongue
English
Weight
199 KB
Volume
53
Category
Article
ISSN
0011-4642

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Resolvability in circulant graphs
✍ Muhammad Salman, Imran Javaid, Muhammad Anwar Chaudhry πŸ“‚ Article πŸ“… 2012 πŸ› Institute of Mathematics, Chinese Academy of Scien 🌐 English βš– 248 KB
Resolvability and the upper dimension of
✍ G. Chartrand; C. Poisson; P. Zhang πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 832 KB

For an ordered set W = (~1, ~2,. , wk} of vertices and a vertex 2) in a connected graph G, the (metric) representation of v with respect to W is the /c-vector T(V 1 W) = (d(v,wl), d(v, wz), , d(v, wk)), where d(z, y) represents the distance between the vertices z and y. The set IV is a resolving set

Path connected graphs
✍ R. J. Faudree; R. H. Schelp πŸ“‚ Article πŸ“… 1974 πŸ› Akadmiai Kiad 🌐 English βš– 467 KB
Hamiltonian-connected graphs
✍ Zhao Kewen; Hong-Jian Lai; Ju Zhou πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 258 KB
Resolvability vs. almost resolvability
✍ IstvΓ‘n JuhΓ‘sz; Saharon Shelah; Lajos Soukup πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 128 KB
All 4-connected Line Graphs of Claw Free
✍ Matthias Kriesell πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 109 KB

Thomassen conjectured that every 4-connected line graph is hamiltonian. Here we shall see that 4-connected line graphs of claw free graphs are hamiltonian connected.