Cover Image

Deranged Perfect Matchings on complete graph and balanced complete r-partite graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Deng, Boqing
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C30, 05C70
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Uniformly balanced $H$-factors in multicoloured complete graphs
by: Banerjee, Agnijo, et al.
Published: (2026)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
by: Cichacz, Sylwia, et al.
Published: (2022)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
by: Colangelo, Francesco, et al.
Published: (2024)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

Marcello's completion of graphs
by: Kok, Johan
Published: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)

Perfect matchings and $A_α$-spectral radius in 1-binding graphs
by: Zhou, Sizhong, et al.
Published: (2026)

Paley-type matrices and $1$-factorizations of complete graphs
by: Yip, Chi Hoi, et al.
Published: (2026)

Effective resistance and spanning trees in complete graphs with distance-class deletions
by: Tamura, Shunya
Published: (2026)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
by: Wang, Wei, et al.
Published: (2026)

Partial Petrial polynomials for complete graphs and paths
by: Yan, Qi, et al.
Published: (2025)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
by: Balogh, József, et al.
Published: (2024)

A Novel Approach to Counting Perfect Matchings of Graphs
by: Paul, Pravakar, et al.
Published: (2024)

Hall numbers of some complete $k-$partite graphs
by: Allagan, Julian A.
Published: (2026)

Spanning subgraphs and spectral radius in graphs
by: Zhou, Sizhong
Published: (2025)

Domination and packing in graphs
by: Dúcz, Ákos, et al.
Published: (2026)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
by: Matsuda, Kazunori, et al.
Published: (2025)

Strong majority colorings of graphs
by: Kalinowski, Rafał, et al.
Published: (2026)

Outerplane bipartite graphs with isomorphic resonance graphs
by: Brezovnik, Simon, et al.
Published: (2023)

Spanning k-trees and distance spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2023)

Relative Turán densities of ordered graphs
by: Reiher, Christian, et al.
Published: (2025)

Sufficient conditions for even factors in graphs
by: Zhou, Sizhong, et al.
Published: (2025)

Cubic vertices of minimal bicritical graphs
by: Guo, Jing, et al.
Published: (2023)

The generalizations of Hamiltonian in oriented graphs
by: Zhou, Jia, et al.
Published: (2024)

Cycle-factors in oriented graphs
by: Wang, Zhilan, et al.
Published: (2024)

Spanning plane subgraphs of $1$-plane graphs
by: Noguchi, Kenta, et al.
Published: (2024)

Spectral radius and k-factor-critical graphs
by: Zhou, Sizhong, et al.
Published: (2023)

Claw-free minimal matching covered graphs
by: Zhang, Yipei, et al.
Published: (2024)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
by: Wu, Jiancheng, et al.
Published: (2024)

Tiling randomly perturbed multipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2025)

Cyclic subsets in regular Dirac graphs
by: Draganić, Nemanja, et al.
Published: (2025)

The Pairing-Hamiltonian property in graph prisms
by: Abreu, Marién, et al.
Published: (2023)

Tiling randomly perturbed bipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2024)

On the spouse-loving variant of the Oberwolfach problem
by: Bolohan, Noah, et al.
Published: (2024)

Signless Laplacian spectral conditions for even factors in graphs
by: Li, Lu, et al.
Published: (2025)

Two sufficient conditions for graphs to admit path factors
by: Zhou, Sizhong, et al.
Published: (2023)

Some sufficient conditions for graphs to have component factors
by: Zhou, Sizhong
Published: (2024)

Spectral radius and perfect k-matchings in t-connected graphs
by: Pan, Quanru, et al.
Published: (2026)

On the fractional matching extendability of Cayley graphs of Abelian groups
by: Kuzman, Boštjan, et al.
Published: (2024)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)