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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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