We prove that the transfer digraph D*C,m needed for the enumeration of 2-factors in the thin cylinder TnCm(n), torus TGm(n) and Klein bottle KBm(n) (all grid graphs of the fixed width m and with m center dot n vertices), when m is odd, has only two components of order 2m-1 which are isomorphic. When m is even, D*C,m has + 1 components which orders can be expressed via binomial coefficients and all but one of 2 the components are bipartite digraphs. The proof is based on the application of recently obtained results concerning the related transfer digraph for linear grid graphs (rectangular, thick cylinder and Moebius strip).
机构:
SUNY Coll Fredonia, Dept Math Sci, Fredonia, NY 14063 USAUniv Novi Sad, Fac Sci, Dept Math & Informat, Trg Dositeja Obradovica 4, Novi Sad, Serbia
Kwong, Harris
Dokic, Jelena
论文数: 0引用数: 0
h-index: 0
机构:
Univ Novi Sad, Fac Tech Sci, Dept Fundamentals Sci, Trg Dositeja Obradovica 6, Novi Sad, SerbiaUniv Novi Sad, Fac Sci, Dept Math & Informat, Trg Dositeja Obradovica 4, Novi Sad, Serbia
Dokic, Jelena
Doroslovacki, Rade
论文数: 0引用数: 0
h-index: 0
机构:
Univ Novi Sad, Fac Tech Sci, Dept Fundamentals Sci, Trg Dositeja Obradovica 6, Novi Sad, SerbiaUniv Novi Sad, Fac Sci, Dept Math & Informat, Trg Dositeja Obradovica 4, Novi Sad, Serbia
机构:
SUNY Coll Fredonia, Dept Math Sci, Fredonia, NY 14063 USAUniv Novi Sad, Fac Sci, Dept Math & Informat, Trg Dositeja Obradovica 4, Novi Sad, Serbia
Kwong, Harris
Dokic, Jelena
论文数: 0引用数: 0
h-index: 0
机构:
Univ Novi Sad, Fac Tech Sci, Dept Fundamentals Sci, Trg Dositeja Obradovica 6, Novi Sad, SerbiaUniv Novi Sad, Fac Sci, Dept Math & Informat, Trg Dositeja Obradovica 4, Novi Sad, Serbia
Dokic, Jelena
Doroslovacki, Rade
论文数: 0引用数: 0
h-index: 0
机构:
Univ Novi Sad, Fac Tech Sci, Dept Fundamentals Sci, Trg Dositeja Obradovica 6, Novi Sad, SerbiaUniv Novi Sad, Fac Sci, Dept Math & Informat, Trg Dositeja Obradovica 4, Novi Sad, Serbia