Some characterization theorems on dominating chromatic partition-covering number of graphs
نویسندگان
چکیده
منابع مشابه
The locating-chromatic number for Halin graphs
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...
متن کاملOn the Chromatic Number of some Flip Graphs
In this paper we study the chromatic number of the following four flip graphs: A graph on the perfect matchings of the complete graph on 2n vertices and three graphs on the triangulations, Hamiltonian geometric non-crossing paths, and triangles respectively of a point set in convex position in the plane. We give tight bounds for the latter two cases and upper bounds for the first two.
متن کاملOn the Chromatic Number of Some Harary Graphs
In this paper we answer a question posed [1]. We show that χ(H2m,3m+2) = m + k + 1 such that k = m/2 and H2m,3m+2 is the Harary graph. Mathematics Subject Classification: 05C15
متن کاملSome bounds on chromatic number of NI graphs
A connected graph is called neighbourly irregular (NI) if it contains no edge between the vertices of the same degree. In this paper we determine the upper bound for chromatic number of a neighbourly irregular graph. We also prove some results on neighbourly irregular graphs and its chromatic number.
متن کاملOn the chromatic number of some geometric type Kneser graphs
We estimate the chromatic number of graphs whose vertex set is the set of edges of a complete geometric graph on n points, and adjacency is defined in terms of geometric disjointness or geometric intersection.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proyecciones (Antofagasta)
سال: 2014
ISSN: 0716-0917
DOI: 10.4067/s0716-09172014000100002