Sciweavers

COMBINATORICS
2007
55views more  COMBINATORICS 2007»
13 years 11 months ago
Structural Properties of Twin-Free Graphs
Irène Charon, Iiro S. Honkala, Olivier Hudr...
COMBINATORICS
2007
112views more  COMBINATORICS 2007»
13 years 11 months ago
Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set
In the last decade there has been an ongoing interest in string comparison problems; to a large extend the interest was stimulated by genome rearrangement problems in computationa...
Petr Kolman, Tomasz Walen
COMBINATORICS
2007
81views more  COMBINATORICS 2007»
13 years 11 months ago
The m-Colored Composition Poset
We define a partial order on colored compositions with many properties analogous to Young’s lattice. We show that saturated chains correspond to colored permutations, and that ...
Brian Drake, T. Kyle Petersen
COMBINATORICS
2007
64views more  COMBINATORICS 2007»
13 years 11 months ago
Extremal Subsets of {1, ..., n} Avoiding Solutions to Linear Equations in Three Variables
We refine previous results to provide examples, and in some cases precise classifications, of extremal subsets of {1, ..., n} containing no solutions to a wide class of non-inva...
Peter Hegarty
COMBINATORICS
2007
73views more  COMBINATORICS 2007»
13 years 11 months ago
Using Determining Sets to Distinguish Kneser Graphs
This work introduces the technique of using a carefully chosen determining set to prove the existence of a distinguishing labeling using few labels. A graph G is said to be d-dist...
Michael O. Albertson, Debra L. Boutin
COMBINATORICS
2007
73views more  COMBINATORICS 2007»
13 years 11 months ago
A Short Proof of a Theorem of Kano and Yu on Factors in Regular Graphs
In this note we present a short proof of the following result, which is a slight extension of a nice 2005 theorem by Kano and Yu. Let e be an edge of an rregular graph G. If G has...
Lutz Volkmann
COMBINATORICS
2007
111views more  COMBINATORICS 2007»
13 years 11 months ago
Some Properties of Unitary Cayley Graphs
The unitary Cayley graph Xn has vertex set Zn = {0, 1, . . . , n−1}. Vertices a, b
Walter Klotz, Torsten Sander
COMBINATORICS
2007
50views more  COMBINATORICS 2007»
13 years 11 months ago
Perfect Dominating Sets in the Cartesian Products of Prime Cycles
We study the structure of a minimum dominating set of Cn 2n+1, the Cartesian product of n copies of the cycle of size 2n + 1, where 2n + 1 is a prime.
Hamed Hatami, Pooya Hatami
COMBINATORICS
2007
77views more  COMBINATORICS 2007»
13 years 11 months ago
On the Genus Distribution of (p, q, n)-Dipoles
There are many applications of the enumeration of maps in surfaces to other areas of mathematics and the physical sciences. In particular, in quantum field theory and string theo...
Terry I. Visentin, Susana W. Wieler