Header menu link for other important links
X
Minimally k-equitable labeling of Butterfly and Benes networks
, B. Rajan, M. Arockiaraj, P. Manuel
Published in
2008
Volume: 67
   
Pages: 59 - 66
Abstract
A labeling of the vertices of a graph with distinct natural numbers induces a natural labeling of its edges: the label of an edge (x,y) is the absolute value of the difference of the labels of x and y. We say that a labeling of the vertices of a graph of order n is minimally k-equitable if the vertices are labeled with 1,2... n and in the induced labeling of its edges, every label either occurs exactly k times or does not occur at all. In this paper, we prove that Butterfly and Benes networks are minimally 2τ- equitable where τ is the dimension of the networks.
About the journal
JournalJournal of Combinatorial Mathematics and Combinatorial Computing
ISSN08353026