History


Please fill in your query. A complete syntax description you will find on the General Help page.
Rank numbers for some trees and unicyclic graphs. (English)
Aequationes Math. 82, No. 1-2, 65-79 (2011).
Summary: 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.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!