JOURNAL ARTICLE
Further hardness results on the rainbow vertex-connection number of graphs
Lily ChenXueliang LiHuishu Lian
Year: 2013 Journal: Theoretical Computer Science Vol: 481 Pages: 18-23 Publisher: Elsevier BV
Keywords:
Vertex (graph theory) Connection (principal bundle) Combinatorics Mathematics Rainbow Discrete mathematics Graph Computer science Physics Geometry
Metrics
15
Cited By
2.96
FWCI (Field Weighted Citation Impact)
10
Refs
0.93
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Limits and Structures in Graph Theory
Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Related Documents
JOURNAL ARTICLE
Graphs with vertex rainbow connection number two
Journal: Science China Mathematics Year: 2014 Vol: 58 (8)Pages: 1803-1810
JOURNAL ARTICLE
The Rainbow (Vertex) Connection Number of Pencil Graphs
Dian N.S. SimamoraA.N.M. Salman
Journal: Procedia Computer Science Year: 2015 Vol: 74 Pages: 138-142
JOURNAL ARTICLE
Hardness results for total rainbow connection of graphs
Journal: Discussiones Mathematicae Graph Theory Year: 2015 Vol: 36 (2)Pages: 355-355
JOURNAL ARTICLE
The Rainbow Vertex-Connection Number of Star Fan Graphs
Ariestha Widyastuty BustanA.N.M. Salman
Journal: CAUCHY Jurnal Matematika Murni dan Aplikasi Year: 2018 Vol: 5 (3)Pages: 112-116