1,195 research outputs found
The Structure of the 2-factor Transfer Digraph common for Thin Cylinder, Torus and Klein Bottle Grid Graphs
We prove that the transfer digraph needed for the
enumeration of 2-factors in the thin cylinder , torus
and Klein bottle (all grid graphs of the fixed width and with vertices), when is odd, has only two components of order
which are isomorphic. When is even, has components which orders can be expressed via
binomial coefficients and all but one of 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).Comment: 11 pages, 5 figures. arXiv admin note: text overlap with
arXiv:2212.0031
On polynomial digraphs
Let be a bivariate polynomial with complex coefficients. The
zeroes of are given a combinatorial structure by considering them
as arcs of a directed graph . This paper studies some relationship
between the polynomial and the structure of .Comment: 13 pages, 6 figures, See also http://www-ma2.upc.edu/~montes
- …