Title
Enumeration of finite field labels on graphs
Abstract
Let G be a graph, let R be a finite field and Γ a subgroup of the automorphism group Aut G of G . For a labeling of the vertices of G with elements of R , we consider labelings of the edges of G with elements of R such that the label on each edge is equal to the sum of labels on the two incident vertices. Such an edge labeling is called induced from some vertex labeling. We enumerate the number of Γ-isomorphism classes of induced edge labelings for G and R .
Year
DOI
Venue
1997
10.1016/S0012-365X(96)00296-8
Discrete Mathematics
Keywords
Field
DocType
finite field label,finite field
Automorphism group,Graph,Discrete mathematics,Combinatorics,Finite field,Vertex (geometry),Enumeration,Mathematics,Edge-graceful labeling
Journal
Volume
Issue
ISSN
176
1-3
Discrete Mathematics
Citations 
PageRank 
References 
0
0.34
4
Authors
2
Name
Order
Citations
PageRank
Hirobumi Mizuno18018.63
Iwao Sato27522.91