3-manifolds represented by 4-regular graphs with three Eulerian cycles
نویسندگان
چکیده
منابع مشابه
Hamilton cycles in regular 3-connected graphs
This result is best possible for k = 3 since the Petersen graph is a nonhamiltonian, 2-connected, 3-regular graph on 10 vertices. It is essentially best possible for k > 4 since there exist non-hamiltonian, 2-connected, kregular graphs on 3k + 4 vertices for k even, and 3k + 5 vertices for all k. Examples of such graphs are given in [ 1, 3 1. The problem of determining the values of k for which...
متن کاملLongest Cycles in 3-connected 3-regular Graphs
I n t r o d u c t i o n . In this paper, we s tudy the following quest ion: How long a cycle must there be in a 3-connected 3-regular graph on n vertices? For planar graphs this question goes back to T a i t [6], who conjectured tha t any planar 3-connected 3-regular graph is hamiltonian. T u t t e [7] disproved this conjecture by finding a counterexample on 46 vertices. Using Tu t t e ' s exam...
متن کاملManifolds Associated with (z2)-colored Regular Graphs
This article describes a canonical way to expand certain kind of (Z2)colored regular graphs into closed n-manifolds (by adding cells determined by the edgecolorings inductively), and shows that every closed combinatorial n-manifold can be obtained in this way. Simple equivalent conditions for a colored graph to admit such expansion is also found in the case when n ≤ 3.
متن کاملSome 3 - regular 4 - ordered graphs ∗
A graph G is k-ordered if for any sequence of k distinct vertices v1, v2, . . . , vk of G there exists a cycle in G containing these k vertices in the specified order. In 1997, Ng and Schultz posed the question of the existence of 3-regular 4-ordered graphs other than K4 and K3,3. In 2008, Meszaros solve the question by proving the Petersen graph and the Heawood graph are 3-regular 4-ordered gr...
متن کاملOn 3-regular 4-ordered graphs
A simple graph G is k-ordered (respectively, k-ordered hamiltonian), if for any sequence of k distinct vertices v1, . . . , vk of G there exists a cycle (respectively, hamiltonian cycle) in G containing these k vertices in the specified order. In 1997 Ng and Schultz introduced these concepts of cycle orderability and posed the question of the existence of 3-regular 4-ordered (hamiltonian) graph...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Russian Mathematical Surveys
سال: 2021
ISSN: ['1473-2009', '1468-4829', '0036-0279']
DOI: https://doi.org/10.1070/rm10013