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
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
conjecture concerning the characterization of clique
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