Monochromatic $k$-connection of graphs
Combinatorics
2024-02-15 v1
Abstract
An edge-coloured path is monochromatic if all of its edges have the same colour. For a -connected graph , the monochromatic -connection number of , denoted by , is the maximum number of colours in an edge-colouring of such that, any two vertices are connected by internally vertex-disjoint monochromatic paths. In this paper, we shall study the parameter . We obtain bounds for , for general graphs . We also compute exactly when is small, and is a graph on vertices, with a spanning -connected subgraph having the minimum possible number of edges, namely . We prove a similar result when is a bipartite graph.
Cite
@article{arxiv.2402.09254,
title = {Monochromatic $k$-connection of graphs},
author = {Qingqiong Cai and Shinya Fujita and Henry Liu and Boram Park},
journal= {arXiv preprint arXiv:2402.09254},
year = {2024}
}