An alternate form of Merino-Mička-Mütze's approach to a combinatorial generation problem of Knuth
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | Dejter, Italo J. |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Tight factorizations of girth-$g$-regular graphs
von: Dejter, Italo J.
Veröffentlicht: (2021)
von: Dejter, Italo J.
Veröffentlicht: (2021)
Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
von: Dejter, Italo J.
Veröffentlicht: (2023)
von: Dejter, Italo J.
Veröffentlicht: (2023)
Total coloring of regular graphs of girth = degree + 1
von: Dejter, Italo J.
Veröffentlicht: (2024)
von: Dejter, Italo J.
Veröffentlicht: (2024)
Efficient total colorings of cubic maps of girth 4 and related topics
von: Dejter, Italo J
Veröffentlicht: (2026)
von: Dejter, Italo J
Veröffentlicht: (2026)
Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
von: Dejter, Italo J.
Veröffentlicht: (2019)
von: Dejter, Italo J.
Veröffentlicht: (2019)
A numeral system for the middle-levels graphs
von: Dejter, Italo J.
Veröffentlicht: (2010)
von: Dejter, Italo J.
Veröffentlicht: (2010)
New type degree conditions for a graph to have a 2-factor
von: Kashima, Masaki
Veröffentlicht: (2025)
von: Kashima, Masaki
Veröffentlicht: (2025)
On the girth and connectivity of cubic graphs with a unique longest cycle
von: Jooken, Jorik, et al.
Veröffentlicht: (2024)
von: Jooken, Jorik, et al.
Veröffentlicht: (2024)
Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
von: Liao, Baolai, et al.
Veröffentlicht: (2024)
von: Liao, Baolai, et al.
Veröffentlicht: (2024)
A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
von: Liu, Hongxi, et al.
Veröffentlicht: (2025)
von: Liu, Hongxi, et al.
Veröffentlicht: (2025)
Minimum-Turn Tours of Even Polyominoes
von: Beluhov, Nikolai
Veröffentlicht: (2025)
von: Beluhov, Nikolai
Veröffentlicht: (2025)
The minimum size and maximum diameter of an edge-pancyclic graph of a given order
von: Li, Chengli, et al.
Veröffentlicht: (2024)
von: Li, Chengli, et al.
Veröffentlicht: (2024)
Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
von: Li, Chengli, et al.
Veröffentlicht: (2025)
von: Li, Chengli, et al.
Veröffentlicht: (2025)
Circuits through prescribed edges
von: Knappe, Paul, et al.
Veröffentlicht: (2018)
von: Knappe, Paul, et al.
Veröffentlicht: (2018)
Minimum degree edge-disjoint Hamilton cycles in random directed graphs
von: Ferber, Asaf, et al.
Veröffentlicht: (2025)
von: Ferber, Asaf, et al.
Veröffentlicht: (2025)
Pancyclicity in Graph Families with the Ore-Type Condition
von: Li, Luyi, et al.
Veröffentlicht: (2026)
von: Li, Luyi, et al.
Veröffentlicht: (2026)
Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
von: Adefokun, Tayo Charles, et al.
Veröffentlicht: (2022)
von: Adefokun, Tayo Charles, et al.
Veröffentlicht: (2022)
On the Hamiltonicity, traceability and toughness of complements of line graphs
von: Mammoliti, Adam
Veröffentlicht: (2026)
von: Mammoliti, Adam
Veröffentlicht: (2026)
Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
von: Fleischner, Herbert, et al.
Veröffentlicht: (2025)
von: Fleischner, Herbert, et al.
Veröffentlicht: (2025)
From semi-total to equitable total colorings
von: Dejter, I. J.
Veröffentlicht: (2025)
von: Dejter, I. J.
Veröffentlicht: (2025)
Walecki tournaments with an arc that lies in a unique directed triangle
von: Morris, Joy
Veröffentlicht: (2024)
von: Morris, Joy
Veröffentlicht: (2024)
Note on Hamiltonicity of basis graphs of even delta-matroids
von: Kim, Donggyu, et al.
Veröffentlicht: (2023)
von: Kim, Donggyu, et al.
Veröffentlicht: (2023)
A sufficient condition for pancyclic graphs
von: Zhan, Xingzhi
Veröffentlicht: (2024)
von: Zhan, Xingzhi
Veröffentlicht: (2024)
An updated survey on 2-Factors of Regular Graphs
von: Labbate, D., et al.
Veröffentlicht: (2024)
von: Labbate, D., et al.
Veröffentlicht: (2024)
Counting Small Cycle Double Covers
von: Jooken, Jorik, et al.
Veröffentlicht: (2025)
von: Jooken, Jorik, et al.
Veröffentlicht: (2025)
Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
von: Li, Shisheng
Veröffentlicht: (2026)
von: Li, Shisheng
Veröffentlicht: (2026)
Arbitrary orientations of cycles in oriented graphs
von: Wang, Guanghui, et al.
Veröffentlicht: (2025)
von: Wang, Guanghui, et al.
Veröffentlicht: (2025)
Ore-type condition for antidirected Hamilton cycles in oriented graphs
von: Cai, Junqing, et al.
Veröffentlicht: (2025)
von: Cai, Junqing, et al.
Veröffentlicht: (2025)
On the existence of Hamiltonian cycles in hypercubes
von: Di Pietro, Gabriele, et al.
Veröffentlicht: (2024)
von: Di Pietro, Gabriele, et al.
Veröffentlicht: (2024)
Duality Relations of Graph Polynomials
von: Jumadildayev, Medet
Veröffentlicht: (2025)
von: Jumadildayev, Medet
Veröffentlicht: (2025)
Shortest Circuits in Homology Classes of Graphs
von: Luo, Ye
Veröffentlicht: (2025)
von: Luo, Ye
Veröffentlicht: (2025)
A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
von: Hu, Zhiquan, et al.
Veröffentlicht: (2024)
von: Hu, Zhiquan, et al.
Veröffentlicht: (2024)
Extending graph total colorings to cell complexes
von: Dejter, Italo J.
Veröffentlicht: (2026)
von: Dejter, Italo J.
Veröffentlicht: (2026)
An oriented discrepancy version of Dirac's theorem
von: Freschi, Andrea, et al.
Veröffentlicht: (2022)
von: Freschi, Andrea, et al.
Veröffentlicht: (2022)
Multigraphs with Unique Partition into Cycles
von: Cooper, Joshua, et al.
Veröffentlicht: (2025)
von: Cooper, Joshua, et al.
Veröffentlicht: (2025)
Bipartite holes, degree sums and Hamilton cycles
von: Ellingham, Mark, et al.
Veröffentlicht: (2025)
von: Ellingham, Mark, et al.
Veröffentlicht: (2025)
More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
von: Zaker, Manouchehr
Veröffentlicht: (2021)
von: Zaker, Manouchehr
Veröffentlicht: (2021)
Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
von: Dejter, Italo J.
Veröffentlicht: (2020)
von: Dejter, Italo J.
Veröffentlicht: (2020)
A note on the 2-Factor Hamiltonicity Conjecture
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)
A generalization of perfect codes in the presence of star multiset transpositions
von: Dejter, Italo J.
Veröffentlicht: (2024)
von: Dejter, Italo J.
Veröffentlicht: (2024)
Ähnliche Einträge
-
Tight factorizations of girth-$g$-regular graphs
von: Dejter, Italo J.
Veröffentlicht: (2021) -
Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
von: Dejter, Italo J.
Veröffentlicht: (2023) -
Total coloring of regular graphs of girth = degree + 1
von: Dejter, Italo J.
Veröffentlicht: (2024) -
Efficient total colorings of cubic maps of girth 4 and related topics
von: Dejter, Italo J
Veröffentlicht: (2026) -
Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
von: Dejter, Italo J.
Veröffentlicht: (2019)