Information Processing Letters
Optimal node ranking of trees in linear time
Information Processing Letters
The role of elimination trees in sparse factorization
SIAM Journal on Matrix Analysis and Applications
On an edge ranking problem of trees and graphs
Discrete Applied Mathematics
Pascal's triangle and the tower of Hanoi
American Mathematical Monthly
On a graph partition problem with application to VLSI layout
Information Processing Letters
Approximating treewidth, pathwidth, frontsize, and shortest elimination tree
Journal of Algorithms
Discrete Mathematics
Edge ranking of graphs is hard
Discrete Applied Mathematics
SIAM Journal on Discrete Mathematics
On the vertex ranking problem for trapezoid, circular-arc and other graphs
Discrete Applied Mathematics
The Multifrontal Solution of Indefinite Sparse Symmetric Linear
ACM Transactions on Mathematical Software (TOMS)
Algorithms for generalized vertex-rankings of partial k-trees
Theoretical Computer Science - computing and combinatorics
Metric properties of the Tower of Hanoi graphs and Stern's diatomic sequence
European Journal of Combinatorics
A polynomial time algorithm for obtaining minimum edge ranking on two-connected outerplanar graphs
Information Processing Letters
SFCS '80 Proceedings of the 21st Annual Symposium on Foundations of Computer Science
Hi-index | 0.04 |
An edge coloring c^':E-{1,2,...,t} of a graph G=(V,E) is an edge t-ranking if for any two edges of the same color, every path between them contains an intermediate edge with a larger color. The edge ranking number @g"r^'(G) is the smallest value of t such that G has an edge t-ranking. In this paper, we introduce a relation between edge ranking number and vertex partitions. By using the proposed recurrence formula, we show that the edge ranking number of the Sierpinski graph @g"r^'(S(n,k))=n@g"r^'(K"k) for any n,k=2 where K"k denotes a complete graph of k vertices.