>
Fa   |   Ar   |   En
   a spanning union of cycles in rectangular grid graphs, thick grid cylinders and moebius strips  
   
نویسنده dokic jelena ,bodroza-pantic olga ,doroslovacki ksenija
منبع transactions on combinatorics - 2024 - دوره : 13 - شماره : 1 - صفحه:41 -66
چکیده    Motivated to find the answers to some of the questions that have occurred in recent papers dealing with hamiltonian cycles (abbreviated hcs) in some special classes of grid graphs we started the investigation of spanning unions of cycles, the so-called 2-factors, in these graphs (as a generalizations of hcs). for all the three types of graphs from the title and for any integer $m geq 2$ we propose an algorithm for obtaining a specially designed (transfer) digraph ${cal d}^*_m$. the problem of enumeration of 2-factors is reduced to the problem of enumerating oriented walks in this digraph. computational results we gathered for $m leq 17$ reveal some interesting properties both for the digraphs ${cal d}^*_m$ and for the sequences of numbers of 2-factors.we prove some of them for arbitrary $m geq 2$.
کلیدواژه hamiltonian cycles ,generating functions ,transfer matrix method ,2-factor
آدرس university of novi sad, faculty of technical sciences, department of fundamentals sciences, serbia, university of novi sad, faculty of sciences, department of mathematics and informatics, serbia, university of novi sad, faculty of technical sciences, department of fundamentals sciences, serbia
پست الکترونیکی ksenija.doroslovacki@uns.ac.rs
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved