中文
相关论文

相关论文: Total dominator coloring of circulant graphs $C_n(…

200 篇论文

A total dominator coloring of a graph $G$ is a proper coloring of $G$ in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic number of a graph is the minimum number of color classes…

组合数学 · 数学 2018-05-09 Farshad Kazemnejad , Adel P. Kazemi

A total dominator coloring of a graph G is a proper coloring of G in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic number of a graph is the minimum number of color classes in a…

组合数学 · 数学 2021-04-27 Farshad Kazemnejad , Behnaz Pahlavsay , Elisa Palezzato , Michele Torielli

Given a graph $G$, the total dominator coloring problem seeks a proper coloring of $G$ with the additional property that every vertex in the graph is adjacent to all vertices of a color class. We seek to minimize the number of color…

组合数学 · 数学 2018-08-14 Adel P. Kazemi

Total colouring of 4-regular circulant graphs is an interesting but challenging topic, and has attracted much attention. However, it still remains an open question to determine the total chromatic numbers of $C_{n}(1, 3)$, a subclass of…

组合数学 · 数学 2025-12-25 SenYuan Su , Chunling Tong , Yuansheng Yang

Let $G$ be a simple graph. A total dominator coloring of $G$ is a proper coloring of the vertices of $G$ in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic number $\chi_d^t(G)$…

组合数学 · 数学 2015-11-06 Saeid Alikhani , Nima Ghanbari

The total dominator total coloring of a graph is a total coloring of the graph such that each object of the graph is adjacent or incident to every object of some color class. The minimum namber of the color classes of a total dominator…

组合数学 · 数学 2021-12-30 Adel P. Kazemi , Farshad Kazemnejad

Total dominator total coloring of a graph is a total coloring of the graph such that each object of the graph is adjacent or incident to every object of some color class. The minimum namber of the color classes of a total dominator total…

组合数学 · 数学 2020-02-27 Adel P. Kazemi , Farshad Kazemnejad

A total dominator coloring of a graph $G$ is a proper coloring of $G$ in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic number $\chi_d^t(G)$ of $G$ is the minimum number of…

组合数学 · 数学 2019-06-12 Adel P. Kazemi

In this paper among some other results and by using the existance of Steiner triple systems, we determine the total dominator chromatic number of the Kneser graph KG(n,2).

组合数学 · 数学 2020-01-23 Parvin Jalilolghadr , Ali Behtoei

Let $G$ be a simple graph. A total dominator coloring of $G$, is a proper coloring of the vertices of $G$ in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic (TDC) number…

组合数学 · 数学 2017-05-30 Nima Ghanbari , Saeid Alikhani

Let $G$ be a simple graph. A total dominator coloring of $G$, is a proper coloring of the vertices of $G$ in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic (TDC) number…

组合数学 · 数学 2018-01-22 Saeid Alikhani , Nima Ghanbari , Samaneh Soltani

Let $G$ be a simple graph. A total dominator coloring of $G$ is a proper coloring of the vertices of $G$ in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic number $\chi_d^t(G)$…

组合数学 · 数学 2016-06-03 Nima Ghanbari , Saeid Alikhani

Let $G=(V,E)$ be a graph with no isolated vertices. A vertex $v$ totally dominate a vertex $w$ ($w \ne v$), if $v$ is adjacent to $w$. A set $D \subseteq V$ called a total dominating set of $G$ if every vertex $v\in V$ is totally dominated…

离散数学 · 计算机科学 2023-03-06 Michael A. Henning , Kusum , Arti Pandey , Kaustav Paul

A set $S$ of vertices in a graph $G(V,E)$ is called a dominating set if every vertex $v\in V$ is either an element of $S$ or is adjacent to an element of $S$. A set $S$ of vertices in a graph $G(V,E)$ is called a total dominating set if…

组合数学 · 数学 2008-10-28 Maryam Atapour , Nasrin Soltankhah

A subset $D$ of vertices of a graph $G$ is a \textit{dominating set} if for each $u\in V(G)\setminus D$, $u$ is adjacent to some vertex $v\in D$. The \textit{dominating number}, $\gamma(G)$ of $G$, is the minimum cardinality of a dominating…

组合数学 · 数学 2018-04-10 Doost Ali Mojdeh , Seyed Reza Musawi , Esmaeil Nazari , Nader Jafari Rad

Let $G = (V, E)$ be a simple graph of order $n$. The total dominating set is a subset $D$ of $V$ that every vertex of $V$ is adjacent to some vertices of $D$. The total domination number of $G$ is equal to minimum cardinality of total…

组合数学 · 数学 2016-09-27 Saeid Alikhani , Nasrin Jafari

We introduce the total dominator edge chromatic number of a graph $G$. A total dominator edge coloring (briefly TDE-coloring) of $G$ is a proper edge coloring of $G$ in which each edge of the graph is adjacent to every edge of some color…

组合数学 · 数学 2018-01-29 Nima Ghanbari , Saeid Alikhani

For a graph $G=(V,E)$, we call a subset $ S\subseteq V \cup E$ a total mixed dominating set of $G$ if each element of $V \cup E$ is either adjacent or incident to an element of $S$, and the total mixed domination number $\gamma_{tm}(G)$ of…

组合数学 · 数学 2018-10-23 Farshad Kazemnejad , Adel P. Kazemi , Somayeh Moradi

Let $G = (V, E)$ be a simple graph of order $n$. The total dominating set of $G$ is a subset $D$ of $V$ that every vertex of $V$ is adjacent to some vertices of $D$. The total domination number of $G$ is equal to minimum cardinality of…

组合数学 · 数学 2017-05-03 Saeid Alikhani , Nasrin Jafari

Let $G$ be a graph. A total dominating set of $G$ is a set $S$ of vertices of $G$ such that every vertex is adjacent to at least one vertex in $S$. The total domatic number of a graph is the maximum number of total dominating sets which…

组合数学 · 数学 2015-12-16 Saieed Akbari , Mohammad Motiei , Sahand Mozaffari , Sina Yazdanbod
‹ 上一页 1 2 3 10 下一页 ›