Henry Meyniel

According to our database, Henry Meyniel authored at least 22 papers between 1976 and 1999.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

1999

Some operations preserving the existence of kernels.

Mostafa Blidia, Pierre Duchet, Henry Jacob, Frédéric Maffray, Henry Meyniel

Discret. Math., 1999

1996

About quasi-kernels in a digraph.

Henry Jacob, Henry Meyniel

Discret. Math., 1996

1993

Kernels in directed graphs: a poison game.

Pierre Duchet, Henry Meyniel

Discret. Math., 1993

1989

A new conjecture about minimal imperfect graphs.

Henry Meyniel, Stephan Olariu

J. Comb. Theory B, 1989

About colorings, stability and paths in directed graphs.

Henry Meyniel

Discret. Math., 1989

1988

The vertex picking game and a variation of the game of dots and boxes.

Henry Meyniel, Jean-Pierre Roudneff

Discret. Math., 1988

1987

A New Property of Critical Imperfect Graphs and some Consequences.

Henry Meyniel

Eur. J. Comb., 1987

On a relationship between Hadwiger and stability numbers.

Frédéric Maffray, Henry Meyniel

Discret. Math., 1987

Sur les quasi-noyaux d'un graphe.

Pierre Duchet, Yahya Ould Hamidoune, Henry Meyniel

Discret. Math., 1987

On a game of policemen and robber.

Malaz Maamoun, Henry Meyniel

Discret. Appl. Math., 1987

1986

Connected cutsets of a graph and triangle bases of the cycle space.

Pierre Duchet, Michel Las Vergnas, Henry Meyniel

Discret. Math., 1986

Partitions of digraphs into paths or circuits.

W. Bienia, Henry Meyniel

Discret. Math., 1986

1985

A note about a theorem by maamoun on decompositions of digraphs into elementary directed paths or cycles.

Henry Meyniel

J. Comb. Theory B, 1985

On the Shannon Capacity of a Directed Graph.

E. Bidamon, Henry Meyniel

Eur. J. Comb., 1985

1984

On a problem of G. Hahn about coloured hamiltonian paths in K₂t.

Malaz Maamoun, Henry Meyniel

Discret. Math., 1984

1983

Ensemble Convexes dans les Graphes I: Théorèmes de Helly et de Radon pour Graphes et Surfaces.

Pierre Duchet, Henry Meyniel

Eur. J. Comb., 1983

Une generalisation du theoreme de Richardson sur l'existence de noyaux dans les graphes orientes.

Pierre Duchet, Henry Meyniel

Discret. Math., 1983

Representing a planar graph by vertical lines joining different levels.

Pierre Duchet, Yahya Ould Hamidoune, Michel Las Vergnas, Henry Meyniel

Discret. Math., 1983

1981

Kempe classes and the Hadwiger Conjecture.

Michel Las Vergnas, Henry Meyniel

J. Comb. Theory B, 1981

A note on kernel-critical graphs.

Pierre Duchet, Henry Meyniel

Discret. Math., 1981

1978

Les 5-colorations d'un graphe planaire forment une classe de commutation unique.

Henry Meyniel

J. Comb. Theory B, 1978

1976

On the perfect graph conjecture.

Henry Meyniel

Discret. Math., 1976