Cover Image

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Mehiri, El-Mehdi
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Discrete Mathematics 05A05, 05C45, 05A15, 05C30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Power Contamination Problem on Grids Revisited: Optimality, Combinatorics, and Links to Integer Sequences
by: Mehiri, El-Mehdi, et al.
Published: (2025)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
by: Mehiri, El-Mehdi
Published: (2025)

M-Polynomial of Product Graphs
by: Mehiri, El-Mehdi, et al.
Published: (2026)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
by: Allagan, Julian
Published: (2026)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
by: Mehiri, El-Mehdi
Published: (2025)

The Existence and Structure of Universal Partial Cycles
by: Fillmore, Dylan, et al.
Published: (2023)

The decompressed tree size of $k$-ary chains
by: Wallner, Michael
Published: (2026)

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

Counterexamples to a Conjecture on Laplacian Ratios of Trees
by: Pant, Priyanshu
Published: (2026)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
by: Allagan, Julian, et al.
Published: (2026)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
by: De Meyer, Lucas
Published: (2025)

A complete characterization of spectra of the Randic matrix of level-wise regular trees
by: Vadher, Punit, et al.
Published: (2024)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
by: Goedgebeur, Jan, et al.
Published: (2023)

$K_2$-Hamiltonian Graphs: II
by: Goedgebeur, Jan, et al.
Published: (2023)

Exponential Lower Bounds for the Pfaffian Number of Graphs
by: Pant, Priyanshu, et al.
Published: (2026)

Parity patterns meet Genocchi numbers, I: four labelings and three bijections
by: Yuan, Quan, et al.
Published: (2025)

On Chollet's Permanent Conjecture for Graph Laplacians
by: Pant, Priyanshu, et al.
Published: (2026)

Average Hitting Times and Recurrence Structures I: Powers of Cycle Graphs
by: Miezaki, Tsuyoshi, et al.
Published: (2026)

2-covers of wide Young diagrams
by: Aharoni, Ron, et al.
Published: (2023)

Asymptotics of relaxed $k$-ary trees
by: Dastidar, Manosij Ghosh, et al.
Published: (2024)

Two eggs any style -- generalizing egg-drop experiments
by: Parks, Harold R., et al.
Published: (2022)

Conjecture on Supersequence Lower Bound related to Connell Sequence
by: Tan, Oliver
Published: (2025)

Generic rectangulations
by: Reading, Nathan
Published: (2011)

Sparse Sets in Triangle-free Graphs
by: Ekim, Tınaz, et al.
Published: (2024)

Combinatorial study of the q-Catalan triangle and its generalizations
by: Wirdane, Youssouf
Published: (2026)

The non-existence of some Moore polygons and spectral Moore bounds
by: Cioabă, Sebastian M., et al.
Published: (2025)

On extremal factors of de Bruijn-like graphs
by: Álvarez, Nicolás, et al.
Published: (2023)

Graphs whose Eulerian trails have unique labels
by: Kim, Donggyu, et al.
Published: (2026)

Algorithmic counting of nonequivalent compact Huffman codes
by: Elsholtz, Christian, et al.
Published: (2019)

The 2-domination number of cylindrical graphs
by: Martínez, José Antonio, et al.
Published: (2024)

Consecutive and quasi-consecutive patterns: $\mathrm{des}$-Wilf classifications and generating functions
by: Wang, Yan, et al.
Published: (2025)

Signed counting of partition matrices
by: Chern, Shane, et al.
Published: (2025)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
by: Delcourt, Michelle, et al.
Published: (2021)

Vertex degrees in grid graphs associated with 213-avoiding permutations
by: Huamaní, N. B.
Published: (2026)

Hamilton decompositions of the directed 7-torus at odd modulus via root-flat certificates and a prefix-count construction
by: Park, SangHyun
Published: (2026)

Set partitions, tableaux, and subspace profiles under regular diagonal matrices
by: Prasad, Amritanshu, et al.
Published: (2021)

Symmetric Domino Tilings of Aztec Diamonds
by: Paul, Pravakar, et al.
Published: (2024)

On the most reliable graphs with fixed redundancy
by: Brand, Rotem, et al.
Published: (2026)

Shameful Inequalities for List and DP Coloring of Graphs
by: Kaul, Hemanshu, et al.
Published: (2024)

Complete non-ambiguous trees and associated permutations: new enumerative results
by: Selig, Thomas, et al.
Published: (2023)