Sommaire

On the Existence of (k,l)-Kernels in Infinite Digraphs: A Survey
p. 431
Induced Acyclic Tournaments in Random Digraphs: Sharp Concentration, Thresholds and Algorithms
p. 467
Two Graphs with a Common Edge
p. 497
A Characterization of 2-Tree Probe Interval Graphs
p. 509
A Reduction of the Graph Reconstruction Conjecture
p. 529
5-Stars of Low Weight in Normal Plane Maps with Minimum Degree 5
p. 539
Chromatic Polynomials of Mixed Hypercycles
p. 547
Characterization of Cubic Graphs G with ir t (G) = Ir t (G) = 2
p. 559
Tetravalent Arc-Transitive Graphs of Order 3p 2
p. 567
On the Independence Number of Edge Chromatic Critical Graphs
p. 577
Degree Sequences of Monocore Graphs
p. 585
Maxclique and Unit Disk Characterizations of Strongly Chordal Graphs
p. 593
Downhill Domination in Graphs
p. 603
On Twin Edge Colorings of Graphs
p. 613
The Domination Number of K 3 n
p. 629
A Different Short Proof of Brooks’ Theorem
p. 633
On the Erdős-Gyárfás Conjecture in Claw-Free Graphs
p. 635
A Note on a Broken-Cycle Theorem for Hypergraphs
p. 641