401 search results - page 19 / 81 » Sparse Quasi-Random Graphs |
IPPS
1999
IEEE
14 years 15 hour ago
1999
IEEE
This paper proposes a method for reducing the maximum degree of vertices in graphs that maintain optimal broadcast time when a vertex can call a vertex at distance at most k durin...
DM
2010
13 years 7 months ago
2010
Let Mad(G) denote the maximum average degree (over all subgraphs) of G and let i(G) denote the injective chromatic number of G. We prove that if Mad(G) 5 2 , then i(G) + 1; sim...
ICALP
2004
Springer
14 years 1 months ago
2004
Springer
FOCS
1999
IEEE
14 years 1 days ago
1999
IEEE
COMPGEOM
1992
ACM
13 years 11 months ago
1992
ACM
