H. Meyniel

Computer Science · Physical Sciences

16h-index790citations22works0.02yr avg
OpenAlex↗Google Scholar↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(19), Limits and Structures in Graph Theory(11), Graph theory and applications(9), semigroups and automata theory(4), graph theory and CDMA systems(3)

Publications22 total

Digraphs contractible onto $\sp *K\sb 3$
Mathematica Bohemica·1998Open Access
About quasi-kernels in a digraph
Discrete Mathematics·1996· 20 cited
Kernels in directed graphs: a poison game
Discrete Mathematics·1993· 28 cited
A new conjecture about minimal imperfect graphs
Journal of Combinatorial Theory Series B·1989· 7 cited
On a Problem upon Configurations Contained in Graphs with Given Chromatic Number
Annals of discrete mathematics·1988· 41 cited
A New Property of Critical Imperfect Graphs and some Consequences
European Journal of Combinatorics·1987· 93 cited
On a game of policemen and robber
Discrete Applied Mathematics·1987· 64 cited
On a relationship between Hadwiger and stability numbers
Discrete Mathematics·1987· 19 cited
Connected cutsets of a graph and triangle bases of the cycle space
Discrete Mathematics·1986· 14 cited
Partitions of digraphs into paths or circuits
Discrete Mathematics·1986· 4 cited
On the Shannon Capacity of a Directed Graph
European Journal of Combinatorics·1985· 6 cited
A note about a theorem by maamoun on decompositions of digraphs into elementary directed paths or cycles
Journal of Combinatorial Theory Series B·1985
On a problem of G. Hahn about coloured hamiltonian paths in K2t
Discrete Mathematics·1984· 36 cited
The Graphs Whose Odd Cycles have at Least two Chords
North-Holland mathematics studies·1984· 31 cited
Ensemble Convexes dans les Graphes I
European Journal of Combinatorics·1983· 26 cited
Extension of Turan's and Brooks' Theorems and New Notions of Stability and Coloring in Digraphs
North-Holland mathematics studies·1983· 18 cited
Representing a planar graph by vertical lines joining different levels
Discrete Mathematics·1983· 67 cited
Une generalisation du theoreme de Richardson sur l'existence de noyaux dans les graphes orientes
Discrete Mathematics·1983· 37 cited
On Hadwiger's Number and the Stability Number
North-Holland mathematics studies·1982· 112 cited
Kempe classes and the Hadwiger Conjecture
Journal of Combinatorial Theory Series B·1981· 38 cited
page 1 of 2Next →

Frequent Co-authors

Pierre Duchet(7), Michel Las Vergnas(3), Malaz Maamoun(3), F. Lescure(2), Yahya Ould Hamidoune(1), Hugo Jacob(1), Frédéric Maffray(1), Henry Jacob(1), Stephan Olariu(1), E. Bidamon(1), Wojciech Bienia(1), Stefan Janaqi(1)