Rank numbers for some trees and unicyclic graphs

Aequationes mathematicae(2011)

引用 3|浏览11
暂无评分
摘要
A ranking on a graph is an assignment of positive integers to its vertices such that any path between two vertices of the same rank contains a vertex of strictly larger rank. The rank number of a graph is the fewest number of labels that can be used in a ranking. In this paper we determine rank numbers for some trees and unicyclic graphs.
更多
查看译文
关键词
Primary 05C78,Secondary 05C15
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要