Sciweavers

DM
2010
75views more  DM 2010»
13 years 10 months ago
On the topological lower bound for the multichromatic number
Péter Csorba, József Osztényi
DM
2008
115views more  DM 2008»
13 years 11 months ago
Characterizations of postman sets
Using results by McKee and Woodall on binary matroids, we prove that the set of postman sets has odd cardinality, generalizing a result by Toida on the cardinality of cycles in Eu...
Néstor E. Aguilera, Valeria A. Leoni
DM
2008
76views more  DM 2008»
13 years 11 months ago
On s-hamiltonian-connected line graphs
A graph G is hamiltonian-connected if any two of its vertices are connected by a Hamilton path (a path including every vertex of G); and G is s-hamiltonian-connected if the deleti...
Hong-Jian Lai, Yanting Liang, Yehong Shao
DM
2008
82views more  DM 2008»
13 years 11 months ago
The distribution of the domination number of class cover catch digraphs for non-uniform one-dimensional data
For two or more classes of points in Rd with d 1, the class cover catch digraphs (CCCDs) can be constructed using the relative positions of the points from one class with respect...
Elvan Ceyhan
DM
2008
79views more  DM 2008»
13 years 11 months ago
Chromatic coloring with a maximum color class
Bor-Liang Chen, Kuo-Ching Huang, Chih-Hung Yen
DM
2008
72views more  DM 2008»
13 years 11 months ago
Paired bondage in trees
Joanna Raczek
DM
2008
116views more  DM 2008»
13 years 11 months ago
Breaking the rhythm on graphs
We study graph colorings avoiding periodic sequences with large number of blocks on paths. The main problem is to decide, for a given class of graphs F, if there are absolute const...
Noga Alon, Jaroslaw Grytczuk
DM
2008
82views more  DM 2008»
13 years 11 months ago
Product action
This paper studies the cycle indices of products of permutation groups. The main focus is on the product action of the direct product of permutation groups. The number of orbits o...
Peter J. Cameron, Daniele A. Gewurz, Francesca Mer...
DM
2008
65views more  DM 2008»
13 years 11 months ago
Gaps in semigroups
Jorge L. Ramírez Alfonsín