Výsledky vyhledávání - "Dokic, Jelena"

Report

A short note on the order of the double reduced 2-factor transfer digraph for rectangular grid graphs

Autor: Đokic, Jelena

We prove that the order of the double reduced 2-factor transfer digraph ${\cal R}^{**}_{m}$ which is needed for the enumeration of the spanning unions of cycles in the rectangular grid graph $P_m \times P_n$ ($m,n \in N$), when $m$ is odd, is equal t

Externí odkaz: http://arxiv.org/abs/2308.04155

Zobrazit plný text záznamu

Report

The Structure of the 2-factor Transfer Digraph common for Thin Cylinder, Torus and Klein Bottle Grid Graphs

Autor: Đokić, Jelena, Doroslovački, Ksenija, Bodroža-Pantić, Olga

We prove that the transfer digraph ${\cal D}^*_{C,m}$ needed for the enumeration of 2-factors in the thin cylinder $TnC_{m}(n)$, torus $TG_{m}(n)$ and Klein bottle $KB_m(n)$ (all grid graphs of the fixed width $m$ and with $m \cdot n$ vertices), when

Externí odkaz: http://arxiv.org/abs/2212.13779

Zobrazit plný text záznamu

Report

The Structure of the 2-factor Transfer Digraph Common for Rectangular, Thick Cylinder and Moebius Strip Grid Graphs

Autor: Đokić, Jelena, Doroslovački, Ksenija, Bodroža-Pantić, Olga

In this paper, we prove that all but one of the components of the transfer digraph ${\cal 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 \in N)$ are bipartit

Externí odkaz: http://arxiv.org/abs/2212.00317

Zobrazit plný text záznamu

Report

A spanning union of cycles in thin cylinder, torus and Klein bottle grid graphs

Autor: Đokić, Jelena, Doroslovački, Ksenija, Bodroža-Pantić, Olga

We propose an algorithm for obtaining the common transfer digraph $ D^*_m$ for enumeration of 2-factors in graphs from the title all of which with $m n$ vertices ($m, n \in N, m >1 $). The numerical data gathered for $m <19$ reveal some matchings of

Externí odkaz: http://arxiv.org/abs/2210.11527

Zobrazit plný text záznamu