Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where William B. Kinnersley is active.

Publication


Featured researches published by William B. Kinnersley.


SIAM Journal on Discrete Mathematics | 2013

Extremal Problems for Game Domination Number

William B. Kinnersley; Douglas B. West; Reza Zamani

In the domination game on a graph


Journal of Combinatorial Theory | 2015

Cops and Robbers is EXPTIME-complete

William B. Kinnersley

G


SIAM Journal on Discrete Mathematics | 2016

Domination Game: A proof of the

Michael A. Henning; William B. Kinnersley

, two players called Dominator and Staller alternately select vertices of


Combinatorics, Probability & Computing | 2015

3/5

Deepak Bal; Anthony Bonato; William B. Kinnersley; Pawel Pralat

G


international conference on communications | 2014

-Conjecture for Graphs with Minimum Degree at Least Two

Anthony Bonato; Stephen Finbow; Przemysław Gordinowicz; Ali Haidar; William B. Kinnersley; Dieter Mitsche; Pawel Pralat; Ladislav Stacho

. Each vertex chosen must strictly increase the number of vertices dominated; the game ends when the chosen set becomes a dominating set of


Journal of Graph Theory | 2017

Lazy Cops and Robbers on Hypercubes

James M. Carraher; William B. Kinnersley; Benjamin Reiniger; Douglas B. West

G


Discrete Mathematics | 2018

The Robber Strikes Back

William B. Kinnersley

. Dominator aims to minimize the size of the resulting dominating set, while Staller aims to maximize it. When both players play optimally, the size of the dominating set produced is the game domination number of


Discrete Applied Mathematics | 2016

The Game Saturation Number of a Graph

William B. Kinnersley; Pawel Pralat

G


Theoretical Computer Science | 2016

Bounds on the length of a game of Cops and Robbers

William B. Kinnersley; Pawel Pralat; Douglas B. West

, denoted by


Electronic Journal of Combinatorics | 2011

Game brush number

Jane Butterfield; Tracy Grauman; William B. Kinnersley; Kevin G. Milans; Christopher Stocker; Douglas B. West

\gamma_g(G)

Collaboration


Dive into the William B. Kinnersley's collaboration.

Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Daniel W. Cranston

Virginia Commonwealth University

View shared research outputs
Top Co-Authors

Avatar

Deepak Bal

Montclair State University

View shared research outputs
Top Co-Authors

Avatar

Kevin G. Milans

University of South Carolina

View shared research outputs
Top Co-Authors

Avatar

Dieter Mitsche

University of Nice Sophia Antipolis

View shared research outputs
Top Co-Authors

Avatar

James M. Carraher

University of Nebraska–Lincoln

View shared research outputs
Top Co-Authors

Avatar

Suil O

Georgia State University

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Researchain Logo
Decentralizing Knowledge