Sciweavers

44 search results - page 4 / 9

» endm 2007

10

ENDM
2007

65views more ENDM 2007»

The crossing number of a projective graph is quadratic in the face-width

13 years 8 months ago

The crossing number of a projective graph is quadratic in the face-width

Download www.combinatorics.org

Isidoro Gitler, Petr Hlinený, Jesús ...

claim paper

Read More »

22

ENDM
2007

100views more ENDM 2007»

Distance Labelling Problems for Hypercubes and Hamming Graphs - A Survey

13 years 8 months ago

Distance Labelling Problems for Hypercubes and Hamming Graphs - A Survey

Download www.ms.unimelb.edu.au

We survey recent results on a few distance labelling problems for hypercubes and Hamming graphs.

Sanming Zhou

claim paper

Read More »

8

ENDM
2007

61views more ENDM 2007»

Extremal Graph Theory for Metric Dimension and Diameter

13 years 8 months ago

Extremal Graph Theory for Metric Dimension and Diameter

Download www.combinatorics.org

M. Carmen Hernando, Mercè Mora, Ignacio M. ...

claim paper

Read More »

20

ENDM
2007

76views more ENDM 2007»

Folding and Spiralling: The Word View

13 years 8 months ago

Folding and Spiralling: The Word View

Download www.cs.rochester.edu

We show that for every n there are two simple curves on the torus intersecting at least n times without the two curves folding or spiralling with respect to each other.

Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic

claim paper

Read More »

32

ENDM
2007

91views more ENDM 2007»

Game chromatic number of Cartesian product graphs

13 years 8 months ago

Game chromatic number of Cartesian product graphs

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 »

« Prev « First page 4 / 9 Last » Next »