Abstract
The method of pseudo-Boolean programming (given in [5], [7] and briefly described in § 2 of this paper) is used for the systematic determination of the chromatic number, of the number of internal stability, of the number of external stability and of the kernels of a finite graph.
Article PDF
Similar content being viewed by others
References
Berge, C.: Théorie des graphes et ses applications. Paris: Dunod 1958.
Fortet, R.: Applications de l'algèbre de Boole en recherche opérationnelle. Revue FranÇaise Rech. Opér. 4, n. 14, pp. 17–25 (1960).
Ivanescu, P. L., and S. Rudeanu: On Solving Transportation Problems with the Egerváry Method. I. (in Rumanian), Comunicările Acad. Republ. Popul. RomÎne 11, n. 7, pp. 773–778 (1961).
— —: On Solving Transportation Problems with the Egerváry Method. II. (in Rumanian), Studii si Cercetări Matematice 14, n. 1, pp. 59–67 (1963).
—, and S. Rudeanu: Determination of the Minima of Pseudo-Boolean Functions (in Rumanian). Studii si Cercetări Matematice 14, n. 3, pp. 359–364 (1963).
— — —: An Application of Discrete Linear Programming to the Minimization of Boolean Functions (in Russian). Rev. Math. Pures Appl. 8, n. 3, pp. 459–474 (1963).
- - - Problems of Pseudo-Boolean Programming. Proceedings of the Colloquium on Applications of Mathematics in Economics, Budapest, 18–22 June, 1963 (in print).
Maghout, K.: Applications de l'Algèbre de Boole à la Théorie des Graphes et aux Programmes Linéaires et Quadratiques. Cahiers Centre Etud. Rech. Opér. 5, n. 1–2, pp. 21–59 (1963).
Rudeanu, S.: Boolean Equations and their Applications to the Study of Bridge-Circuits. I. Bull. math. Soc. Sci. Math. Phys. Republ. Popul RomÎne 3 (51), n. 4, pp. 445–473 (1959).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ivanescu, P.L., Rosenberg, I. Application of pseudo-Boolean programming to the theory of graphs. Z. Wahrscheinlichkeitstheorie verw Gebiete 3, 163–176 (1964). https://doi.org/10.1007/BF00535976
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00535976