Another Antimagic Conjecture
نویسندگان
چکیده
An antimagic labeling of a graph G is bijection f:E(G)?{1,…,|E(G)|} such that the weights w(x)=?y?xf(y) distinguish all vertices. A well-known conjecture Hartsfield and Ringel (1990) every connected other than K2 admits an labeling. For set distances D, D-antimagic f:V(G)?{1,…,|V(G)|} weight?(x)=?y?ND(x)f(y) distinct for each vertex x, where ND(x)={y?V(G)|d(x,y)?D} D-neigbourhood x. If ND(x)=r, x in G, said to be (D,r)-regular. In this paper, we if only it does not contain two vertices having same D-neighborhood set. We also provide evidence true. present computational results that, D={1}, graphs order up 8 concur with conjecture. prove (D,r)-regular closed under union. examples disjoint union symmetric are non-symmetric non-(D,r)-regular D-antimagic. Furthermore, lastly, show possible obtain from previously known distance graph.
منابع مشابه
Yet another additivity conjecture
In quantum information theory, there are several important open problems which center around whether certain quantities are additive or not. Especially, additivity conjecture about Holevo capacity and additivity/strong superadditivity conjecture about entanglement of formation have been attracting many researchers. It recently turned out that these are equivalent to the additivity of the minimu...
متن کاملOn a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملAnother Conjecture about M(atrix) Theory
The current understanding of M(atrix) theory is that in the large N limit certain su-persymmetric Yang Mills theories become equivalent to M-theory in the infinite momentum frame. In this paper the conjecture is put forward that the equivalence between M and M(atrix) theory is not limited to the large N limit but is valid for finite N. It is argued that a light cone description of M-theory exis...
متن کاملOn the Closed-Form Solution of a Nonlinear Difference Equation and Another Proof to Sroysang’s Conjecture
The purpose of this paper is twofold. First we derive theoretically, using appropriate transformation on x(n), the closed-form solution of the nonlinear difference equation x(n+1) = 1/(±1 + x(n)), n ∈ N_0. The form of solution of this equation, however, was first obtained in [10] but through induction principle. Then, with the solution of the above equation at hand, we prove a case ...
متن کاملAnother Counterexample to a Conjecture of Zassenhaus
A metabelian group G of order 1440 is constructed which provides a counterexample to a conjecture of Zassenhaus on automorphisms of integral group rings. The group is constructed in the spirit of [8]. An augmented automorphism of ZG which has no Zassenhaus factorization is given explicitly (this was already done in [7] for a group of order 6720), but this time only a few distinguished group rin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2021
ISSN: ['0865-4824', '2226-1877']
DOI: https://doi.org/10.3390/sym13112071