Discrete Mathematics, Volume 244

Volume 244, Number 1-3, February 2002

• Sandi Klavzar, Dragan Marusic, Bojan Mohar:
  Preface. 1-4
  
• Dan Archdeacon, Feliu Sagols:
  Nesting points in the sphere. 5-16
  
• Bostjan Bresar:
  The direct expansion of graphs. 17-30
  
• Richard C. Brewster, Pavol Hell:
  Homomorphisms to powers of digraphs. 31-41
  
• Michel Deza, Mikhail Shtogrin:
  Isometric embedding of mosaics into cubic lattices. 43-53
  
• Hikoe Enomoto, Kyoji Ohba, Katsuhiro Ota, Junko Sakamoto:
  Choice number of some complete multi-partite graphs. 55-66
  
• Xin Gui Fang, Cai Heng Li, Jie Wang, Ming Yao Xu:
  On cubic Cayley graphs of finite simple groups. 67-75
  
• Herbert Fleischner:
  Bipartizing matchings and Sabidussi's compatibility conjecture. 77-82
  
• A. Gutiérrez, Anna S. Lladó:
  Regular packings of regular graphs. 83-94
  
• Heiko Harborth:
  Special numbers of crossings for complete graphs. 95-102
  
• Frédéric Havet, Janez Zerovnik:
  Finding a five bicolouring of a triangle-free subgraph of the triangular lattice. 103-108
  
• Mitsugu Hirasaka, Mikhail E. Muzychuk:
  Association schemes generated by a non-symmetric relation of valency 2. 109-135
  
• Milan Hladnik, Dragan Marusic, Tomaz Pisanski:
  Cyclic Haar graphs. 137-152
  
• Katharina T. Huber, Vincent Moulton:
  The relation graph. 153-166
  
• Robert Jajcay, Jozef Sirán:
  Skew-morphisms of regular Cayley maps. 167-179
  
• Aleksandar Jurisic, Jacobus H. Koolen:
  Krein parameters and antipodal tight graphs with diameter 3 and 4. 181-202
  
• R. B. King:
  Novel highly symmetrical trivalent graphs which lead to negative curvature carbon and boron nitride chemical structures. 203-210
  
• Shigeru Kitakubo, Seiya Negami:
  Re-embedding structures of 5-connected projective-planar graphs. 211-221
  
• Sandi Klavzar, Alenka Lipovec, Marko Petkovsek:
  On subgraphs of Cartesian product graphs. 223-230
  
• Mohamed Kobeissi, Michel Mollard:
  Spanning graphs of hypercubes: starlike and double starlike trees. 231-239
  
• Andrei Kotlov:
  Matchings and Hadwiger's Conjecture. 241-252
  
• Ondrej Kovárík, Milos Mulac, Zdenek Ryjácek:
  A note on degree conditions for hamiltonicity in 2-connected claw-free graphs. 253-268
  
• Charles Curtis Lindner, Lorenzo Milazzo:
  Embedding partial bipartite directed cycle systems. 269-278
  
• Charles H. C. Little, Franz Rendl, Ilse Fischer:
  Towards a characterisation of Pfaffian near bipartite graphs. 279-297
  
• Aleksander Malnic:
  Action graphs and coverings. 299-322
  
• Joze Marincek, Bojan Mohar:
  On approximating the maximum diameter ratio of graphs. 323-330
  
• Dragan Marusic, Primoz Potocnik:
  Classifying 2-arc-transitive graphs of order a product of two primes. 331-338
  
• Bojan Mohar:
  Coloring Eulerian triangulations of the projective plane. 339-343
  
• Atsuhiro Nakamoto, Seiya Negami:
  Generating triangulations on closed surfaces with minimum degree at least 4. 345-349
  
• Louis Petingi, Jose Rodriguez:
  A new technique for the characterization of graphs with a maximum number of spanning trees. 351-373
  
• Marko Petkovsek:
  Letter graphs and well-quasi-order by induced subgraphs. 375-388
  
• Tomaz Pisanski, Thomas W. Tucker, Boris Zgrablic:
  Strongly adjacency-transitive graphs and uniquely shift-transitive graphs. 389-398
  
• Norbert Polat:
  On isometric subgraphs of infinite bridged graphs and geodesic convexity. 399-416
  
• Primoz Potocnik:
  On 2-arc-transitive Cayley graphs of Abelian groups. 417-421
  
• Marko Razpet:
  A self-similarity structure generated by king's walk. 423-433
  
• Mateja Sajna:
  On decomposing K_n-I into cycles of a fixed odd length. 435-444
  
• Brigitte Servatius, Herman Servatius:
  A polynomial time algorithm for determining zero Euler-Petrie genus of an Eulerian graph. 445-454
  
• Tomaz Slivnik:
  The exact isoperimetric inequality for ternary and quaternary cubes. 455-460
  
• Claude Tardif, Xuding Zhu:
  The level of nonmultiplicativity of graphs. 461-471
  
• Margit Voigt, Hansjoachim Walther:
  Polyhedral graphs with restricted number of faces of the same type. 473-478
  
• Arthur T. White:
  Modelling finite geometries on surfaces. 479-493
  
• Boris Zgrablic:
  On quasiabelian Cayley graphs and graphical doubly regular representations. 495-519
  
• Sanming Zhou:
  Imprimitive symmetric graphs, 3-arc graphs and 1-designs. 521-537
  
• Arjana Zitnik:
  Plane graphs with Eulerian Petrie walks. 539-549
  
• Blaz Zmazek, Janez Zerovnik:
  Unique square property and fundamental factorizations of graph bundles. 551-561