𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on a conjecture about commuting graphs

✍ Scribed by Miguel, C.


Book ID
123533166
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
254 KB
Volume
438
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A remark on Mulder's conjecture about in
✍ K. Nomura πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 184 KB

Let F be a connected graph. F is said to be interval-regular if I F~\_ l(u) uF(x )J =. i holds for all vertices u and x ~ Fi(u), i > 0. For u, v e F, let I (u, v) denote the set of all vertices on a shortest path connecting u, v. A subset W of V(F) is said to be convex if l(u,v) c W holds for each u

On a Conjecture about Trees in Graphs wi
✍ Tao Jiang πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 169 KB

The girth of a graph G is the length of a shortest cycle in G. Dobson (1994, Ph.D. dissertation, Louisiana State University, Baton Rouge, LA) conjectured that every graph G with girth at least 2t+1 and minimum degree at least kΓ‚t contains every tree T with k edges whose maximum degree does not excee