Skip to main content
Applicable Analysis and Discrete MathematicsVolume 17, Issue 1, 2023, Pages 120-137

THE STRUCTURE OF THE 2-FACTOR TRANSFER DIGRAPH COMMON FOR RECTANGULAR, THICK CYLINDER AND MOEBIUS STRIP GRID GRAPHS(Article)(Open Access)

  Save all to author list
  • aFaculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia
  • bDept. of Math. & Info. Faculty of Science, University of Novi Sad, Serbia

Abstract

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 ∈ N) are bipartite 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 © 2023, Applicable Analysis and Discrete Mathematics.All Rights Reserved.

Author keywords

2-factorMoebius stripThick grid cylinderTransfer matrix

Funding details

Funding sponsor Funding number Acronym
451-03-9/2022-14/200125,451-03-68/2022-14/200156,200125

  • 1

    The authors are indebted to the anonymous referees for their valuable suggestions and helpful comments which improved the clarity of the presentation. The authors would like to express their gratitude to Roddy Bogawa for his meticulous reading of the first draft of the manuscript and on many useful suggestions. This work was supported by the Ministry of Science, Technological Development and Innovation of the Republic of Serbia (Grants No. 451-03-9/2022-14/200125, 451-03-68/2022-14/200156) and the Project of the Department for fundamental disciplines in technology, Faculty of Technical Sciences, University of Novi Sad \u201DApplication of general disciplines in technical and IT sciences\u201D

  • 2

    This work was supported by the Ministry of Science, Technological Development and Innovation of the Republic of Serbia (Grants No. 451-03-9/2022-14/200125, 451-03-68/2022-14/200156) and the Project of the Department for fundamental disciplines in technology, Faculty of Technical Sciences, University of Novi Sad \u201DApplication of general disciplines in technical and IT sciences\u201D.

  • ISSN: 14528630
  • Source Type: Journal
  • Original language: English
  • DOI: 10.2298/AADM211211006D
  • Document Type: Article
  • Publisher: University of Belgrade

  Doroslovački, K.; Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia;
© Copyright 2023 Elsevier B.V., All rights reserved.

Cited by 1 document

Đokić, J. , Doroslovački, K. , Bodroža-Pantić, O.
The structure of the 2-factor transfer digraph common for thin cylinder, torus and Klein bottle grid graphs
(2024) Filomat
View details of this citation
Inform me when this document is cited in Scopus:
Set citation alert Set citation feed
{"topic":{"name":"Videogame; Hamiltonian Cycle; Computational Complexity","id":43322,"uri":"Topic/43322","prominencePercentile":56.822624,"prominencePercentileString":"56.823","overallScholarlyOutput":0},"dig":"227110cd38f251ebe1bf0e9f95aa34256c9e900412905c731131a0d571eab6d8"}

SciVal Topic Prominence

Topic:
Prominence percentile: