MORE ON THE GLOBAL DOMINATOR CHROMATIC NUMBER

سال انتشار: 1404
محل انتشار: سیزدهمین کنفرانس نظریه گراف و ترکیبیات جبری
کد COI اختصاصی: GTACCA01_038
زبان مقاله: انگلیسی
تعداد مشاهده: 28

نویسندگان

Department of Mathematical Science, Yazd University, ۸۹۱۹۵-۷۴۱, Yazd, Iran

چکیده

For a graph G = (V,E) and a vertex subset DCV, a vertex v Є V is called a dominator of D if v is adjacent to every vertex in D, and an anti-dominator of D if v is not adjacent to any vertex in D. Given a coloring C = {V۱, V۲, ...Vk} of G, a color class V₁ is a dominating color class or an anti-dominating color class for a vertex v if v dominates all vertices in V¿ or none, respectively. A coloring C is a global dominator coloring if each vertex in G has both a dominating and an anti-dominating color class. The global dominator chromatic number, denoted by Xgd (G), is the minimum number of colors required for a global dominator coloring of G. In this paper, we obtain more results on Xgd (G).

کلیدواژه ها

global domination, global dominator coloring, cactus

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.