Discrete Mathematics, Volume 144

Volume 144, Numbers 1-3, September 1995

• Martin Aigner, Rudolf Wille:
  Preface. 1
  
• Martin Aigner, Eberhard Triesch, Zsolt Tuza:
  Searching for acyclic orientations of graphs. 3-10
  
• Péter L. Erdös, Ulrich Faigle, Walter Kern:
  On the average rank of LYM-sets. 11-22
  
• Stefan Felsner, William T. Trotter:
  Colorings of diagrams of interval orders and alpha-sequences of sets. 23-31
  
• Jerrold R. Griggs:
  Matchings, cutsets, and chain partitions in graded posets. 33-46
  
• Hal A. Kierstead, Jun Qin:
  Coloring interval graphs with first-fit. 47-57
  
• Wei-Ping Liu, Ivan Rival, Nejib Zaguia:
  Automorphisms, isotone self-maps and cycle-free orders. 59-66
  
• Tom Madej, Douglas B. West:
  Interval number of special posets and random posets. 67-74
  
• Jutta Mitas:
  Interval orders based on arbitrary ordered sets. 75-95
  
• Selma Strahringer:
  Dimensionality of ordinal structures. 97-117
  
• Maciej M. Syslo:
  The jump number problem on interval orders: A 3/2 approximation algorithm. 119-130