Displaying 521 – 540 of 908

Showing per page

On Super Edge-Antimagic Total Labeling Of Subdivided Stars

Muhammad Javaid (2014)

Discussiones Mathematicae Graph Theory

In 1980, Enomoto et al. proposed the conjecture that every tree is a super (a, 0)-edge-antimagic total graph. In this paper, we give a partial sup- port for the correctness of this conjecture by formulating some super (a, d)- edge-antimagic total labelings on a subclass of subdivided stars denoted by T(n, n + 1, 2n + 1, 4n + 2, n5, n6, . . . , nr) for different values of the edge- antimagic labeling parameter d, where n ≥ 3 is odd, nm = 2m−4(4n+1)+1, r ≥ 5 and 5 ≤ m ≤ r.

On Super Edge-Antimagicness of Subdivided Stars

A. Raheem, M. Javaid, A.Q. Baig (2015)

Discussiones Mathematicae Graph Theory

Enomoto, Llado, Nakamigawa and Ringel (1998) defined the concept of a super (a, 0)-edge-antimagic total labeling and proposed the conjecture that every tree is a super (a, 0)-edge-antimagic total graph. In the support of this conjecture, the present paper deals with different results on super (a, d)-edge-antimagic total labeling of subdivided stars for d ∈ {0, 1, 2, 3}.

On super vertex-graceful unicyclic graphs

Sin Min Lee, Elo Leung, Ho Kuen Ng (2009)

Czechoslovak Mathematical Journal

A graph G with p vertices and q edges, vertex set V ( G ) and edge set E ( G ) , is said to be super vertex-graceful (in short SVG), if there exists a function pair ( f , f + ) where f is a bijection from V ( G ) onto P , f + is a bijection from E ( G ) onto Q , f + ( ( u , v ) ) = f ( u ) + f ( v ) for any ( u , v ) E ( G ) , Q = { ± 1 , , ± 1 2 q } , if q is even, { 0 , ± 1 , , ± 1 2 ( q - 1 ) } , if q is odd, and P = { ± 1 , , ± 1 2 p } , if p is even, { 0 , ± 1 , , ± 1 2 ( p - 1 ) } , if p is odd. We determine here families of unicyclic graphs that are super vertex-graceful.

On supermagic regular graphs

Jaroslav Ivančo (2000)

Mathematica Bohemica

A graph is called supermagic if it admits a labelling of the edges by pairwise different consecutive positive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. Some constructions of supermagic labellings of regular graphs are described. Supermagic regular complete multipartite graphs and supermagic cubes are characterized.

On the (2,2)-domination number of trees

You Lu, Xinmin Hou, Jun-Ming Xu (2010)

Discussiones Mathematicae Graph Theory

Let γ(G) and γ 2 , 2 ( G ) denote the domination number and (2,2)-domination number of a graph G, respectively. In this paper, for any nontrivial tree T, we show that ( 2 ( γ ( T ) + 1 ) ) / 3 γ 2 , 2 ( T ) 2 γ ( T ) . Moreover, we characterize all the trees achieving the equalities.

On the adjacent eccentric distance sum of graphs

Halina Bielak, Katarzyna Wolska (2015)

Annales UMCS, Mathematica

In this paper we show bounds for the adjacent eccentric distance sum of graphs in terms of Wiener index, maximum degree and minimum degree. We extend some earlier results of Hua and Yu [Bounds for the Adjacent Eccentric Distance Sum, International Mathematical Forum. Vol. 7 (2O02) no. 26. 1280-1294]. The adjaceni eccentric distance sum index of the graph G is defined as [...] where ε(υ) is the eccentricity of the vertex υ, deg(υ) is the degree of the vertex υ and D(υ) = ∑u∊v(G) d (u,υ)is the sum...

On the asymptotic behavior of some counting functions, II

Wolfgang A. Schmid (2005)

Colloquium Mathematicae

The investigation of the counting function of the set of integral elements, in an algebraic number field, with factorizations of at most k different lengths gives rise to a combinatorial constant depending only on the class group of the number field and the integer k. In this paper the value of these constants, in case the class group is an elementary p-group, is estimated, and determined under additional conditions. In particular, it is proved that for elementary 2-groups these constants are equivalent...

Currently displaying 521 – 540 of 908