نتایج جستجو برای: graceful labellings
تعداد نتایج: 1772 فیلتر نتایج به سال:
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...
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...
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...
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...
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.
We introduce a generalization of the well known concept of a graceful labeling. Given a graph Γ with e = d · m edges, we call d-graceful labeling of Γ an injective function from(m + 1)}. In the case of d = 1 and of d = e we find the classical notion of a graceful labeling and of an odd graceful labeling, respectively. Also, we call d-graceful α-labeling of a bipartite graph Γ a d-graceful label...
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...
We introduce new labeling called m-bonacci graceful labeling. A graph G on n edges is if the vertices can be labeled with distinct integers from set {0,1,2,…,Zn,m} such that derived edge labels are first numbers. show complete graphs, bipartite gear triangular grid and wheel graphs not graceful. Almost all trees give to cycles, friendship polygonal snake double graphs.
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید