The rainbow vertex-index of complementary graphs

zbMath1346.05088MaRDI QIDQ307925

Zhao Wang, Fengnan Yanling, Chengfu Ye, Shu-Min Zhang

Publication date: 5 September 2016

Published in: Journal of Algebra, Combinatorics, Discrete Structures and Applications (Search for Journal in Brave)

zbMATH Keywords

\(k\)-rainbow vertex-indexcomplementary graphrainbow vertex \(S\)-treestrong rainbow vertex-connection number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• Nordhaus-Gaddum-type theorem for rainbow connection number of graphs
• Rainbow connections of graphs: a survey
• On the rainbow vertex-connection
• Nordhaus-Gaddum-type theorem for the rainbow vertex-connection number of a graph
• The rainbow connectivity of a graph
• On Complementary Graphs
• Rainbow connection in graphs
• The rainbow connection of a graph is (at most) reciprocal to its minimum degree
• The strong rainbow vertex-connection of graphs

This page was built for publication: The rainbow vertex-index of complementary graphs