JOURNAL ARTICLE
Strong edge-coloring of graphs with maximum degree 4 using 22 colors
Year: 2006 Journal: Discrete Mathematics Vol: 306 (21)Pages: 2772-2778 Publisher: Elsevier BV
Keywords:
Mathematics Combinatorics Edge coloring Conjecture Complete coloring Brooks' theorem Upper and lower bounds Bounded function Degree (music) Graph Simple (philosophy) Graph coloring Simple graph Greedy coloring Discrete mathematics Fractional coloring List coloring Enhanced Data Rates for GSM Evolution 1-planar graph Graph power Chordal graph Line graph Computer science Artificial intelligence
Metrics
64
Cited By
0.67
FWCI (Field Weighted Citation Impact)
9
Refs
0.68
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
Limits and Structures in Graph Theory
Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
List strong edge-coloring of graphs with maximum degree 4
Baochen ZhangYu‐Lin ChangJie HuMeijie MaDonglei Yang
Journal: Discrete Mathematics Year: 2020 Vol: 343 (6)Pages: 111854-111854
JOURNAL ARTICLE
On strong edge-coloring of graphs with maximum degree 5
Journal: Discrete Applied Mathematics Year: 2023 Vol: 344 Pages: 120-128
JOURNAL ARTICLE
On strong edge-coloring of graphs with maximum degree 4
Journal: Discrete Applied Mathematics Year: 2017 Vol: 235 Pages: 142-153
JOURNAL ARTICLE
List strong edge coloring of planar graphs with maximum degree 4
Ming ChenJie HuXiaowei YuShan Zhou
Journal: Discrete Mathematics Year: 2019 Vol: 342 (5)Pages: 1471-1480
JOURNAL ARTICLE
Strong edge-coloring of graphs with maximum edge weight seven
Journal: Journal of Combinatorial Optimization Year: 2025 Vol: 51 (1)