JOURNAL ARTICLE

Locally identifying coloring of graphs with few P4s

Nícolas MartinsRudini Sampaio

Year: 2017 Journal:   Theoretical Computer Science Vol: 707 Pages: 69-76   Publisher: Elsevier BV
Keywords:
Combinatorics Brooks' theorem Mathematics Edge coloring Graph coloring Greedy coloring Complete coloring Chromatic scale Fractional coloring Discrete mathematics Graph List coloring Chordal graph Time complexity 1-planar graph Graph power Line graph

Metrics

6
Cited By
0.00
FWCI (Field Weighted Citation Impact)
18
Refs
0.18
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

BOOK-CHAPTER

On Locally Identifying Coloring of Graphs

Sriram BhyravarapuSwati KumariI. Vinod Reddy

Lecture notes in computer science Year: 2023 Pages: 147-158
JOURNAL ARTICLE

Relaxed Locally Identifying Coloring of Graphs

Méziane Aı̈derSylvain GravierSouad Slimani

Journal:   Graphs and Combinatorics Year: 2016 Vol: 32 (5)Pages: 1651-1665
JOURNAL ARTICLE

Relaxed Locally Identifying coloring of Graphs

Méziane Aı̈derSylvain GravierSouad Slimani

Journal:   arXiv (Cornell University) Year: 2014
JOURNAL ARTICLE

Locally identifying coloring in some chordal graphs

Robson OliveiraMárcia R. CappelleHebert Coelho

Journal:   Matemática Contemporânea Year: 2023 Vol: 55 (17)
JOURNAL ARTICLE

Locally identifying coloring of corona product of graphs

Pavithra RajamaniT. Reji

Journal:   Discrete Mathematics Algorithms and Applications Year: 2024 Vol: 17 (02)
© 2026 ScienceGate Book Chapters — All rights reserved.