Please use this identifier to cite or link to this item: https://ir.swu.ac.th/jspui/handle/123456789/13963
ชื่อเรื่อง: Extremal values for a γ-labeling of a cycle with a triangle
ผู้แต่ง: Da Fonseca C.M.
Saenpholphat V.
Zhang P.
วันที่เผยแพร่: 2013
บทคัดย่อ: For any graph G of order n and size m, a γ-labeling of G is defined as a one-to-one function f: V(G) → {0, 1, ..., m} that induces an edge-labeling f′: E(G) → {1, 2, ..., m} on G defined by f′(uv) = |f(u) - f(v)|, for each edge uv in E(G). The value of f is defined by val(f) = ΣeεE(G) f′ (e). In this paper, we determine the extremal values of a γ-labeling of a cycle with a triangle. Several examples are considered. More generally, for a nonnegative integer δ, we define a γδ-labeling of G as a one-to-one function f : V(G) → {0, 1, ..., m+δ-1, m+δ} that induces an edge-labeling f′: E(G) → {1, 2, ..., m + δ} on G defined by f′(uv) = |f(u) - f(v)|, for each edge uv in E(G). The value of a γδ-labeling f is defined by val(f) = ΣeεE(G) f′ (e). We determine the extremal values of a γδ-labeling of some graphs.
URI: https://ir.swu.ac.th/jspui/handle/123456789/13963
https://www.scopus.com/inward/record.uri?eid=2-s2.0-84888095599&partnerID=40&md5=d979472ff3bb63f989a979477f746b04
ISSN: 3153681
Appears in Collections:Scopus 1983-2021

Files in This Item:
There are no files associated with this item.


Items in SWU repository are protected by copyright, with all rights reserved, unless otherwise indicated.