Rainbow connection numbers and the minimum degree sum of a graph

DOI10.1360/012012-120zbMath1488.05180OpenAlexW2322772321MaRDI QIDQ5017796

Jiu-ying Dong, Xue Liang Li

Publication date: 17 December 2021

Published in: SCIENTIA SINICA Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1360/012012-120

zbMATH Keywords

dominating setrainbow coloringrainbow (vertex-) connection number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)

Related Items (1)

Rainbow connection number and independence number of a graph

This page was built for publication: Rainbow connection numbers and the minimum degree sum of a graph