首页 | 本学科首页   官方微博 | 高级检索  
     


Rank numbers of grid graphs
Authors:Hannah Alpert
Affiliation:
  • Department of Mathematics, University of Chicago, 5734 S. University Avenue, Chicago, IL 60637, USA
  • Abstract:
    A ranking of a graph is a labeling of the vertices with positive integers such that any path between vertices of the same label contains a vertex of greater label. The rank number of a graph is the smallest possible number of labels in a ranking. We find rank numbers of the Möbius ladder, Ks×Pn, and P3×Pn. We also find bounds for rank numbers of general grid graphs Pm×Pn.
    Keywords:Vertex ranking   Minimal ranking   Rank number   Grid graph
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号