Discrete Mathematics, Volume 289

Volume 289, Number 1-3, December 2004

• Endre Boros, Vladimir Gurvich, Steven Jaslar, Daniel Krasner:
  Stable matchings in three-sided systems with cyclic preferences. 1-10
  
• Marcus Greferath, Michael E. O'Sullivan:
  On bounds for codes over Frobenius rings under homogeneous weights. 11-24
  
• Michael A. Henning:
  Restricted total domination in graphs. 25-44
  
• A. Hudry:
  Injective envelope and parallel decomposition of a transition system. 45-61
  
• Scott Jones, Daniel Schaal:
  Two-color Rado numbers for x+y+c=kz. 63-69
  
• Xueliang Li, Biao Zhao:
  Isomorphisms of P_k-graphs for kge4. 71-80
  
• Edwin O'Shea:
  M-partitions: optimal partitions of weight for one scale pan. 81-93
  
• Baoyindureng Wu, Jixiang Meng:
  Hamiltonian jump graphs. 95-106
  
• Yang Yuansheng, Lin Xiaohui, Lu Jianguo, Hao Xin:
  The crossing number of C(n; 1, 3 ). 107-118
  

• Béla Bollobás, Vladimir Nikiforov:
  Graphs and Hermitian matrices: eigenvalue interlacing. 119-127
  
• Xue-Gang Chen, Liang Sun, Hua-ming Xing:
  Characterization of graphs with equal domination and connected domination numbers. 129-135
  
• Gideon Dror, Arieh Lev, Yehuda Roditty:
  A note: some results in step domination of trees. 137-144
  
• Jean E. Dunbar, Marietjie Frick, Frank Bullock:
  Path partitions and P_n-free sets. 145-155
  
• Gasper Fijavz, Bojan Mohar:
  Rigidity and separation indices of Paley graphs. 157-161
  
• Gregory Gutin, Arash Rafiey:
  When n-cycles in n-partite tournaments are longest cycles. 163-168
  
• Frédéric Havet:
  Stable set meeting every longest path. 169-173
  
• Ruying Liu, Haixing Zhao, Chengfu Ye:
  A complete solution to a conjecture on chromatic uniqueness of complete tripartite graphs. 175-179
  
• Martin Loebl, Jirí Matousek, Ondrej Pangrác:
  Triangles in random graphs. 181-185
  
• Hua Mao, Sanyang Liu:
  Factorization theorem for strong maps. 187-192
  
• Mark Ramras:
  Minimum cutsets in hypercubes. 193-198
  
• Ying Qian Wang:
  Super restricted edge-connectivity of vertex-transitive graphs. 199-205
  

• T. Aaron Gulliver, Masaaki Harada, Jon-Lark Kim:
  Erratum to "Construction of new extremal self-dual codes" [Discrete Mathematics 263 (2003) 81-91]. 207-
  

Last update Wed Feb 15 05:30:50 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page