نتایج جستجو برای: odd graceful labellings

تعداد نتایج: 25142  

2012
N. Murugesan

In this paper, we have identified some of the graceful graphs which are obtained from the amalgamations of two graceful graphs. A conjecture is also discussed for general graceful graphs and the same is proved for Fibonacci graceful graphs. Mathematics Subject Classification: 05C78

2013
G. Sethuraman P. Ragukumar Peter J. Slater

A function f is called a graceful labeling of a graph G with m edges if f is an injective function from V (G) to {0, 1, 2, · · · ,m} such that when every edge uv is assigned the edge label |f(u)− f(v)|, then the resulting edge labels are distinct. A graph which admits a graceful labeling is called a graceful graph. The popular Graceful Tree Conjecture states that every tree is graceful. The Gra...

2006
Boštjan Brešar Sandi Klavžar

7 Partial cubes are graphs that allow isometric embeddings into hypercubes. -graceful labelings of partial cubes are introduced as a natural extension of graceful labelings of trees. It is shown that several classes of partial cubes are -graceful, for instance even 9 cycles, Fibonacci cubes, and (newly introduced) lexicographic subcubes. The Cartesian product of -graceful partial cubes is again...

Journal: :Argument & Computation 2015
Régis Riveret Dimitrios Korkinof Moez Draief Jeremy V. Pitt

Probabilistic argumentation and neuro-argumentative systems offer new computational perspectives for the theory and applications of argumentation, but their principled construction involve two entangled problems. On the one hand, probabilistic argumentation aims at combining the quantitative uncertainty addressed by probability theory with the qualitative uncertainty of argumentation, but proba...

2016
Houra Mahmoudzadeh

In graph theory, a graceful labeling of a graph G = (V, E) with n vertices and m edges is a labeling of its vertices with distinct integers between 0 and m inclusive, such that each edge is uniquely identified by the absolute difference between its endpoints. In this paper, the well-known graceful labeling problem of graphs is represented as an optimization problem, and an algorithm based on An...

Journal: :Journal of Software Engineering and Applications 2013

Journal: :Tamkang Journal of Mathematics 2010

A graceful labeling of a graph $G=(V,E)$ with $m$ edges is aninjection $f: V(G) rightarrow {0,1,ldots,m}$ such that the resulting edge labelsobtained by $|f(u)-f(v)|$ on every edge $uv$ are pairwise distinct. For natural numbers $n$ and $k$, where $n > 2k$, a generalized Petersengraph $P(n, k)$ is the graph whose vertex set is ${u_1, u_2, cdots, u_n} cup {v_1, v_2, cdots, v_n}$ and its edge set...

2013
P. Pradhan Kamesh Kumar A. Kumar

The generalization of graceful labeling is termed as -graceful labeling. In this paper it has been shown that , is -graceful for any (set of natural numbers) and some results related to missing numbers for -graceful labeling of cycle , comb , hairy cycle and wheel graph have been discussed.

2003
Edmund J. Copeland

We present a brief review of recent advances in string cosmology. Starting with the Dilaton-Moduli Cosmology (known also as the Pre Big Bang), we go on to include the effects of axion fields and address the thorny issue of the Graceful Exit in String Cosmology. This is followed by a review of density perturbations arising in string cosmology and we finish with a brief introduction to the impact...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید