Search Sciweavers | Sciweavers

130 search results - page 3 / 26

» On the chromatic number and independence number of hypergrap...

click to vote

ENDM
2007

91views more ENDM 2007»

Game chromatic number of Cartesian product graphs

13 years 5 months ago

Download web.mit.edu

We ﬁnd exact values for the game chromatic number of the Cartesian product graphs Sm Pn, Sm Cn, P2 Wn, and P2 Km,n. This extends previous results of Bartnicki et al. on the game...

Iztok Peterin

claim paper

Read More »

click to vote

JCT
2011

128views more JCT 2011»

The chromatic number of almost stable Kneser hypergraphs

13 years 22 days ago

Download cermics.enpc.fr

Frédéric Meunier

claim paper

Read More »

click to vote

DM
2010

117views more DM 2010»

The distinguishing chromatic number of Cartesian products of two complete graphs

13 years 5 months ago

Download www-mat.pfmb.uni-mb.si

A labeling of a graph G is distinguishing if it is only preserved by the trivial automorphism of G. The distinguishing chromatic number of G is the smallest integer k such that G ...

Janja Jerebic, Sandi Klavzar

claim paper

Read More »

click to vote

DM
2000

99views more DM 2000»

Chromatically unique bipartite graphs with low 3-independent partition numbers

13 years 5 months ago

Download math.nie.edu.sg

For integers p; q; s with p

Feng Ming Dong, Khee Meng Koh, Kee L. Teo, Charles...

claim paper