PL EN

Preferencje
Język
Widoczny [Schowaj] Abstrakt
Liczba wyników
Czasopismo

## Discussiones Mathematicae Graph Theory

2005 | 25 | 3 | 363-383
Tytuł artykułu

### On γ-labelings of trees

Autorzy
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
EN
Kategorie tematyczne
Wydawca
Czasopismo
Rocznik
Tom
Numer
Strony
363-383
Opis fizyczny
Daty
wydano
2005
otrzymano
2004-04-16
poprawiono
2004-11-06
Twórcy
autor
• Department of Mathematics, Western Michigan University, Kalamazoo, MI 49008 USA
autor
• School of Mathematical Sciences, University of KwaZulu-Natal, Durban 4041, South Africa
autor
• 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