Sciweavers

1188 search results - page 60 / 238
» Extended Graph Unification
Sort
View
87
Voted
CORR
2010
Springer
66views Education» more  CORR 2010»
15 years 27 days ago
The overlap number of a graph
An overlap representation is an assignment of sets to the vertices of a graph in such a way that two vertices are adjacent if and only if the sets assigned to them overlap. The ov...
Bill Rosgen, Lorna Stewart
91
Voted
JGT
2008
58views more  JGT 2008»
15 years 23 days ago
Some remarks about factors of graphs
: A (g, f )-factor of a graph is a subset F of E such that for all v V, g(v) degF(v) f(v). Lovasz gave a necessary and sufficient condition for the existence of a (g, f )-factor...
José R. Correa, Martín Matamala
RSA
2008
85views more  RSA 2008»
15 years 8 days ago
Quasi-random graphs with given degree sequences
It is now known that many properties of the objects in certain combinatorial structures are equivalent, in the sense that any object possessing any of the properties must of neces...
Fan Chung Graham, Ronald L. Graham
SIAMDM
2010
96views more  SIAMDM 2010»
14 years 11 months ago
Note on Bipartite Graph Tilings
Let s < t be two fixed positive integers. We study what are the minimum degree conditions for a bipartite graph G, with both color classes of size n = k(s + t), which ensure t...
Jan Hladký, Mathias Schacht
107
Voted
COCOON
2009
Springer
15 years 7 months ago
HITS Can Converge Slowly, but Not Too Slowly, in Score and Rank
This paper explores the fundamental question of how many iterations the celebrated HITS algorithm requires on a general graph to converge in score and, perhaps more importantly, in...
Enoch Peserico, Luca Pretto