>
Fa   |   Ar   |   En
   face-magic labelings of some grid-related graphs  
   
نویسنده freyberg bryan
منبع communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 3 - صفحه:595 -601
چکیده    A type (1, 1, 1) face-magic labeling of a planar graph g = (v, e, f) is a bijection from v ∪ e ∪ f to the set of labels {1, 2, . . . , |v | + |e| + |f|} such that the weight of every n-sided face of g is equal to the same fixed constant. the weight of a face f ∈ f is equal to the sum of the labels of the vertices, edges, and face that determine f. it is known that the grid graph pm□pn admits a type (1, 1, 1) facemagic labeling, but the proof in the literature is quite lengthy. we give a simple proof of this result and show two more infinite families of gridded graphs admit type (1, 1, 1) face-magic labelings.
کلیدواژه type (a; b; c) face-magic graph labeling ,edge-magic total graph labeling
آدرس university of minnesota duluth, department of mathematics and statistics, usa
پست الکترونیکی frey0031@d.umn.edu
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved