>
Fa   |   Ar   |   En
   dominated coloring of certain graphs  
   
نویسنده choopani fatemeh ,jafarzadeh abbas ,mojdeh doost ali
منبع analytical and numerical solutions for nonlinear equations - 2022 - دوره : 7 - شماره : 1 - صفحه:89 -99
چکیده    A proper coloring of a graph g is called a dominated coloring whenever each color class is dominated by at least one vertex. the minimum number of colors among all dominated colorings of g is called its dominated chromatic number, denoted by χdom(g). we define a parameter related to dominated coloring, namely dominated chromatic covering. for a minimum dominated coloring of g, a set of vertices s is called a dominated chromatic covering if each color class is dominated by a vertex of s. the minimum cardinality of a dominated chromatic covering of g is called its dominated chromatic covering number, denoted by θχdom(g). it is clear that θχdom(g) ≤ χdom(g). in this paper, we obtain the dominated chromatic number and θχdom(g) when g is middle and total graph of paths and cycles.
کلیدواژه dominated coloring ,dominated chromatic covering ,dominated chromatic covering number
آدرس ferdowsi university of mashhad, department of pure mathematics, iran, quchan university of technology, department of mathematics, iran, university of mazandaran, department of mathematics, iran
پست الکترونیکی damojdeh@umz.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved