1756 search results - page 9 / 352 » Directed scale-free graphs |
SODA
2010
ACM
14 years 5 months ago
2010
ACM
DAM
2007
13 years 7 months ago
2007
: In this paper we deal with the arc ranking problem of directed graphs. We give some classes of graphs for which the arc ranking problem is polynomially solvable. We prove that de...
RSA
2000
13 years 7 months ago
2000
JGT
2011
13 years 2 months ago
2011
IPL
2007
13 years 7 months ago
2007
In this paper, we consider the parameterized complexity of the following problem: Given a hereditary property P on digraphs, an input digraph D and a positive integer k, does D ha...