Volume 165-166,
March 1997
Graphs and Combinatorics
- Jean-Luc Fouquet, Pierre Rosenstiehl:
Preface.
1-2
Electronic Edition (link) BibTeX
- Vasek Chvátal:
In praise of Claude Berge.
3-9
Electronic Edition (link) BibTeX
- Mohamed El Kadi Abderrezzak, Evelyne Flandrin, Amel Harkat-Benhamdine, Hao Li:
Dlambda-cycles in lambda-claw-free graphs.
11-20
Electronic Edition (link) BibTeX
- Demetrios Achlioptas:
The complexity of G-free colourability.
21-30
Electronic Edition (link) BibTeX
- Noga Alon, Zsolt Tuza, Margit Voigt:
Choosability and fractional chromatic numbers.
31-38
Electronic Edition (link) BibTeX
- Jørgen Bang-Jensen, Gregory Gutin:
Alternating cycles and paths in edge-coloured multigraphs: A survey.
39-60
Electronic Edition (link) BibTeX
- Claude Berge:
Motivations and history of some of my conjectures.
61-70
Electronic Edition (link) BibTeX
- J. A. Bondy:
Counting subgraphs a new approach to the Caccetta-Häggkvist conjecture.
71-80
Electronic Edition (link) BibTeX
- Endre Boros, Ondrej Cepek:
On perfect 0, +/- 1 matrices, .
81-100
Electronic Edition (link) BibTeX
- Mustapha Bouchakour, Ali Ridha Mahjoub:
One-node cutsets and the dominating set polytope.
101-123
Electronic Edition (link) BibTeX
- Josep M. Brunat, Montserrat Maureso, M. Mora:
Characterization of c-circulant digraphs of degree two which are circulant.
125-137
Electronic Edition (link) BibTeX
- Irène Charon, A. Guénoche, Olivier Hudry, Frédéric Woirgard:
New results on the computation of median orders.
139-153
Electronic Edition (link) BibTeX
- Raul Cordovil:
Coloring matroids.
155-160
Electronic Edition (link) BibTeX
- Dominique de Werra:
Restricted coloring models for timetabling.
161-170
Electronic Edition (link) BibTeX
- Charles Delorme, Jean-Pierre Tillich:
Eigenvalues, eigenspaces and distances to subsets.
171-194
Electronic Edition (link) BibTeX
- Walter A. Deuber, Xuding Zhu:
The chromatic numbers of distance graphs.
195-204
Electronic Edition (link) BibTeX
- Michel Deza, Viatcheslav P. Grishukhin:
The skeleton of the 120-cell is not 5-gonal.
205-210
Electronic Edition (link) BibTeX
- Guoli Ding, Peter L. Hammer:
Matroids arisen from matrogenic graphs.
211-217
Electronic Edition (link) BibTeX
- Jack Edmonds, Monique Laurent, Alexander Schrijver:
A minor-monotone graph parameter based on oriented matroids.
219-226
Electronic Edition (link) BibTeX
- Paul Erdös:
Some old and new problems in various branches of combinatorics.
227-231
Electronic Edition (link) BibTeX
- Hazel Everett, Celina M. Herrera de Figueiredo, Cláudia Linhares Sales, Frédéric Maffray, Oscar Porto, Bruce A. Reed:
Path parity and perfection.
233-252
Electronic Edition (link) BibTeX
- Odile Favaron, Y. Redouane:
Minimum independent generalized t-degree and independence number in K1, r+1-free graphs.
253-261
Electronic Edition (link) BibTeX
- Herbert Fleischner:
A numbering of the vertices of special networks.
263-276
Electronic Edition (link) BibTeX
- Jean-Luc Fouquet, Vassilis Giakoumakis:
On semi-P4-sparse graphs.
277-300
Electronic Edition (link) BibTeX
- Jean-Luc Fouquet, Frédéric Maire, Irena Rusu, Henri Thuillier:
On transversals in minimal imperfect graphs.
301-312
Electronic Edition (link) BibTeX
- Jean-Claude Fournier:
Tiling pictures of the plane with dominoes.
313-320
Electronic Edition (link) BibTeX
- Vassilis Giakoumakis, Florian Roussel, Henri Thuillier:
Scattering number and modular decomposition.
321-342
Electronic Edition (link) BibTeX
- John Gimbel, Maryvonne Mahéo, Christine Virlouvet:
Double total domination of graphs.
343-351
Electronic Edition (link) BibTeX
- Sylvain Gravier, Frédéric Maffray:
Choice number of 3-colorable elementary graphs.
353-358
Electronic Edition (link) BibTeX
- Harald Gropp:
Blocking set free configurations and their relations to digraphs and hypergraphs.
359-370
Electronic Edition (link) BibTeX
- Ervin Györi:
C6-free bipartite graphs and product representation of squares.
371-375
Electronic Edition (link) BibTeX
- Malika Hadjiat, Jean François Maurras:
A strongly polynomial algorithm for the minimum cost tension problem.
377-394
Electronic Edition (link) BibTeX
- Yahya Ould Hamidoune, Michel Las Vergnas:
Directed switching games II The Arborescence Game.
395-402
Electronic Edition (link) BibTeX
- Pierre Hansen, Alain Hertz, Nicolas Quinodoz:
Splitting trees.
403-419
Electronic Edition (link) BibTeX
- Stefan Hougardy:
Perfect graphs with unique P4-structure.
421-430
Electronic Edition (link) BibTeX
- Martin Klazar:
Combinatorial aspects of Davenport-Schinzel sequences.
431-445
Electronic Edition (link) BibTeX
- Jean-Marie Laborde, Rafaï Mourad Madani:
Generalized hypercubes and (0, 2)-graphs.
447-459
Electronic Edition (link) BibTeX
- Bruno Leclerc:
Families of chains of a poset and Sperner properties.
461-468
Electronic Edition (link) BibTeX
- Hao Li, Mei Lu, Feng Tian, Bing Wei:
Hamiltonicity of 2-connected claw-center independent graphs.
469-479
Electronic Edition (link) BibTeX
- Jean François Maurras, Yann Vaxès:
Multicommodity network flow with jump constraints.
481-486
Electronic Edition (link) BibTeX
- Lorenzo Milazzo:
The monochromatic block number.
487-496
Electronic Edition (link) BibTeX
- Bernard Monjardet, Nathalie Caspard:
On a dependence relation in finite lattices.
497-505
Electronic Edition (link) BibTeX
- Haiko Müller, Jean-Xavier Rampon:
Partial orders and their convex subsets.
507-517
Electronic Edition (link) BibTeX
- Jarik Nesetril, André Raspaud, Eric Sopena:
Colorings and girth of oriented planar graphs.
519-530
Electronic Edition (link) BibTeX
- Manfred Padberg, Ting-Yi Sung:
An analytic symmetrization of max flow-min cut.
531-545
Electronic Edition (link) BibTeX
- Renaud Palisse:
Subsets of a finite set that almost always intersect each other in lambda elements.
547-553
Electronic Edition (link) BibTeX
- Charles Payan:
Empilement de cercles égaux dans un triangle équilatéral a propos d'une conjecture d'Erdös-Oler.
555-565
Electronic Edition (link) BibTeX
- Ljubomir Perkovic, Bruce A. Reed:
Edge coloring regular graphs of high degree.
567-578
Electronic Edition (link) BibTeX
- Pascal Préa:
About weak connectivity.
579-586
Electronic Edition (link) BibTeX
- Gerhard Ringel, Anna S. Lladó, Oriol Serra:
On the tree number of regular graphs.
587-595
Electronic Edition (link) BibTeX
- Horst Sachs:
Graph theory in organic chemistry: problems and methods in the chemistry of carbon footballs and tubes (fullerenes).
597-598
Electronic Edition (link) BibTeX
- Jean-François Saclé, Mariusz Wozniak:
On graphs which contain each tree of given size.
599-605
Electronic Edition (link) BibTeX
- Carsten Thomassen:
Dirac's conjecture on K5-subdivisions.
607-608
Electronic Edition (link) BibTeX
- Olivier Togni:
Irregularity strength of the toroidal grid.
609-620
Electronic Edition (link) BibTeX
- A. Pawel Wojda, Irmina A. Ziolo:
Embedding digraphs of small size.
621-638
Electronic Edition (link) BibTeX
- Yohei Yamasaki:
The arithmetic of reversed positional games.
639-641
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:56:59 2009
by Michael Ley (ley@uni-trier.de)