A construction for a counterexample to the pseudo 2-factor isomorphic graph conjecture
نویسندگان
چکیده
A graph G admitting a 2-factor is pseudo isomorphic if the parity of number cycles in all its 2-factors same. In Abreu et al. (2008) some authors this note gave partial characterisation bipartite cubic graphs and conjectured that K3,3, Heawood Pappus are only essentially 4-edge-connected ones. Goedgebeur (2015) Jan computationally found on 30 vertices which bipartite, cyclically 6-edge-connected, thus refuting above conjecture. note, we describe how such can be constructed from generalised Petersen GP(8,3), Levi Fano 73 configuration Möbius–Kantor 83 configuration, respectively. Such description allows us to understand automorphism group, has order 144, using both geometrical theoretical approach simultaneously. Moreover illustrate uniqueness graph.
منابع مشابه
A counterexample to the pseudo 2-factor isomorphic graph conjecture
A graph G is pseudo 2-factor isomorphic if the parity of the number of cycles in a 2-factor is the same for all 2-factors of G. Abreu et al. [1] conjectured that K3,3, the Heawood graph and the Pappus graph are the only essentially 4-edge-connected pseudo 2-factor isomorphic cubic bipartite graphs (Abreu et al., Journal of Combinatorial Theory, Series B, 2008, Conjecture 3.6). Using a computer ...
متن کاملPseudo 2-factor isomorphic regular bipartite graphs
A graph is pseudo 2–factor isomorphic if the numbers of circuits of length congruent to zero modulo four in each of its 2–factors, have the same parity. We prove that there exist no pseudo 2–factor isomorphic
متن کاملA Counterexample to Borsuk's Conjecture
Let f(d) be the smallest number so that every set in Rd of diameter 1 can be partitioned into f(d) sets of diameter smaller than 1. Borsuk's conjecture was that f(d)=d+\ . We prove that f(d)>(\.2)^ for large d.
متن کاملA Counterexample to the Finite Height Conjecture
By J onsson's Lemma, the variety V(K) generated by a nite lattice has only nitely many subvarieties. This led to the conjecture that, conversely, if a lattice variety has only nitely many subvarieties, then it is generated by a nite lattice. A stronger form of the conjecture states that a nitely generated variety V(K) has only nitely many covers in the lattice of lattice varieties, and that eac...
متن کاملA Counterexample to the “hot Spots” Conjecture
We construct a counterexample to the “hot spots” conjecture; there exists a bounded connected planar domain (with two holes) such that the second eigenvalue of the Laplacian in that domain with Neumann boundary conditions is simple and such that the corresponding eigenfunction attains its strict maximum at an interior point of that domain.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2023
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2022.12.016