JOURNAL ARTICLE

Acyclic edge coloring of planar graphs with large girth

Dongxiao YuJianfeng HouGuizhen LiuBin LiuLan Xu

Year: 2009 Journal:   Theoretical Computer Science Vol: 410 (47-49)Pages: 5196-5200   Publisher: Elsevier BV
Keywords:
Combinatorics Edge coloring Directed acyclic graph Mathematics Graph coloring Girth (graph theory) Planar graph Colored Discrete mathematics Complete coloring Graph Graph power Line graph

Metrics

28
Cited By
6.35
FWCI (Field Weighted Citation Impact)
13
Refs
0.98
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 theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics

Related Documents

JOURNAL ARTICLE

Acyclic edge coloring of planar graphs with girth at least 5

Jianfeng HouWeitao WangXiaoran Zhang

Journal:   Discrete Applied Mathematics Year: 2013 Vol: 161 (18)Pages: 2958-2967
JOURNAL ARTICLE

Strong edge-coloring for planar graphs with large girth

Lily ChenKecai DengGexin YuXiangqian Zhou

Journal:   Discrete Mathematics Year: 2018 Vol: 342 (2)Pages: 339-343
JOURNAL ARTICLE

Equitable coloring planar graphs with large girth

Jianliang WuPing Wang

Journal:   Discrete Mathematics Year: 2007 Vol: 308 (5-6)Pages: 985-990
JOURNAL ARTICLE

Acyclic Edge Coloring of Planar Graphs

琪 贾

Journal:   Advances in Applied Mathematics Year: 2021 Vol: 10 (08)Pages: 2660-2672
JOURNAL ARTICLE

Acyclic edge coloring of planar graphs

Yuehua BuQi JiaHongguo ZhuJunlei Zhu

Journal:   AIMS Mathematics Year: 2022 Vol: 7 (6)Pages: 10828-10841
© 2026 ScienceGate Book Chapters — All rights reserved.