THE STRUCTURE OF THE 2-FACTOR TRANSFER DIGRAPH COMMON FOR RECTANGULAR, THICK CYLINDER AND MOEBIUS STRIP GRID GRAPHS

被引：1

作者：

Dokic, Jelena ^{[1
]}

Doroslovacki, Ksenija ^{[1
]}

Bodroza-Pantic, Olga ^{[2
]}

机构：

[1] Univ Novi Sad, Fac Tech Sci, Novi Sad, Serbia

[2] Univ Novi Sad, Fac Sci, Dept Math & Info, Novi Sad, Serbia

来源：

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2023年 / 17卷 / 01期

关键词：

2-factor; Transfer matrix; Thick grid cylinder; Moebius strip; HAMILTONIAN CYCLES; ENUMERATION; WALKS;

D O I：

10.2298/AADM211211006D

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we prove that all but one of the components of the transfer digraph D*m needed for the enumeration of 2-factors in the rectangular, thick cylinder and Moebius strip grid graphs of the fixed width m (m is an element of N) are bi-partite digraphs and that their orders could be expressed in term of binomial coefficients. In addition, we prove that the set of vertices of each component consists of all the binary m-words for which the difference of numbers of zeros in odd and even positions is constant.

引用

页码：120 / 137

页数：18

共 18 条

[1] Bodroza-Pantic O., 1994, PUBL LINSTITUT MATH, V56, P23
[2] ENUMERATION OF HAMILTONIAN CYCLES ON A THICK GRID CYLINDER - PART II: CONTRACTIBLE HAMILTONIAN CYCLES
Bodroza-Pantic, Olga
Kwong, Harris
Dokic, Jelena
Doroslovacki, Rade
Pantic, Milan
[J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2022, 16 (01) : 246 - 287
[3] ENUMERATION OF HAMILTONIAN CYCLES ON A THICK GRID CYLINDER - PART I: NON-CONTRACTIBLE HAMILTONIAN CYCLES
Bodroza-Pantic, Olga
Kwong, Harris
Doroslovacki, Rade
Pantic, Milan
[J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2019, 13 (01) : 28 - 60
[4] A LIMIT CONJECTURE ON THE NUMBER OF HAMILTONIAN CYCLES ON THIN TRIANGULAR GRID CYLINDER GRAPHS
Bodroza-Pantic, Olga
Kwong, Harris
Doroslovacki, Rade
Pantic, Milan
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 405 - 427
[5] Bodroza-Pantic O, 2015, DISCRETE MATH THEOR, V17, P219
[6] Bodroza-Pantic O, 2013, MATCH-COMMUN MATH CO, V70, P181
[7] DOKIC J. -, 1940, ARXIV, DOI [10.22108/toc.2022.131614, DOI 10.22108/TOC.2022.131614]
[8] DOKIC J. -, 2023, CLIN INFECT DIS, V11, P1
[9] Enting IG, 2009, LECT NOTES PHYS, V775, P143, DOI 10.1007/978-1-4020-9927-4_7
[10] Gates J, 2010, PHYS WORLD, V23, P34

← 1 2 →