Cover Image

Connected equitably $Δ$-colorable realizations with $k$-factors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Shook, James M.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On a conjecture that strengthens Kundu's $k$-factor Theorem
by: Shook, James M.
Published: (2022)

An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)

On the Edge-Connectivity of the Square of a Graph
by: Balbuena, Camino, et al.
Published: (2024)

On g-Extra Connectivity of Corona-Type Graph Products
by: Sharma, Arati, et al.
Published: (2025)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
by: Lin, Jifu, et al.
Published: (2024)

Fractional hypergraph coloring
by: Akhmejanova, Margarita, et al.
Published: (2025)

Rainbow Connection for Complete Multipartite Graphs
by: Araujo, Igor, et al.
Published: (2022)

On the $k$-linkage problem for generalizations of semicomplete digraphs
by: Zhou, Jia, et al.
Published: (2025)

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
by: Maezawa, Shun-ichi, et al.
Published: (2025)

The minimum size of a $k$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2025)

On the Connectivity of Friends-and-strangers Graphs
by: Krishnan, Neil, et al.
Published: (2024)

Decomposition of Cliques into $k$-Star-Forests
by: Nie, Jiaxi, et al.
Published: (2025)

Cycle decompositions in $k$-uniform hypergraphs
by: Lo, Allan, et al.
Published: (2022)

Refining tree-decompositions so that they display the k-blocks
by: Albrechtsen, Sandra
Published: (2024)

Gallai-Ramsey Numbers for $\ell$-Connected Graphs
by: Wang, Zhao, et al.
Published: (2026)

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

Counting $k$-cycles in $5$-connected planar triangulations
by: Agrahari, Gyaneshwar, et al.
Published: (2025)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

Extending the Affirmative Action Problem: mixing numbers and integrated colorings of graphs
by: Burnette, Charles, et al.
Published: (2025)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Colorful circuits and colorful topes in oriented matroids
by: Cho, Minho, et al.
Published: (2025)

Twin-width of graphs with tree-structured decompositions
by: Heinrich, Irene, et al.
Published: (2023)

Improving $R(3,k)$ in just two bites
by: Hefty, Zion, et al.
Published: (2025)

A degree sum condition for the existence of a quasi 5-contractible edge in a quasi 5-connected graph
by: Kou, Shuai, et al.
Published: (2025)

A forbidden pair for quasi 5-contractible edges
by: Kou, Shuai, et al.
Published: (2025)

Restriction on minimum degree in the contractible sets problem
by: Karol, Nikolai
Published: (2022)

The proof of a conjecture about cages
by: Pan, Xiang-Feng, et al.
Published: (2024)

On forest and bipartite cuts in sparse graphs
by: Bogdanov, Ilya I., et al.
Published: (2025)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
by: Krone, Maximilian
Published: (2025)

Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
by: Nguyen, Tung, et al.
Published: (2025)

The connectedness of friends-and-strangers graphs about graph parameters and others
by: Zhao, Xinghui, et al.
Published: (2025)

Probability model of edge-fault tolerance for regular graphs with respect to edge connectivity
by: Jia, Huanshen, et al.
Published: (2025)

Sufficient average degree conditions for the existence of large highly connected subgraphs
by: Krone, Maximilian
Published: (2025)

A star-comb lemma for finite digraphs
by: Reich, Florian
Published: (2024)

The path minimises the average size of a connected induced subgraph
by: Haslegrave, John
Published: (2021)

Connectoids II: existence of normal trees
by: Bowler, Nathan, et al.
Published: (2024)

Highly connected graphs have highly connected spanning bipartite subgraphs
by: Yuster, Raphael
Published: (2024)

Stotting in positional games
by: Carmesin, Johannes, et al.
Published: (2026)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
by: Erde, Joshua, et al.
Published: (2019)