53
Views
0
CrossRef citations to date
0
Altmetric
Articles

A corrected version of Meyniel's conjecture

, , & (Communicated by:)
Pages 71-83 | Received 06 Mar 2008, Accepted 27 Feb 2012, Published online: 10 Mar 2020

References

  • C. Berge, Graphs, North-Holland Mathematical Library, Vol. 6, North-Holland, 1985.
  • C. Berge, Hypergraphs, North-Holland Mathematical Library, Vol. 45, North-Holland, 1989.
  • E. Boros and V. Gurvich, Perfect graphs, kernels and cores of cooperative games, Discrete Math., 306 (2006), 2336–2354.
  • P. Duchet, Graphes noyau-parfaits, Annals of Discrete Mathematics, 9 (1980), 93–101.
  • P. Duchet and H. Meyniel, A note on kernel-critical graphs, Discrete Math., 33 (1981), 103–105.
  • P. Duchet, A sufficient condition for a digraph to be kernel-perfect, J. Graph Theory, 11 (1987), 81–85.
  • A. Fraenkel, Combinatoric games: selected bibliography with a succint gourmet introduction, Electron. J. Combin., 14 (2007), Dynamic Survey 2, 45 pp. (electronic).
  • H. Galeana-Sánchez, A counterexample to a conjecture of Meyniel on kernel-perfect graphs, Discrete Math., 41 (1982), 105–107.
  • H. Galeana-Sáanchez, A theorem about a conjecture of Meyniel on kernel-perfect critical digraphs, Discrete Math., 59 (1986), 35–41.
  • H. Galeana-Sánchez and V. Neumann-Lara, On kernels and semikernels of digraphs, Discrete Math., 48 (1984), 67–76.
  • T. Haynes, S. Hedetniemi, and P. Slater, Fundamentals of Domination in Graphs, Marcel Dekker Inc., New York, 1998.
  • T. Haynes, S. Hedetniemi, and P. Slater, Domination in Graphs: Advanced Topics, Marcel Dekker Inc., New York, 1998.
  • F. Maffray, On kernels of i-triangulated graphs, Discrete Math., 61 (1986), 247–251.
  • F. Maffray, Kernels in perfect line-graphs, J. Combin. Theory Ser. B, 55 (1992), 1–8.
  • J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior, Princeton University Press, Princeton, 1944.
  • M. Richardson, Solutions of irreflexive relations, Ann. Math., 58 (1953), 573–580.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.