On monochromatic subsets of a rectangular grid.
Axenovich, Maria, Manske, Jacob (2008)
Integers
Similarity:
Axenovich, Maria, Manske, Jacob (2008)
Integers
Similarity:
Colbourn, Charles J., Dinitz, Jeffrey H., Rosa, Alexander (1999)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Myers, Kellen, Robertson, Aaron (2007)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Joyner, David (2006)
Integers
Similarity:
Jungić, Veselin, Nešetřil, Jaroslav, Radoičić, Radoš (2005)
Integers
Similarity:
Éric Sopena, Jiaojiao Wu (2013)
Discussiones Mathematicae Graph Theory
Similarity:
An incidence in a graph G is a pair (v, e) with v ∈ V (G) and e ∈ E(G), such that v and e are incident. Two incidences (v, e) and (w, f) are adjacent if v = w, or e = f, or the edge vw equals e or f. The incidence chromatic number of G is the smallest k for which there exists a mapping from the set of incidences of G to a set of k colors that assigns distinct colors to adjacent incidences. In this paper, we prove that the incidence chromatic number of the toroidal grid Tm,n = Cm2Cn equals...
Isaak, Garth (2002)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Exoo, Geoffrey (1998)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Rasmussen, Shelley L. (2008)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Robertson, Aaron (2002)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Axenovich, Maria, Fon-Der-Flaass, Dmitri (2004)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Colton Magnant, Daniel M. Martin (2011)
Discussiones Mathematicae Graph Theory
Similarity:
If rooms in an office building are allowed to be any rectangular solid, how many colors does it take to paint any configuration of rooms so that no two rooms sharing a wall or ceiling/floor get the same color? In this work, we provide a new construction which shows this number can be arbitrarily large.
Kézdy, André E., Snevily, Hunter S., White, Susan C. (2009)
The Electronic Journal of Combinatorics [electronic only]
Similarity: