Geodesic

Tome 19 (1987) no. 3-4

Sommaire

Preface, List of papers
p. 361-362
On the binding number of some Hallian graphs
p. 363-370
A generalization of Smith's theorem
p. 371-374
Odd cycles and a class of facets of the axial 3-index assignment polytope
p. 375-386
Graphs minimal with respect to contractions in some subfamilies of maximal planar graphs
p. 387-398
Path systems in acyclic directed graphs
p. 399-411
Problems from the world surrounding perfect graphs
p. 413-441
Characterizations of m-connected graphs
p. 443-448
Regular positive bases
p. 449-464
Counting perfect matchings in polyominoes with an application to the dimer problem
p. 465-477
Two constructional problems in aligned spaces
p. 479-484
On the normal disconnection of a tree
p. 485-495
On locally tree-like graphs
p. 497-503
Interval edge-coloring of caterpillars with hairs of arbitrary length
p. 505-517
On some partitions of a graph, I
p. 519-529
On a class of polynomially solvable travelling salesman problems
p. 531-539
A generalization of branch weight centroids
p. 541-545
Areas of lattice polygons, applied to computer graphics
p. 547-556
Geometric structure of positive bases in linear spaces
p. 557-567
Remarks on pebble games on graphs
p. 569-577
On k-regular graphs containing (k-1)-regular subgraphs
p. 579-588
Oriented relative embeddings of graphs
p. 589-597
Hamiltonian cycles in skirted trees
p. 599-610
On functions which sum to zero on semicycles
p. 611-617
Chord graphs - new means for representing graphs
p. 619-627
Block-closed subgraphs and q-partitions of graphs
p. 629-634
PROBLEMS
p. 635-641