Discrete Mathematics, Volume 216

Volume 216, Number 1-3, April 2000

• Baogen Xu, Ernest J. Cockayne, Teresa W. Haynes, Stephen T. Hedetniemi, Zhou Shangchao:
  Extremal graphs for inequalities involving domination parameters. 1-10
  
• Jesús Mario Bilbao, María de las Nieves Jiménez Jiménez, Esperanza A. Lebrón, Hans Peters:
  The selectope for games with partial cooperation. 11-27
  
• Niall Cairnie, Keith Edwards:
  The computational complexity of cordial and equitable labelling. 29-34
  
• Benjamin V. C. Collins:
  The Terwilliger algebra of an almost-bipartite distance-regular graph and its antipodal 2-cover. 35-69
  
• Carmen Cortés, Atsuhiro Nakamoto:
  Diagonal flips in outer-torus triangulations. 71-83
  
• J. A. Dias da Silva, Amélia Fonseca:
  Computing the rank partition and the flag transversal of a matroid. 85-110
  
• Hikoe Enomoto, Mariko Hagita:
  Toughness and the existence of k-factors. IV. 111-120
  
• Martin Funk, Domenico Labbate:
  On minimally one-factorable r-regular bipartite graphs. 121-137
  
• Robert Gill:
  On posets from conjugacy classes of Coxeter groups. 139-152
  
• Michael A. Henning:
  Graphs with least domination number three-fifths their order. 153-168
  
• Celina M. Herrera de Figueiredo, Kristina Vuskovic:
  A class of ?-perfect graphs. 169-193
  
• Chính T. Hoàng, Van Bang Le:
  On P₄-transversals of perfect graphs. 195-210
  
• Peter E. John, Horst Sachs:
  On a strange observation in the theory of the dimer problem. 211-219
  
• Gwang-Yeon Lee, Judith J. McDonald, Bryan L. Shader, Michael J. Tsatsomeros:
  Extremal properties of ray-nonsingular matrices. 221-233
  
• Esther Hunt Tesar:
  Genus distribution of Ringel ladders. 235-252
  
• Horst Alzer, Stephan Ruscheweyh:
  A converse of Minkowski's inequality. 253-256
  
• Marci J. Gambrell:
  Vertex-neighbor-integrity of magnifiers, expanders, and hypercubes. 257-266
  
• Mohammad Taghi Hajiaghayi, Ebadollah S. Mahmoodian, Seyed Vahab Mirrokni, Amin Saberi, Ruzbeh Tusserkani:
  On the simultaneous edge-coloring conjecture. 267-272
  
• Penny E. Haxell, Tomasz Luczak:
  Embedding trees into graphs of large girth. 273-278
  
• MingChu Li:
  On hamiltonian connectedness of K_{1, 4}-free graphs. 279-285
  
• Mohammad Mahdian, Ebadollah S. Mahmoodian, Amin Saberi, Mohammad R. Salavatipour, Ruzbeh Tusserkani:
  On a conjecture of Keedwell and the cycle double cover conjecture. 287-292
  
• V. Yegnanarayanan, R. Balakrishnan, R. Sampathkumar:
  On the existence of graphs with prescribed coloring parameters. 293-297