Balanced 1-Factorisations of 3- and 4-Regular Circulant Graphs
Fuente:
arXiv
Saved in:
| Main Author: | Mitchell, Jeremy |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Characterization of Equimatchable Even-Regular Graphs
by: Zhao, Xiao, et al.
Published: (2024)
by: Zhao, Xiao, et al.
Published: (2024)
Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
by: Nikolic, Bojan, et al.
Published: (2025)
by: Nikolic, Bojan, et al.
Published: (2025)
Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)
by: Minyard, Mitchell, et al.
Published: (2024)
An updated survey on 2-Factors of Regular Graphs
by: Labbate, D., et al.
Published: (2024)
by: Labbate, D., et al.
Published: (2024)
Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Lo, Allan, et al.
Published: (2023)
by: Lo, Allan, et al.
Published: (2023)
Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
by: Karabáš, Ján, et al.
Published: (2023)
by: Karabáš, Ján, et al.
Published: (2023)
The Minimum Number of Edges in $(p+1)K_2$-Saturated Graphs
by: Zhou, Xiaoteng, et al.
Published: (2025)
by: Zhou, Xiaoteng, et al.
Published: (2025)
Odd Covers of Complete Graphs and Hypergraphs
by: Leader, Imre, et al.
Published: (2024)
by: Leader, Imre, et al.
Published: (2024)
2-Factors in Graphs
by: Heuvel, Jan van den, et al.
Published: (2025)
by: Heuvel, Jan van den, et al.
Published: (2025)
A Discrete Logarithm Construction for Orthogonal Double Covers of the Complete Graph by Hamiltonian Paths
by: Ollis, M. A.
Published: (2025)
by: Ollis, M. A.
Published: (2025)
Tight Bounds on the Chromatic Edge Stability Index of Graphs
by: Akbari, Saieed, et al.
Published: (2022)
by: Akbari, Saieed, et al.
Published: (2022)
On the k-spanning cyclability of 4-valent Cayley graphs on Abelian groups
by: Alspach, Brian, et al.
Published: (2024)
by: Alspach, Brian, et al.
Published: (2024)
Connecting hypercube 1-factors
by: Hollom, Lawrence, et al.
Published: (2025)
by: Hollom, Lawrence, et al.
Published: (2025)
On removable edge subsets in graphs with a nowhere-zero $4$-flow
by: Mattiolo, Davide
Published: (2025)
by: Mattiolo, Davide
Published: (2025)
An Aα-spectral radius for the existence of {P3, P4, P5}-factors in graphs
by: Zhang, Yuli, et al.
Published: (2025)
by: Zhang, Yuli, et al.
Published: (2025)
Spanning plane subgraphs of $1$-plane graphs
by: Noguchi, Kenta, et al.
Published: (2024)
by: Noguchi, Kenta, et al.
Published: (2024)
Three-cuts are a charm: acyclicity in 3-connected cubic graphs
by: Kardoš, František, et al.
Published: (2023)
by: Kardoš, František, et al.
Published: (2023)
Optimal decomposition of $K_{18}$ and $K_{19}$ into $K_3$ and $K_4$
by: Kovář, Petr, et al.
Published: (2025)
by: Kovář, Petr, et al.
Published: (2025)
Adjacency spectral radius and H-factors in 1-binding graphs
by: Zhou, Sizhong, et al.
Published: (2025)
by: Zhou, Sizhong, et al.
Published: (2025)
Perfect matchings and $A_α$-spectral radius in 1-binding graphs
by: Zhou, Sizhong, et al.
Published: (2026)
by: Zhou, Sizhong, et al.
Published: (2026)
Sufficient conditions for a graph with minimum degree to be k-critical with respect to [1,b]-odd factor
by: Zhou, Sizhong
Published: (2025)
by: Zhou, Sizhong
Published: (2025)
On essentially 4-edge-connected cubic bricks
by: Kothari, Nishad, et al.
Published: (2018)
by: Kothari, Nishad, et al.
Published: (2018)
On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)
by: He, Jialin, et al.
Published: (2025)
The Linear Arboricity Conjecture for Graphs with Large Girth
by: Mishra, Tapas Kumar
Published: (2025)
by: Mishra, Tapas Kumar
Published: (2025)
Two lower bounds for maximum matching
by: Kuyanov, Fedor
Published: (2024)
by: Kuyanov, Fedor
Published: (2024)
A stability result for almost perfect matchings
by: Guo, Mingyang, et al.
Published: (2024)
by: Guo, Mingyang, et al.
Published: (2024)
Grid designs
by: Danai, Alon, et al.
Published: (2026)
by: Danai, Alon, et al.
Published: (2026)
Almost-perfect colorful matchings in three-edge-colored bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2025)
by: Boyadzhiyska, Simona, et al.
Published: (2025)
Generating simple near-bipartite bricks
by: Kothari, Nishad, et al.
Published: (2017)
by: Kothari, Nishad, et al.
Published: (2017)
Covering the edges of a graph with perfect matchings
by: Silina, Olha
Published: (2023)
by: Silina, Olha
Published: (2023)
Tight Bounds for Cycle-Edge Decompositions and Covers
by: Akbari, Saieed, et al.
Published: (2025)
by: Akbari, Saieed, et al.
Published: (2025)
Strong binding numbers and factors
by: Chen, Guantao, et al.
Published: (2025)
by: Chen, Guantao, et al.
Published: (2025)
Double Italian domination in trees
by: Shang, Weiping, et al.
Published: (2026)
by: Shang, Weiping, et al.
Published: (2026)
Exact values and improved bounds on $k$-neighborly families of boxes
by: Cheng, Xinbu, et al.
Published: (2023)
by: Cheng, Xinbu, et al.
Published: (2023)
Spanning k-trees, odd [1,b]-factors and spectral radius in binding graphs
by: Wu, Jiancheng, et al.
Published: (2025)
by: Wu, Jiancheng, et al.
Published: (2025)
A SAT-based Filtering Framework for Exact Coverings of K33 by Cliques of Order 3, 4 or 5
by: Kovař, Petr, et al.
Published: (2026)
by: Kovař, Petr, et al.
Published: (2026)
On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
by: Karabáš, Ján, et al.
Published: (2026)
by: Karabáš, Ján, et al.
Published: (2026)
Cup Stacking in Graphs
by: Fay, Paul, et al.
Published: (2023)
by: Fay, Paul, et al.
Published: (2023)
Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
by: Coleman, Anna, et al.
Published: (2024)
by: Coleman, Anna, et al.
Published: (2024)
Graphs missing a connected partition
by: Tom, Foster
Published: (2024)
by: Tom, Foster
Published: (2024)
Similar Items
-
Characterization of Equimatchable Even-Regular Graphs
by: Zhao, Xiao, et al.
Published: (2024) -
Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
by: Nikolic, Bojan, et al.
Published: (2025) -
Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024) -
An updated survey on 2-Factors of Regular Graphs
by: Labbate, D., et al.
Published: (2024) -
Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Lo, Allan, et al.
Published: (2023)