PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2005 | 25 | 3 | 363-383
Tytuł artykułu

On γ-labelings of trees

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
Let G be a graph of order n and size m. A γ-labeling of G is a one-to-one function f:V(G) → {0,1,2,...,m} that induces a labeling f': E(G) → {1,2,...,m} of the edges of G defined by f'(e) = |f(u)-f(v)| for each edge e = uv of G. The value of a γ-labeling f is $val(f) = Σ_{e ∈ E(G)}f'K(e)$. The maximum value of a γ-labeling of G is defined as
$val_{max}(G) = max {val(f) : f is a γ- labeling of G}$;
while the minimum value of a γ-labeling of G is
$val_{min}(G) = min {val(f) : f is a γ- labeling of G}$;
The values $val_{max}(S_{p,q})$ and $val_{min}(S_{p,q})$ are determined for double stars $S_{p,q}$. We present characterizations of connected graphs G of order n for which $val_{min}(G) = n$ or $val_{min}(G) = n+1$.
Słowa kluczowe
Wydawca
Rocznik
Tom
25
Numer
3
Strony
363-383
Opis fizyczny
Daty
wydano
2005
otrzymano
2004-04-16
poprawiono
2004-11-06
Twórcy
  • Department of Mathematics, Western Michigan University, Kalamazoo, MI 49008 USA
autor
  • School of Mathematical Sciences, University of KwaZulu-Natal, Durban 4041, South Africa
  • Department of Mathematics, Grand Valley State University, Allendale, MI 49401 USA
autor
  • Department of Mathematics, Western Michigan University, Kalamazoo, MI 49008 USA
Bibliografia
  • [1] G. Chartrand, D. Erwin, D.W. VanderJagt and P. Zhang, γ-Labelings of graphs, Bull. Inst. Combin. Appl. 44 (2005) 51-68.
  • [2] J.A. Gallian, A dynamic survey of graph labeling, Electron. J. Combin. #DS6 (Oct. 2003 Version).
  • [3] S.M. Hegde, On (k,d)-graceful graphs, J. Combin. Inform. System Sci. 25 (2000) 255-265.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1289
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.