Search Sciweavers | Sciweavers

101 search results - page 3 / 21

» Grundy number and products of graphs

click to vote

JAL
2002

99views more JAL 2002»

Kayles and Nimbers

13 years 5 months ago

Download www.cs.uu.nl

Kayles is a combinatorial game on graphs. Two players select alternatingly a vertex from a given graph G - a chosen vertex may not be adjacent or equal to an already chosen vertex...

Hans L. Bodlaender, Dieter Kratsch

claim paper

Read More »

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

EJC
2008

122views Information Technology» more EJC 2008»

The distinguishing number of Cartesian products of complete graphs

13 years 5 months ago

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

The distinguishing number D(G) of a graph G is the least integer d such that G has a labeling with d labels that is preserved only by a trivial automorphism. We prove that Cartesi...

Wilfried Imrich, Janja Jerebic, Sandi Klavzar

claim paper

Read More »

click to vote

DM
1998

82views more DM 1998»

On the fractional chromatic number and the lexicographic product of graphs

13 years 5 months ago

$On the fractional chromatic number and the lexicographic product of graphs$