𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a tree graph defined by a set of cycles

✍ Scribed by Xueliang Li; Vı́ctor Neumann-Lara; Eduardo Rivera-Campo

Book ID
108315892
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
134 KB
Volume
271
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Cycles in the complement of a tree or ot
Cycles in the complement of a tree or other graph
✍ F.C. Holroyd; W.J.G. Wingate 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 745 KB

Formulas are obtained for the number of m-cycles, y,(G, n), and the number of all cycles, -r(G, n). in the complement of a graph G with respect to the complete graph K,, in terms of the 'linear forest array' of G. Some elementary properties of these arrays are obtained. Computer results are reported

Graphs omitting a finite set of cycles
Graphs omitting a finite set of cycles
✍ Cherlin, Gregory; Shi, Niandong 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 300 KB 👁 2 views

We prove that for C a finite set of cycles, there is a universal C-free graph if and only if C consists precisely of all the odd cycles of order less than same specified bound.