JOURNAL ARTICLE

Hardness result for the total rainbow k-connection of graphs

Wenjing LiXueliang LiDi Wu

Year: 2017 Journal:   Applied Mathematics and Computation Vol: 305 Pages: 27-31   Publisher: Elsevier BV
Keywords:
Combinatorics Total coloring Rainbow Mathematics Vertex (graph theory) Bound graph Graph Complete coloring Discrete mathematics Edge coloring Disjoint sets Integer (computer science) Connectivity Graph power Computer science Line graph Physics

Metrics

4
Cited By
0.59
FWCI (Field Weighted Citation Impact)
13
Refs
0.69
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Advanced Graph Theory Research
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

Hardness results for total rainbow connection of graphs

Lily ChenBofeng HuoYingbin Ma

Journal:   Discussiones Mathematicae Graph Theory Year: 2015 Vol: 36 (2)Pages: 355-355
JOURNAL ARTICLE

Rainbow Vertex Connection Numbers and Total Rainbow Connection Numbers of Middle and Total Graphs

Yingbin MaKairui Nie

Journal:   Ars Combinatoria Year: 2023 Vol: 157 Pages: 45-52
JOURNAL ARTICLE

Graphs with small total rainbow connection number

Yingbin MaLily ChenHengzhe Li

Journal:   Frontiers of Mathematics in China Year: 2017 Vol: 12 (4)Pages: 921-936
JOURNAL ARTICLE

On total rainbow k -connected graphs

Yuefang SunZemin JinFengwei Li

Journal:   Applied Mathematics and Computation Year: 2017 Vol: 311 Pages: 223-227
JOURNAL ARTICLE

Total rainbow connection numbers of some special graphs

Yingbin MaKairui NieFengxia JinCui Wang

Journal:   Applied Mathematics and Computation Year: 2019 Vol: 360 Pages: 213-220
© 2026 ScienceGate Book Chapters — All rights reserved.