cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A111916 Number of Yutsis graphs or cubic dual Hamiltonian graphs on 2n nodes.

This page as a plain text file.
%I A111916 #14 May 06 2021 16:17:05
%S A111916 1,2,5,18,80,475,3836,39555,495045,7159696,116040456,2068782009,
%T A111916 40107422184,838931116609
%N A111916 Number of Yutsis graphs or cubic dual Hamiltonian graphs on 2n nodes.
%C A111916 Connected cubic graphs on 2n nodes which can be partitioned into two vertex induced trees which are necessarily of the same size.
%C A111916 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.
%C A111916 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).
%D A111916 F. Jaeger, On vertex-induced forests in cubic graphs, Proceedings 5th Southeastern Conference, Congressus Numerantium (1974) 501-512.
%D A111916 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.
%H A111916 Dries Van Dyck and Veerle Fack, <a href="http://caagt.ugent.be/yutsis">Yutsis Project</a>
%H A111916 D. Van Dyck, G. Brinkmann, V. Fack and B. D. McKay, <a href="https://doi.org/10.1016/j.cpc.2005.07.008">To be or not to be Yutsis: algorithms for the decision problem</a>, Computer Physics Communications 173 (2005) 61-70.
%K A111916 nonn,more
%O A111916 2,2
%A A111916 Dries Van Dyck (VanDyck.Dries(AT)Gmail.com), Mar 05 2006