𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Record conditions for cycling

✍ Scribed by Snow, Jonathan E.; Drela, Mark

Book ID
109789960
Publisher
Nature Publishing Group
Year
1994
Tongue
English
Weight
126 KB
Volume
371
Category
Article
ISSN
0028-0836

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Structural conditions for cycle completa
Structural conditions for cycle completable graphs
✍ Charles R. Johnson; Terry A. McKee πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 350 KB

We first review the matrix completion problem that motivated cycle completable graphs. We then discuss prior and give new structural characterizations of these graphs, along with their relationship to chordal and series-parallel graphs. The concept of cycle completable 9raph is introduced in [2] as

Two sufficient conditions for dominating
Two sufficient conditions for dominating cycles
✍ Mei Lu; Huiqing Liu; Feng Tian πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 148 KB

## Abstract A cycle __C__ of a graph __G__ is dominating if each component of $G\backslash C$ is edgeless. In the paper, we will give two sufficient conditions for each longest cycle of a 3‐connected graph to be a dominating cycle. Β© 2005 Wiley Periodicals, Inc. J Graph Theory