Discrete Mathematics & Theoretical Computer Science


With great sadness the Editorial Board of Discrete Mathematics and Theoretical Computer Science must report that our long serving Editor, Herb S. Wilf, passed away on January 7, after a brave battle with complications from ALS.

Herb has influenced the development of discrete mathematics over the past 40 years tremendously, by his original ideas, by his eye for beauty in mathematics, by the constant encouragement he had for others, and, through his engaging personality, by his lectures and teaching. We will all miss the scientist and human Herb Wilf enormously.

 

 

 

 

 

Warning: Due to massif spamming of our user database, it is currently not possible to create new user ids via our web interface. We hope to resolve this problem soon. In the mean time, if you want to do a submission to DMTCS and do not yet have a user id here, please contact us directly by mail and we will create it for you.

Sections:

  • Analysis of Algorithms
  • Automata, Logic and Semantics
  • Combinatorics
  • Discrete Algorithms
  • Distributed Computing and Networking
  • Graph Theory

The journal is devoted to a quest of quality and immediacy. The median value for acceptance of papers (including refereeing and all eventual revisions) has been about 10 month for papers submitted in 2007.

Author's manuscripts are published as soon as they have been accepted and the authors provide the final LaTeX sources, They are freely available via the Internet. Due to the combined efforts of our authors (who typeset their final document with our LaTeX style) and our volunteers (who do the final layout) the time between reception of the sources and final publication has a median below 2 weeks.

DMTCS is published by a French association of the same name in cooperation with the Laboratoire Lorrain de Recherche en Informatique et ses Applications, LORIA, in Nancy, France, which provides us with our primary server.


Vol 14, No 1 (2012)

Table of Contents

Graphs and Algorithms

Vertex-colouring edge-weightings with two edge weights PDF PostScript
Mahdad Khatirinejad, Reza Naserasr, Mike Newman, Ben Seamone, Brett Stevens 1-20
On Hamilton-chain saturated uniform hypergraphs PDF PostScript
Andrzej Zak, Aneta Dudek 21-28


ISSN: 1365-8050