Abstract | ||
---|---|---|
A k-ranking of a directed graph G is a labeling of the vertex set of G with k positive integers such that every directed path connecting two vertices with the same label includes a vertex with a larger label in between. The rank number of G is defined to be the smallest k such that G has a k-ranking. We find the largest possible directed graph that can be obtained from a directed path or a directed cycle by attaching new edges to the vertices such that the new graphs have the same rank number as the original graphs. The adjacency matrix of the resulting graph is embedded in the Sierpiński triangle. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1016/j.akcej.2016.02.006 | AKCE International Journal of Graphs and Combinatorics |
Keywords | DocType | Volume |
k-ranking,Directed path,Directed cycle,Adjacency matrix,Sierpinski triangle | Journal | 13 |
Issue | ISSN | Citations |
1 | 0972-8600 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Breeanne Baker Swart | 1 | 0 | 0.68 |
Rigoberto Flórez | 2 | 6 | 6.60 |
Darren A. Narayan | 3 | 19 | 7.72 |
George L. Rudolph | 4 | 0 | 0.34 |