A distinguishing r-labeling of a digraph G is a mapping λ from the set of vertices of G to the set of labels {1, . . . , r} such that no nontrivial automorphism of G preserves all the labels. The distinguishing number D(G) of G is then the smallest r for which G admits a distinguishing r-labeling. From a result of Gluck (David Gluck, Trivial set-stabilizers in finite permutation groups, Can. J....

Let G = (V,E) be a simple graph. A subset Dof V (G) is a (k, r)dominating set if for every vertexv ∈ V −D, there exists at least k vertices in D which are at a distance utmost r from v in [1]. The minimum cardinality of a (k, r)-dominating set of G is called the (k, r)-domination number of G and is denoted by γ(k,r)(G). In this paper, minimal (k, r)dominating sets are characterized. It is prove...

in this paper, we show that for any finite order entire function $f(z)$, the function of the form $f(z)^{n}[f(z+c)-f(z)]^{s}$ has no nonzero finite picard exceptional value for all nonnegative integers $n, s$ satisfying $ngeq 3$, which can be viewed as a different result on hayman conjecture. we also obtain some uniqueness theorems for difference polynomials of entire functions sharing one comm...

‎The excessive index of a bridgeless cubic graph $G$ is the least integer $k$‎, ‎such that $G$ can be covered by $k$ perfect matchings‎. ‎An equivalent form of Fulkerson conjecture (due to Berge) is that every bridgeless‎ ‎cubic graph has excessive index at most five‎. ‎Clearly‎, ‎Petersen graph is a cyclically 4-edge-connected snark with excessive index at least 5‎, ‎so Fouquet and Vanherpe as...

Let D be a digraph. A subset S of V(D) is stable if every pair vertices in non-adjacent D. collection disjoint paths $$\mathcal {P}$$ path partition V(D), vertex on . We say that set and are orthogonal contains exactly one S. digraph satisfies the $$\alpha $$ -property for maximum D, there to -diperfect induced subdigraph -property. In 1982, Berge proposed characterization digraphs terms forbid...

‎There are a few finite groups that are determined up to isomorphism solely by their order, such as $mathbb{Z}_{2}$ or $mathbb{Z}_{15}$. Still other finite groups are determined by their order together with other data, such as the number of elements of each order, the structure of the prime graph, the number of order components, the number of Sylow $p$-subgroups for each prime $p$, etc. In this...