谷歌浏览器插件
订阅小程序
在清言上使用

Rainbow connection for some families of hypergraphs.

Discrete Mathematics(2014)

引用 4|浏览8
暂无评分
摘要
An edge-coloured path in a graph is rainbow if its edges have distinct colours. The rainbow connection number of a connected graph G, denoted by rc(G), is the minimum number of colours required to colour the edges of G so that any two vertices of G are connected by a rainbow path. The function rc(G) was first introduced by Chartrand et al. (2008), and has since attracted considerable interest. In this paper, we introduce two extensions of the rainbow connection number to hypergraphs. We study these two extensions of the rainbow connection number in minimally connected hypergraphs, hypergraph cycles and complete multipartite hypergraphs.
更多
查看译文
关键词
Graph colouring,Hypergraph colouring,Rainbow connection number
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要