Results 1 to 10 of about 135,434 (260)
On the local distinguishing chromatic number [PDF]
AKCE International Journal of Graphs and Combinatorics, 2019 The distinguishing number of graphs is generalized in two directions by Cheng and Cowen (local distinguishing number) and Collins and Trenk (Distinguishing chromatic number). In this paper, we define and study the local distinguishing chromatic number of
Omid Khormali
doaj +4 more sources
Distinguishing Chromatic Number of Random Cayley graphs [PDF]
Discrete Mathematics, 2016 The \textit{Distinguishing Chromatic Number} of a graph $G$, denoted $\chi_D(G)$, was first defined in \cite{collins} as the minimum number of colors needed to properly color $G$ such that no non-trivial automorphism $\phi$ of the graph $G$ fixes each ...
Balachandran, Niranjan +1 more
core +4 more sources
On the distinguishing chromatic number of the Kronecker products of graphs
AKCE International Journal of Graphs and Combinatorics, 2023 In this paper, we investigate the distinguishing chromatic number of Kronecker product of paths, cycles, star graphs, symmetric trees, almost symmetric trees, and bisymmetric trees.
Zinat Rastgar +2 more
doaj +3 more sources
Neighbor Sum Distinguishing Total Chromatic Number of Planar Graphs without 5-Cycles
Discussiones Mathematicae Graph Theory, 2020 For a given graph G = (V (G), E(G)), a proper total coloring ϕ: V (G) ∪ E(G) → {1, 2, . . . , k} is neighbor sum distinguishing if f(u) ≠ f(v) for each edge uv ∈ E(G), where f(v) = Σuv∈E(G) ϕ(uv)+ϕ(v), v ∈ V (G). The smallest integer k in such a coloring
Zhao Xue, Xu Chang-Qing
doaj +3 more sources
The Distinguishing Number and Distinguishing Chromatic Number for Posets [PDF]
Order, 2021 23 pages, 4 ...
Karen L. Collins, Ann N. Trenk
openaire +4 more sources
The Distinguishing Chromatic Number [PDF]
The Electronic Journal of Combinatorics, 2006 In this paper we define and study the distinguishing chromatic number, $\chi_D(G)$, of a graph $G$, building on the work of Albertson and Collins who studied the distinguishing number. We find $\chi_D(G)$ for various families of graphs and characterize those graphs with $\chi_D(G)$ $ = |V(G)|$, and those trees with the maximum chromatic distingushing ...
Collins, Karen L., Trenk, Ann N.
openaire +3 more sources
Equitable distinguishing chromatic number
Indian Journal of Pure and Applied Mathematics, 2021 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Tayyebeh Amouzegar, Kazem Khashyarmanesh
openaire +2 more sources
Group twin coloring of graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 For a given graph $G$, the least integer $k\geq 2$ such that for every Abelian group $\mathcal{G}$ of order $k$ there exists a proper edge labeling $f:E(G)\rightarrow \mathcal{G}$ so that $\sum_{x\in N(u)}f(xu)\neq \sum_{x\in N(v)}f(xv)$ for each edge ...
Sylwia Cichacz, Jakub Przybyło
doaj +3 more sources
On the graphs with distinguishing number equal list distinguishing number [PDF]
Journal of Mahani Mathematical Research, 2023 The distinguishing number $D(G)$ of a graph $G$ is the least integer $d$ such that $G$ has an vertex labeling with $d$ labels that is preserved only by the trivial automorphism.
Saeid Alikhani, Samaneh Soltani
doaj +1 more source
AVD proper edge-coloring of some families of graphs
International Journal of Mathematics for Industry, 2021 Adjacent vertex-distinguishing proper edge-coloring is the minimum number of colors required for the proper edge-coloring of [Formula: see text] in which no two adjacent vertices are incident to edges colored with the same set of colors.
J. Naveen
doaj +1 more source