:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Dejter, Italo J.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C38, 05C45
Online Access:	https://arxiv.org/abs/2403.05643
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tight factorizations of girth-$g$-regular graphs
by: Dejter, Italo J.
Published: (2021)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
by: Dejter, Italo J.
Published: (2023)

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

Efficient total colorings of cubic maps of girth 4 and related topics
by: Dejter, Italo J
Published: (2026)

Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
by: Dejter, Italo J.
Published: (2019)

A numeral system for the middle-levels graphs
by: Dejter, Italo J.
Published: (2010)

New type degree conditions for a graph to have a 2-factor
by: Kashima, Masaki
Published: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
by: Jooken, Jorik, et al.
Published: (2024)

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
by: Liao, Baolai, et al.
Published: (2024)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
by: Liu, Hongxi, et al.
Published: (2025)

Minimum-Turn Tours of Even Polyominoes
by: Beluhov, Nikolai
Published: (2025)

From semi-total to equitable total colorings
by: Dejter, I. J.
Published: (2025)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
by: Li, Chengli, et al.
Published: (2024)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
by: Li, Chengli, et al.
Published: (2025)

Circuits through prescribed edges
by: Knappe, Paul, et al.
Published: (2018)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
by: Ferber, Asaf, et al.
Published: (2025)

Pancyclicity in Graph Families with the Ore-Type Condition
by: Li, Luyi, et al.
Published: (2026)

Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
by: Adefokun, Tayo Charles, et al.
Published: (2022)

On the Hamiltonicity, traceability and toughness of complements of line graphs
by: Mammoliti, Adam
Published: (2026)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
by: Fleischner, Herbert, et al.
Published: (2025)

Walecki tournaments with an arc that lies in a unique directed triangle
by: Morris, Joy
Published: (2024)

Note on Hamiltonicity of basis graphs of even delta-matroids
by: Kim, Donggyu, et al.
Published: (2023)

A sufficient condition for pancyclic graphs
by: Zhan, Xingzhi
Published: (2024)

An updated survey on 2-Factors of Regular Graphs
by: Labbate, D., et al.
Published: (2024)

Counting Small Cycle Double Covers
by: Jooken, Jorik, et al.
Published: (2025)

Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
by: Li, Shisheng
Published: (2026)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)

Extending graph total colorings to cell complexes
by: Dejter, Italo J.
Published: (2026)

On the existence of Hamiltonian cycles in hypercubes
by: Di Pietro, Gabriele, et al.
Published: (2024)

Duality Relations of Graph Polynomials
by: Jumadildayev, Medet
Published: (2025)

Shortest Circuits in Homology Classes of Graphs
by: Luo, Ye
Published: (2025)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
by: Dejter, Italo J.
Published: (2020)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
by: Hu, Zhiquan, et al.
Published: (2024)

An oriented discrepancy version of Dirac's theorem
by: Freschi, Andrea, et al.
Published: (2022)

Multigraphs with Unique Partition into Cycles
by: Cooper, Joshua, et al.
Published: (2025)

Bipartite holes, degree sums and Hamilton cycles
by: Ellingham, Mark, et al.
Published: (2025)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

A generalization of perfect codes in the presence of star multiset transpositions
by: Dejter, Italo J.
Published: (2024)

Universal updates of Dyck-nest signatures
by: Dejter, Italo J.
Published: (2022)