#### Filter Results:

- Full text PDF available (32)

#### Publication Year

2001

2018

- This year (2)
- Last 5 years (36)
- Last 10 years (60)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- David Galvin, Prasad Tetali
- Graphs, Morphisms and Statistical Physics
- 2001

For given graphs G and H, let |Hom(G,H)| denote the set of graph homomorphisms from G to H. We show that for any finite, n-regular, bipartite graph G and any finite graph H (perhaps with loops),â€¦ (More)

- David Galvin
- Discrete Mathematics
- 2011

Let it(G) denote the number of independent sets of size t in a graph G. Levit and Mandrescu have conjectured that for all bipartite G the sequence (it(G))tâ‰¥0 (the independent set sequence of G) isâ€¦ (More)

- Robert Thompson, Matt Kaag, +7 authors Paul Russo
- The Journal of urology
- 2009

PURPOSE
The use of partial nephrectomy for renal cortical tumors appears unacceptably low in the United States according to population based data. We examined the use of partial nephrectomy at ourâ€¦ (More)

- John Engbers, David Galvin
- Journal of Graph Theory
- 2014

Galvin showed that for all fixed Î´ and sufficiently large n, the n-vertex graph with minimum degree Î´ that admits the most independent sets is the complete bipartite graph KÎ´,nâˆ’Î´. He conjectured thatâ€¦ (More)

- Raissa M. D'Souza, David Galvin, Cristopher Moore, Dana Randall
- 2006 5th International Conference on Informationâ€¦
- 2006

Adaptive power topology control (APTC) is a local algorithm for constructing a one-parameter family of Î¸-graphs, where each node increases power until it has a neighbor in every Î¸ sector around it.Weâ€¦ (More)

- David Galvin
- Journal of Graph Theory
- 2013

For graphs G and H, a homomorphism from G to H, or H-coloring of G, is an adjacency preserving map from the vertex set of G to the vertex set of H. Our concern in this paper is the maximum number ofâ€¦ (More)

- Cliodhna M Browne, Niall F Davis, +5 authors David Galvin
- Advances in urology
- 2015

Radiation cystitis is a recognised complication of pelvic radiotherapy. Incidence of radiation cystitis ranges from 23 to 80% and the incidence of severe haematuria ranges from 5 to 8%. High qualityâ€¦ (More)

- Teena Carroll, David Galvin, Prasad Tetali
- J. Comb. Theory, Ser. A
- 2009

We use an entropy based method to study two graph maximization problems. We upper bound the number of matchings of fixed size ` in a d-regular graph on N vertices. For 2` N bounded away from 0 and 1,â€¦ (More)

- David Galvin
- 2003

Write F for the set of homomorphisms from {0, 1}d to Z which send 0 to 0 (think of members of F as labellings of {0, 1}d in which adjacent strings get labels differing by exactly 1), and Fi for thoseâ€¦ (More)

- John Engbers, David Galvin
- J. Comb. Theory, Ser. B
- 2012

For graphs G and H, an H-coloring of G is a function from the vertices of G to the vertices of H that preserves adjacency. H-colorings encode graph theory notions such as independent sets and properâ€¦ (More)