Search Sciweavers | Sciweavers

491 search results - page 1 / 99

» On cyclically orientable graphs

click to vote

GC
2008
Springer

118views Applied Computing» more GC 2008»

A Bijection for Eulerian-equivalence Classes of Totally Cyclic Orientations

13 years 4 months ago

Download www.combinatorics.net.cn

Gioan showed that the number of cycle reversing classes of totally cyclic orientations of a given graph can be calculated as an evaluation of the corresponding Tutte polynomial. We...

Beifang Chen, Arthur L. B. Yang, Terence Y. J. Zha...

claim paper

Read More »

click to vote

DM
2008

127views more DM 2008»

On cyclically orientable graphs

13 years 4 months ago

Download dimacs.rutgers.edu

Vladimir Gurvich

claim paper

Read More »

click to vote

JCT
2007

98views more JCT 2007»

Triangular embeddings of complete graphs from graceful labellings of paths

13 years 4 months ago

Download people.math.sfu.ca

We show that to each graceful labelling of a path on 2s + 1 vertices, s ≥ 2, there corresponds a current assignment on a 3-valent graph which generates at least 22s cyclic orien...

Luis A. Goddyn, R. Bruce Richter, Jozef Sirá...

claim paper

Read More »

click to vote

DM
2002

104views more DM 2002»

Graphs induced by Gray codes

13 years 4 months ago

Download www.oberlin.edu

We disprove a conjecture of Bultena and Ruskey [1], that all trees which are cyclic graphs of cyclic Gray codes have diameter 2 or 4, by producing codes whose cyclic graphs are tre...

Elizabeth L. Wilmer, Michael D. Ernst

claim paper

Read More »

click to vote

COMBINATORICA
2008

97views more COMBINATORICA 2008»

Cyclic orders: Equivalence and duality

13 years 5 months ago

Download www.liafa.jussieu.fr

Cyclic orders of graphs and their equivalence have been promoted by Bessy and Thomass

Pierre Charbit, András Sebö

claim paper