Results 11 to 20 of about 16,459 (227)
The adjacent vertex distinguishing total chromatic number
Discrete Mathematics, 2012 A well-studied concept is that of the total chromatic number. A proper total colouring of a graph is a colouring of both vertices and edges so that every pair of adjacent vertices receive different colours, every pair of adjacent edges receive different colours and every vertex and incident edge receive different colours.
Coker, Tom, Johannson, Karen R
openaire +6 more sources
The distinguishing chromatic number of Cartesian products of two complete graphs
Discrete Mathematics, 2010 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jerebic, Janja, Klavžar, Sandi
openaire +4 more sources
Discrete Mathematics, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Christine Cheng
openaire +4 more sources
A note on the adjacent vertex distinguishing total chromatic number of graphs
Discrete Mathematics, 2012 Adjacent vertex distinguishing total coloring of given graph \(G\) is a coloring \(\phi :V(G) \cup E(G) \rightarrow \{1,2,\dots,k\}\) such that \(\phi(x) \neq \phi(y)\) for any adjacent or incident elements \(x,y \in V(G) \cup E(G)\) and moreover \(C_\phi(x) \neq C_\phi(y)\) for any adjacent vertices \(x\) and \(y\), where \(C_\phi(x) = \{\phi(xy) \mid
Huang, Danjun +2 more
openaire +4 more sources
Bounds on the Distinguishing Chromatic Number [PDF]
The Electronic Journal of Combinatorics, 2009 Collins and Trenk define the distinguishing chromatic number $\chi_D(G)$ of a graph $G$ to be the minimum number of colors needed to properly color the vertices of $G$ so that the only automorphism of $G$ that preserves colors is the identity. They prove results about $\chi_D(G)$ based on the underlying graph $G$.
Collins, Karen L. +2 more
openaire +2 more sources
Distinguishing Chromatic Numbers of Bipartite Graphs [PDF]
The Electronic Journal of Combinatorics, 2009 Extending the work of K.L. Collins and A.N. Trenk, we characterize connected bipartite graphs with large distinguishing chromatic number. In particular, if $G$ is a connected bipartite graph with maximum degree $\Delta \geq 3$, then $\chi_D(G)\leq 2\Delta -2$ whenever $G\not\cong K_{\Delta-1,\Delta}$, $K_{\Delta,\Delta}$.
Laflamme, C., Seyffarth, K.
openaire +2 more sources
Neighbor Distinguishing Colorings of Graphs with the Restriction for Maximum Average Degree
Axioms, 2023 Neighbor distinguishing colorings of graphs represent powerful tools for solving the channel assignment problem in wireless communication networks. They consist of two forms of coloring: neighbor distinguishing edge coloring, and neighbor distinguishing ...
Jingjing Huo +3 more
doaj +1 more source
Graphs with Large Distinguishing Chromatic Number [PDF]
The Electronic Journal of Combinatorics, 2013 The distinguishing chromatic number $\chi_D(G)$ of a graph $G$ is the minimum number of colours required to properly colour the vertices of $G$ so that the only automorphism of $G$ that preserves colours is the identity. For a graph $G$ of order $n$, it is clear that $1\leq\chi_D(G)\leq n$, and it has been shown that $\chi_D(G)=n$ if and only if $G$ is
Cavers, Michael, Seyffarth, Karen
openaire +2 more sources
Adjacent Vertex Distinguishing Coloring of Fuzzy Graphs
Mathematics, 2023 In this paper, we consider the adjacent vertex distinguishing proper edge coloring (for short, AVDPEC) and the adjacent vertex distinguishing total coloring (for short, AVDTC) of a fuzzy graph.
Zengtai Gong, Chen Zhang
doaj +1 more source
The Distinguishing Chromatic Number of Kneser Graphs [PDF]
The Electronic Journal of Combinatorics, 2013 A labeling $f: V(G) \rightarrow \{1, 2, \ldots, d\}$ of the vertex set of a graph $G$ is said to be proper $d$-distinguishing if it is a proper coloring of $G$ and any nontrivial automorphism of $G$ maps at least one vertex to a vertex with a different label.
Che, Zhongyuan, Collins, Karen L.
openaire +2 more sources