Results 31 to 40 of about 402,994 (257)
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
Adjacent vertex distinguishing acyclic edge coloring of the Cartesian product of graphs [PDF]
Transactions on Combinatorics, 2017 Let $G$ be a graph and $chi^{prime}_{aa}(G)$ denotes the minimum number of colors required for an acyclic edge coloring of $G$ in which no two adjacent vertices are incident to edges colored with the same set of colors. We prove a general bound for $
Fatemeh Sadat Mousavi, Massomeh Noori
doaj +1 more source
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
Impact of factor rotation on Q-methodology analysis
PLoS ONE, 2023 The Varimax and manual rotations are commonly used for factor rotation in Q-methodology; however, their effects on the results may not be well known.
Noori Akhtar-Danesh
doaj +3 more sources
A New Game Invariant of Graphs: the Game Distinguishing Number [PDF]
Discrete Mathematics & Theoretical Computer Science, 2017 The distinguishing number of a graph $G$ is a symmetry related graph invariant whose study started two decades ago. The distinguishing number $D(G)$ is the least integer $d$ such that $G$ has a $d$-distinguishing coloring.
Sylvain Gravier +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
Relations between the distinguishing number and some other graph parameters [PDF]
ریاضی و جامعهA distinguishing coloring of a simple graph $G$ is a vertex coloring of $G$ which is preserved only by the identity automorphism of $G$. In other words, this coloring ``breaks'' all symmetries of $G$.
Bahman Ahmadi +1 more
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
Local Finiteness, Distinguishing Numbers, and Tucker's Conjecture [PDF]
The Electronic Journal of Combinatorics, 2015 A distinguishing colouring of a graph is a colouring of the vertex set such that no non-trivial automorphism preserves the colouring. Tucker conjectured that if every non-trivial automorphism of a locally finite graph moves infinitely many vertices, then there is a distinguishing 2-colouring.
Lehner, Florian, Möller, Rögnvaldur G.
openaire +3 more sources
Chromatic number is Ramsey distinguishing [PDF]
Journal of Graph Theory, 2021 AbstractA graph is Ramsey for a graph if every colouring of the edges of in two colours contains a monochromatic copy of . Two graphs and are Ramsey equivalent if any graph is Ramsey for if and only if it is Ramsey for . A graph parameter is Ramsey distinguishing if implies that and are not Ramsey equivalent.
openaire +2 more sources