Classification of some reflexible edge-transitive embeddings of complete bipartite graphs
نویسندگان
چکیده
منابع مشابه
Links inside Straight-Edge Embeddings of Complete Bipartite Graphs
We prove the following theorem. Let L be any link. There is some N = NL such that every straight-edge embedding of the complete bipartite graph KN,N contains a finite union of cycles having link type L. This result builds on the ideas of S. Negami, who proved the analogous result for complete graphs. Most of our motivation for this paper is to give a simpler proof of Negami’s Theorem.
متن کاملClassification of nonorientable regular embeddings of complete bipartite graphs
A 2-cell embedding of a graph G into a closed (orientable or nonorientable) surface is called regular if its automorphism group acts regularly on the flags mutually incident vertex-edge-face triples. In this paper, we classify the regular embeddings of complete bipartite graphs Kn,n into nonorientable surfaces. Such a regular embedding of Kn,n exists only when n = 2p a1 1 p a2 2 · · · p ak k (a...
متن کاملRegular embeddings of complete bipartite graphs: classification and enumeration
The regular embeddings of complete bipartite graphs Kn,n in orientable surfaces are classified 5 and enumerated, and their automorphism groups and combinatorial properties are determined. The method depends on earlier classifications in the cases where n is a prime power, obtained in collaboration with Du, Kwak, Nedela and Škoviera, together with results of Itô, Hall, Huppert and Wielandt on fa...
متن کاملProduct of normal edge-transitive Cayley graphs
For two normal edge-transitive Cayley graphs on groups H and K which have no common direct factor and $gcd(|H/H^prime|,|Z(K)|)=1=gcd(|K/K^prime|,|Z(H)|)$, we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.
متن کاملfull edge-friendly index sets of complete bipartite graphs
let $g=(v,e)$ be a simple graph. an edge labeling $f:eto {0,1}$ induces a vertex labeling $f^+:vtoz_2$ defined by $f^+(v)equiv sumlimits_{uvin e} f(uv)pmod{2}$ for each $v in v$, where $z_2={0,1}$ is the additive group of order 2. for $iin{0,1}$, let $e_f(i)=|f^{-1}(i)|$ and $v_f(i)=|(f^+)^{-1}(i)|$. a labeling $f$ is called edge-friendly if $|e_f(1)-e_f(0)|le 1$. $i_f(g)=v_f(...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ars Mathematica Contemporanea
سال: 2019
ISSN: 1855-3974,1855-3966
DOI: 10.26493/1855-3974.793.2a9