2011 | OriginalPaper | Buchkapitel
Irregular Total Labeling of Butterfly and Benes Networks
verfasst von : Indra Rajasingh, Bharati Rajan, S. Teresa Arockiamary
Erschienen in: Informatics Engineering and Information Science
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Given a graph
G
(
V
,
E
), a labeling ∂:
V
∪
E
→ {1, 2...
k
} is called an
edge
irregular
total
k
−
labeling
if for every pair of distinct edges
uv
and
xy
, ∂ (
u
) + ∂ (
uv
) + ∂ (
v
) ≠ ∂ (
x
) + ∂ (
y
) + ∂ (
xy
). The minimum
k
for which
G
has an edge irregular total
k
-labeling is called the
total
edge
irregularity
strength
of
G
. In this paper we examine the total edge irregularity strength of the butterfly and the benes network.