3-rainbow index and forbidden subgraphs

DOI10.1007/S00373-017-1783-6zbMath1371.05088arXiv1610.05616OpenAlexW2536805106MaRDI QIDQ2409535

Jingshu Zhang, Wen-Jing Li, Xue Liang Li

Publication date: 11 October 2017

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.05616

zbMATH Keywords

forbidden subgraphs3-rainbow index\(k\)-rainbow indexrainbow tree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• The 3-rainbow index and connected dominating sets
• Finite families of forbidden subgraphs for rainbow connection in graphs
• Rainbow vertex-connection and forbidden subgraphs
• Rainbow connections of graphs: a survey
• The 3-rainbow index of a graph
• Rainbow connection and forbidden subgraphs
• Rainbow trees in graphs and generalized connectivity
• Rainbow connection in graphs

This page was built for publication: 3-rainbow index and forbidden subgraphs