Locally identifying coloring of graphs with few P4s
type: Item
instance of: scholarly article
title: Locally identifying coloring of graphs with few P4s
zbMATH Open document ID: 1383.05112
published in: Theoretical Computer Science
publication date: 2017-12-20T00:00:00Z
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6820513
zbMATH Keywords: locally identifying coloring
zbMATH Keywords: cographs
author: N. Martins
author: Rudini M. Sampaio
MaRDI profile type: Publication
full work available at URL: j.tcs.2017.10.015
OpenAlex ID: W2765098491
cites work: On the structure of graphs with few \(P_4\)s
cites work: Efficient algorithms for graphs with few \(P_4\)'s
cites work: Vertex-distinguishing edge colorings of graphs
cites work: Vertex-distinguishing proper edge-colorings
cites work: Q4886768
cites work: Complement reducible graphs
cites work: A Linear Recognition Algorithm for Cographs
cites work: Locally identifying coloring of graphs
cites work: Locally identifying colourings for graphs with given maximum degree
cites work: Locally identifying coloring in bounded expansion classes of graphs
cites work: A tree representation for \(P_ 4\)-sparse graphs
cites work: P-Components and the Homogeneous Decomposition of Graphs
cites work: On a new class of codes for identifying vertices in graphs
cites work: Linear degree extractors and the inapproximability of max clique and chromatic number
DOI: 10.1016/J.TCS.2017.10.015
Recommended article: On locally identifying coloring of graphs
Recommended article: Locally identifying coloring of graphs
Recommended article: Coloring graphs with locally few colors
Recommended article: Locally identifying colourings for graphs with given maximum degree
Recommended article: Relaxed locally identifying coloring of graphs
Recommended article: Locally identifying coloring in bounded expansion classes of graphs
Recommended article: Q3070244
Recommended article: Q5461691
Recommended article: On coloring graphs with locally small chromatic number
Recommended article: Q4798526
description: scientific article; zbMATH DE number 6820513