login
This site is supported by donations to The OEIS Foundation.

 

Logo

The OEIS is looking to hire part-time people to help edit core sequences, upload scanned documents, process citations, fix broken links, etc. - Neil Sloane, njasloane@gmail.com

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A111916 Number of Yutsis graphs or cubic dual hamiltonian graphs on 2n nodes. 1
1, 2, 5, 18, 80, 475, 3836, 39555, 495045, 7159696, 116040456, 2068782009, 40107422184, 838931116609 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,2

COMMENTS

Connected cubic graphs on 2n nodes which can be partitioned into two vertex induced trees which are necessarily of the same size.

They are called dual Hamiltonian because the cut separating both trees contains n+2 edges, corresponding to a Hamiltonian cycle in the planar dual if the graph is planar.

Maximal connected cubic graphs in the size of the largest vertex induced forest (floor((6*n-2)/4) nodes for a cubic graph on 2n nodes).

REFERENCES

F. Jaeger, On vertex-induced forests in cubic graphs, Proceedings 5th Southeastern Conference, Congressus Numerantium (1974) 501-512

D. Van Dyck, G. Brinkmann, V. Fack and B. D. McKay, To be or not to be Yutsis: algorithms for the decision problem', Computer Physics Communications 173 (2005) 61-70

A. P. Yutsis, I. B. Levinson and V. V. Vanagas, Mathematical Apparatus of the Theory of Angular Momentum, Israel Program for Scientific Translation, Jerusalem, 1962

LINKS

Table of n, a(n) for n=2..15.

Dries Van Dyck and Veerle Fack, Yutsis Project

CROSSREFS

Sequence in context: A137861 A286282 A192637 * A118187 A038720 A157312

Adjacent sequences:  A111913 A111914 A111915 * A111917 A111918 A111919

KEYWORD

nonn

AUTHOR

Dries Van Dyck (VanDyck.Dries(AT)Gmail.com), Mar 05 2006

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified May 29 14:18 EDT 2017. Contains 287247 sequences.