نتایج جستجو برای: locating coloring‎

تعداد نتایج: 24718  

D. Suprijanto Edy T. Baskoro, H. Assiyatun I.A. Purwasih M. Baca,

Let G be a connected graph. Let f be a proper k -coloring of G and Π = (R_1, R_2, . . . , R_k) bean ordered partition of V (G) into color classes. For any vertex v of G, define the color code c_Π(v) of v with respect to Π to be a k -tuple (d(v, R_1), d(v, R_2), . . . , d(v, R_k)), where d(v, R_i) is the min{d(v, x)|x ∈ R_i}. If distinct vertices have distinct color codes, then we call f a locat...

2013
Des Welyyanti Edy Tri Baskoro Rinovia Simanjuntak Saladin Uttunggadewa

Let c be a vertex k -coloring on a connected graph G(V,E) . Let Π = {C1, C2, ..., Ck} be the partition of V (G) induced by the coloring c . The color code cΠ(v) of a vertex v in G is (d(v, C1), d(v, C2), ..., d(v, Ck)), where d(v, Ci) = min{d(v, x)|x ∈ Ci} for 1 ≤ i ≤ k. If any two distinct vertices u, v in G satisfy that cΠ(u) 6= cΠ(v), then c is called a locating k-coloring of G . The locatin...

Journal: :Algorithms 2021

The locating-chromatic number of a graph combines two concepts, namely coloring vertices and partition dimension graph. is the smallest k such that G has locating k-coloring, denoted by χL(G). This article proposes procedure for obtaining an origami its subdivision (one vertex on outer edge) through theorems with proofs.

‎Let $f$ be a proper $k$-coloring of a connected graph $G$ and‎ ‎$Pi=(V_1,V_2,ldots,V_k)$ be an ordered partition of $V(G)$ into‎ ‎the resulting color classes‎. ‎For a vertex $v$ of $G$‎, ‎the color‎ ‎code of $v$ with respect to $Pi$ is defined to be the ordered‎ ‎$k$-tuple $c_{{}_Pi}(v)=(d(v,V_1),d(v,V_2),ldots,d(v,V_k))$‎, ‎where $d(v,V_i)=min{d(v,x):~xin V_i}‎, ‎1leq ileq k$‎. ‎If‎ ‎distinct...

Journal: :bulletin of the iranian mathematical society 2014
a. behtoei

‎let $f$ be a proper $k$-coloring of a connected graph $g$ and‎ ‎$pi=(v_1,v_2,ldots,v_k)$ be an ordered partition of $v(g)$ into‎ ‎the resulting color classes‎. ‎for a vertex $v$ of $g$‎, ‎the color‎ ‎code of $v$ with respect to $pi$ is defined to be the ordered‎ ‎$k$-tuple $c_{{}_pi}(v)=(d(v,v_1),d(v,v_2),ldots,d(v,v_k))$‎, ‎where $d(v,v_i)=min{d(v,x):~xin v_i}‎, ‎1leq ileq k$‎. ‎if‎ ‎distinct...

Journal: :Ars Comb. 2016
Ali Behtoei Behnaz Omoomi

Let c be a proper k-coloring of a connected graph G and Π = (V1, V2, . . . , Vk) be an ordered partition of V (G) into the resulting color classes. For a vertex v of G, the color code of v with respect to Π is defined to be the ordered k-tuple cΠ(v) := (d(v, V1), d(v, V2), . . . , d(v, Vk)), where d(v, Vi) = min{d(v, x) | x ∈ Vi}, 1 ≤ i ≤ k. If distinct vertices have distinct color codes, then ...

Journal: :EJGTA 2013
Edy Tri Baskoro A. Asmiati

Let c be a proper k-coloring of a connected graph G. Let Π = {S1, S2, . . . , Sk} be the induced partition of V (G) by c, where Si is the partition class having all vertices with color i. The color code cΠ(v) of vertex v is the ordered k-tuple (d(v, S1), d(v, S2), . . . , d(v, Sk)), where d(v, Si) = min{d(v, x)|x ∈ Si}, for 1 ≤ i ≤ k. If all vertices of G have distinct color codes, then c is ca...

Journal: :Discrete Applied Mathematics 2011
Ali Behtoei Behnaz Omoomi

Let c be a proper k-coloring of a connected graph G andΠ = (C1, C2, . . . , Ck) be an ordered partition of V (G) into the resulting color classes. For a vertex v of G, the color code of v with respect to Π is defined to be the ordered k-tuple c Π (v) := (d(v, C1), d(v, C2), . . . , d(v, Ck)), where d(v, Ci) = min{d(v, x)|x ∈ Ci}, 1 ≤ i ≤ k. If distinct vertices have distinct color codes, then c...

2014
A. BEHTOEI Ebadollah S. Mahmoodian

Let f be a proper k-coloring of a connected graph G and Π = (V1, V2, . . . , Vk) be an ordered partition of V (G) into the resulting color classes. For a vertex v of G, the color code of v with respect to Π is defined to be the ordered k-tuple cΠ(v) = (d(v, V1), d(v, V2), . . . , d(v, Vk)), where d(v, Vi) = min{d(v, x) : x ∈ Vi}, 1 ≤ i ≤ k. If distinct vertices have distinct color codes, then f...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید