ENDM 2006 | Sciweavers

6

ENDM
2006

73views more ENDM 2006»

Hypohamiltonian Snarks with Cyclic Connectivity 5 and 6

13 years 4 months ago

A graph is hypohamiltonian if it is not hamiltonian but every vertex-deleted subgraph is. In this paper we study hypohamiltonian snarks

Edita Mácajová, Martin Skoviera

claim paper

Read More »

7

click to vote

ENDM
2006

74views more ENDM 2006»

Antibandwidth of Complete k-Ary Trees

13 years 4 months ago

Download www.savbb.sk

Tiziana Calamoneri, Annalisa Massini, Lubomir Toro...

claim paper

Read More »

4

click to vote

ENDM
2006

75views more ENDM 2006»

The structure and unlabelled enumeration of toroidal graphs with no K3, 3's

13 years 4 months ago

Download www.lacim.uqam.ca

We characterize the toroidal graphs with no K3,3-subdivisions as canonical compositions in which 2-pole planar networks are substituted for the edges of non-planar cores. This str...

Andrei Gagarin, Gilbert Labelle, Pierre Leroux

claim paper

Read More »

13

click to vote

ENDM
2006

127views more ENDM 2006»

Greedy defining sets in graphs and Latin squares

13 years 4 months ago

Download www.iasbs.ac.ir

Greedy algorithm sometimes uses more than (G) colors while coloring a graph G. A greedy defining set is an object to eliminate these extra colors so that the greedy coloring resul...

Manouchehr Zaker

claim paper

Read More »

7

click to vote

ENDM
2006

61views more ENDM 2006»

On isomorphic linear partitions in cubic graphs

13 years 4 months ago

Download hal.archives-ouvertes.fr

Jean-Luc Fouquet, Henri Thuillier, Jean-Marie Vanh...

claim paper

Read More »

4

click to vote

ENDM
2006

57views more ENDM 2006»

Update on the Extension of Good Linear Codes

13 years 4 months ago

Download www.mathe2.uni-bayreuth.de

Axel Kohnert

claim paper

Read More »

5

click to vote

ENDM
2006

57views more ENDM 2006»

One-point extensions of generalized hexagons and octagons

13 years 4 months ago

Download cage.ugent.be

In this note, we prove the uniqueness of the one-point extension S of a generalized hexagon of order 2 and prove the non-existence of such an extension S of any other finite gener...

Hans Cuypers, A. De Wispelaere, Hendrik Van Maldeg...

claim paper

Read More »

6

click to vote

ENDM
2006

83views more ENDM 2006»

Some characterizations of the exceptional planar embedding of W(2)

13 years 4 months ago

Download cage.ugent.be

In this paper, we study the representation of W(2) in PG(2, 4) related to a hyperoval. We provide a group-theoretic characterization and some geometric ones.

Beukje Temmermans, Hendrik Van Maldeghem

claim paper

Read More »

8

click to vote

ENDM
2006

119views more ENDM 2006»

The incidence game chromatic number

13 years 4 months ago

Download www.fernuni-hagen.de

We introduce the incidence game chromatic number which unifies the ideas of game chromatic number and incidence coloring number of an undirected graph. For kdegenerate graphs with...

Stephan Dominique Andres

claim paper

Read More »

6

click to vote

ENDM
2006

69views more ENDM 2006»

General Delay Budgeting on Directed Acyclic Graphs with Applications in CAD

13 years 4 months ago