Results 21 to 30 of about 402,994 (257)
Distinguishing Number and Distinguishing Index of the Join of Two Graphs [PDF]
Mathematics Interdisciplinary Research, 2019 The distinguishing number (index) D(G) (D'(G)) of a graph G is the least integer d such that G has an vertex labeling (edge labeling) with d labels that is preserved only by a trivial automorphism. In this paper we study the distinguishing number and the
Saeid Alikhani, Samaneh Soltani
doaj +1 more source
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 +2 more sources
On the local distinguishing chromatic number
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 +2 more sources
The Distinguishing Numbers and the Distinguishing Indexes of Cayley Graphs
Journal of Applied and Industrial Mathematics, 2021 The distinguishing number (index) $D(G)$ ($D'(G)$) of a graph $G$ is the least integer $d$ such that $G$ has an vertex labeling (edge labeling) with $d$ labels that is preserved only by a trivial automorphism. In this paper, we investigate the distinguishing number and the distinguishing index of Cayley graphs.
Alikhani, S., Soltani, S.
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 +1 more source
Independent Exact Permutation Testing Algorithm for Distinguishing Sequential Pattern Discovery [PDF]
Jisuanji gongcheng, 2021 Traditional distinguishing sequential pattern mining algorithms usually generate a number of false positive patterns in their results, which hinder the subsequent decisions of tasks.
WU Jun, OUYANG Aijia, ZHANG Lin
doaj +1 more source
Distinguishing number and distinguishing index of certain graphs [PDF]
Filomat, 2017 The distinguishing number (index) D(G) (D0(G)) of a graph G is the least integer d such that G has an vertex labeling (edge labeling) with d labels that is preserved only by a trivial automorphism. In this paper we compute these two parameters for some specific graphs.
Alikhani, Saeid, Soltani, Samaneh
openaire +3 more sources
Number of distinguishing colorings and partitions [PDF]
Discrete Mathematics, 2020 A vertex coloring of a graph $G$ is called distinguishing (or symmetry breaking) if no non-identity automorphism of $G$ preserves it, and the distinguishing number, shown by $D(G)$, is the smallest number of colors required for such a coloring. This paper is about counting non-equivalent distinguishing colorings of graphs with $k$ colors.
Bahman Ahmadi +2 more
openaire +3 more sources
Distinguishing numbers and distinguishing indices of oriented graphs
Discrete Applied Mathematics, 2020 A distinguishing r-vertex-labelling (resp. r-edge-labelling) of an undirected graph G is a mapping $ $ from the set of vertices (resp. the set of edges) of G to the set of labels {1,. .. , r} such that no non-trivial automorphism of G preserves all the vertex (resp. edge) labels.
Kahina Meslem, Éric Sopena
openaire +4 more sources
On the Distinguishing Number of Functigraphs [PDF]
Symmetry, 2018 Let G 1 and G 2 be disjoint copies of a graph G and g : V ( G 1 ) → V ( G 2 ) be a function. A functigraph F G consists of the vertex set V ( G 1 ) ∪ V ( G 2 ) and the edge set E ( G 1 ) ∪ E ( G 2 ) ∪ { u v : g ( u ) = v } .
Muhammad Fazil +4 more
openaire +2 more sources