Sciweavers

547 search results - page 89 / 110
» dm 2008
Sort
View
DM
1999
109views more  DM 1999»
15 years 3 months ago
Hamiltonian powers in threshold and arborescent comparability graphs
We examine powers of Hamiltonian paths and cycles as well as Hamiltonian (power) completion problems in several highly structured graph classes. For threshold graphs we give effic...
Sam Donnelly, Garth Isaak
132
Voted
DM
2002
97views more  DM 2002»
15 years 3 months ago
Resonance graphs of catacondensed even ring systems are median
Let G be a planar embedded 2-connected graph. Then the vertices of its resonance graph R(G) are the 1-factors of G, two 1-factors being adjacent whenever their symmetric differenc...
Sandi Klavzar, Petra Zigert, Gunnar Brinkmann
110
Voted
COR
2004
115views more  COR 2004»
15 years 3 months ago
Evaluation of decision trees: a multi-criteria approach
Data mining (DM) techniques are being increasingly used in many modern organizations to retrieve valuable knowledge structures from organizational databases, including data wareho...
Kweku-Muata Osei-Bryson
DM
2008
82views more  DM 2008»
15 years 3 months ago
Problems and results in extremal combinatorics - II
Extremal Combinatorics is one of the central areas in Discrete Mathematics. It deals with problems that are often motivated by questions arising in other areas, including Theoreti...
Noga Alon
DM
2008
127views more  DM 2008»
15 years 3 months ago
An adjacency lemma for critical multigraphs
In edge colouring it is often useful to have information about the degree distribution of the neighbours of a given vertex. For example, the well known Vizing's Adjacency Lem...
David Cariolaro