NP-completeness of local colorings of graphs

Z Li, E Zhu, Z Shao, J Xu - Information Processing Letters, 2018 - Elsevier
A local k-coloring of a graph G is a function f: V (G)→{1, 2,⋯, k} such that for each S⊆ V (G),
2≤| S|≤ 3, there exist u, v∈ S with| f (u)− f (v)| at least the size of the subgraph induced by …

[HTML][HTML] Local coloring of Kneser graphs

B Omoomi, A Pourmiri - Discrete mathematics, 2008 - Elsevier
A local coloring of a graph G is a function c: V (G)→ N having the property that for each set
S⊆ V (G) with 2≤| S|≤ 3, there exist vertices u, v∈ S such that| c (u)− c (v)|≥ mS, where …

A note on local coloring of graphs

Z Li, Z Shao, E Zhu, J Xu - Information Processing Letters, 2015 - Elsevier
A local k-coloring of a graph G is a function f: V (G)→{1, 2,⋯, k} such that for each S⊆ V (G),
2≤| S|≤ 3, there exist u, v∈ S with| f (u)− f (v)| at least the size of the subgraph induced by …

Local colourings of Cartesian product graphs

S Klavžar, Z Shao - International Journal of Computer Mathematics, 2015 - Taylor & Francis
A local colouring of a graph G is a function c: V (G)→ ℕ such that for each S⊆ V (G), 2≤|
S|≤ 3, there exist u, v∈ S with| c (u)− c (v)| at least the number of edges in the subgraph …

[PDF][PDF] The k-Local Colouring of Jahangir Graphs and Some Characteristics of the k-Locally Rainbow Graph

E Daniel, P Srinivasan - Mapana Journal of Sciences, 2016 - journals.christuniversity.in
The k-Local Colouring of Jahangir Graphs and Some Characteristics of the k-Locally Rain- bow
Graphs Page 1 Mapana J Sci, 15, 3 (2016), 25–33 ISSN 0975-3303 | https://doi.org …

[PDF][PDF] Research Article Local colorings of Cartesian product graphs

S Klavzara, Z Shaod - users.fmf.uni-lj.si
A local coloring of a graph G is a function c: V (G)→ N having the property that for each set
S⊆ V (G) with 2≤| S|≤ 3, there exist vertices u, v∈ S such that the colors of u and v differ by …

[引用][C] Dominator Local Colourings of Graphs

E Daniel, P Srinivasah