Cover Image

Monochromatic $k$-connection of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cai, Qingqiong, Fujita, Shinya, Liu, Henry, Park, Boram
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tight upper bounds on the hop domination number of triangle-free graphs
by: Fujita, Shinya, et al.
Published: (2025)

Connectivity keeping trees in triangle-free graphs
by: Chu, Hojin, et al.
Published: (2025)

On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
by: Chu, Hojin, et al.
Published: (2025)

$2$-limited broadcast domination in cubic graphs
by: Choi, Myungho, et al.
Published: (2026)

On 2-connected graphs without cycles of length 1 modulo 3
by: Bai, Yandong, et al.
Published: (2026)

Strong odd coloring of sparse graphs
by: Kwon, Hyemin, et al.
Published: (2024)

On Alon-Tarsi orientations of sparse graphs
by: Cho, Eun-Kyung, et al.
Published: (2025)

Obstructions for homomorphisms to odd cycles in series-parallel graphs
by: Cho, Eun-Kyung, et al.
Published: (2025)

Monochromatic partitions in 2-edge-coloured bipartite graphs
by: Fernández, Camila, et al.
Published: (2024)

Monochromatic odd cycles in edge-coloured complete graphs
by: Girão, António, et al.
Published: (2024)

Monochromatic graph decompositions and monochromatic piercing inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2025)

Spectral condition for $k$-factor-criticality in $t$-connected graphs
by: Ma, Tingyan, et al.
Published: (2025)

Connectivity keeping paths for k-connected bipartite graphs
by: Ji, Meng
Published: (2023)

Tight bound for independent domination of cubic graphs without $4$-cycles
by: Cho, Eun-Kyung, et al.
Published: (2021)

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
by: Yang, Qing, et al.
Published: (2022)

Monochromatic graph decompositions inspired by anti-Ramsey theory and the odd-coloring problem
by: Caro, Yair, et al.
Published: (2024)

Monochromatic cycle partitions of $r$-edge-coloured graphs with high minimum degree
by: Di Braccio, Francesco, et al.
Published: (2026)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
by: Zhang, Yiran, et al.
Published: (2023)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
by: Huang, Yuanqiu, et al.
Published: (2026)

List rainbow connection number of graphs
by: Tang, Rongxia, et al.
Published: (2025)

Existence of cycles of length divisible by 3 or 4
by: Choi, Ilkyoo, et al.
Published: (2026)

Monochromatic triangle-tilings in dense graphs without large independent sets
by: Hou, Xinmin, et al.
Published: (2026)

The number of dissociation sets in connected graphs
by: Yuan, Bo-Jun, et al.
Published: (2024)

Paired 2-disjoint path covers of Bcube under the partitioned edge fault model
by: Zhang, Wenjing, et al.
Published: (2025)

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
by: Li, Ping
Published: (2025)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
by: Bastida, Sam, et al.
Published: (2026)

Maximal and maximum induced matchings in connected graphs
by: Yuan, Bo-Jun, et al.
Published: (2024)

Brooks-type theorems for relaxations of square colorings
by: Cho, Eun-Kyung, et al.
Published: (2023)

Minimizing Monochromatic Subgraphs of $K_{n,n}$
by: Gong, Charles
Published: (2024)

Monochromatic Sums and Products of Polynomials
by: Alweiss, Ryan
Published: (2022)

Monochromatic configurations on a circle
by: Damásdi, Gábor, et al.
Published: (2025)

On the pancyclicity of $2$-connected $[5,3]$-graphs
by: Liu, Feng, et al.
Published: (2025)

Every $2k$-connected $(P_2\cup kP_1)$-free graph with toughness greater than one is hamiltonian-connected
by: Liu, Feng
Published: (2025)

Enumerating k-connected blocks and gk-connected blocks in words
by: Asakly, Walaa, et al.
Published: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2024)

Monochromatic products in random integer sets
by: Lidón, Roger, et al.
Published: (2025)

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

Complete Resolution of the Butler-Costello-Graham Conjecture on Monochromatic Constellations
by: Yang, Gang, et al.
Published: (2026)

Up to a double cover, every regular connected graph is isomorphic to a Schreier graph
by: Leemann, Paul-Henry
Published: (2020)

The spectral radius of $k$-chromatic $r$-graphs
by: Liu, Xizhi, et al.
Published: (2026)