GC 2006 | Sciweavers

44

GC
2006
Springer

112views Applied Computing» more GC 2006»

Alternating Paths along Axis-Parallel Segments

14 years 3 months ago

It is shown that for a set S of n pairwise disjoint axis-parallel line segments in the plane there is a simple alternating path of length ( n). This bound is best possible in the...

Csaba D. Tóth

claim paper

Read More »

45

click to vote

GC
2006
Springer

64views Applied Computing» more GC 2006»

Reconstructing under Group Actions

14 years 3 months ago

Download people.maths.ox.ac.uk

We give a bound on the reconstructibility of an action G X in terms of the reconstructibility of a the action N X, where N is a normal subgroup of G, and the reconstructibility o...

A. J. Radcliffe, Alex D. Scott

claim paper

Read More »

45

click to vote

GC
2006
Springer

83views Applied Computing» more GC 2006»

The Semi-Arc Automorphism Group of a Graph with Application to Map Enumeration

14 years 3 months ago

Download madis1.iss.ac.cn

A map is a connected topological graph cellularly embedded in a surface. For a given graph , its genus distribution of rooted maps and embeddings on orientable and non-orientable s...

Linfan Mao, Yanpei Liu, Erling Wei

claim paper

Read More »

47

click to vote

GC
2006
Springer

72views Applied Computing» more GC 2006»

On n-partite Tournaments with Unique n-cycle

14 years 3 months ago

Download www.cs.sfu.ca

An n-partite tournament is an orientation of a complete n-partite graph. An npartite tournament is a tournament, if it contains exactly one vertex in each partite set. Douglas, Pr...

Gregory Gutin, Arash Rafiey, Anders Yeo

claim paper

Read More »

40

click to vote

GC
2006
Springer

86views Applied Computing» more GC 2006»

Directed Path-width and Monotonicity in Digraph Searching

14 years 3 months ago

Download www.math.u-szeged.hu

János Barát

claim paper