𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On 2-factors with cycles containing specified vertices in

✍ Scribed by Yunshu Gao; Jin Yan; Guojun Li

Book ID
107619847
Publisher
Springer-Verlag
Year
2008
Tongue
English
Weight
340 KB
Volume
31
Category
Article
ISSN
1598-5865

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Vertex-disjoint cycles containing specif
Vertex-disjoint cycles containing specified vertices in a bipartite graph
✍ Guantao Chen; Hikoe Enomoto; Ken-ichi Kawarabayashi; Katsuhiro Ota; Dingjun Lou; πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 184 KB

## Abstract A minimum degree condition is given for a bipartite graph to contain a 2‐factor each component of which contains a previously specified vertex. Β© 2004 Wiley Periodicals, Inc. J Graph Theory 46: 145–166, 2004

On a Hamiltonian Cycle in Which Specifie
On a Hamiltonian Cycle in Which Specified Vertices Are Uniformly Distributed
✍ Atsushi Kaneko; Kiyoshi Yoshimoto πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 191 KB

Let G be a graph with n vertices and minimum degree at least nΓ‚2, and let d be a positive integer such that d nΓ‚4. We define a distance between two vertices as the number of edges of a shortest path joining them. In this paper, we show that, for any vertex subset A with at most nΓ‚2d vertices, there