Abstract
The importance is emphasized of distinguishing clearly among different kinds of concepts usually referred to as "duality". Those different kinds of dualities concentrate in the "dual graph", wherefrom confusion is sometimes given rise to. The importance is illustrated by "new" theorems and concepts which are derived by understanding correctly the difference of the concepts.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Iri, M.: Metatheoretical considerations on duality. RAAG Research Notes, Third Series, No. 124, February 1968.
Iri, M.: Network Flow, Transportation and Scheduling — Theory and Algorithms. Academic Press, New York, 1969.
Iri, M.; Recski, A.: Reflection on the concepts of dual, inverse and adjoint networks (in Japanese). Papers of the Technical Group on Circuits and Systems, Institute of Electronics and Communication Engineers of Japan, CAS 79–78 (September 1979). (English translation available)
Iri, M.; Recski, A.: Reflection on the concepts of dual, inverse and adjoint networks, II — Towards a qualitative theory (in Japanese). Papers of the Technical Group on Circuits and Systems, Institute of Electronics and Communication Engineers of Japan, CAS 79–133 (January 1980). (English translation available)
Kemeny, J. G.: A new approach to semantics — Part I; Part II. Journal of Symbolic Logic, Vol. 21, No. 1 (March 1956), pp. 1–27; No. 2 (June 1956), pp. 149–161.
Robinson, A.: On the Metamathematics of Algebra. North-Holland Publishing Co., Amsterdam, 1951.
Smullyan, R. M.: First-Order Logic. Springer-Verlag, Berlin, 1968.
Berge, C.: Graphes et Hypergraphes. Dunod, Paris, 1970.
Pontrjagin, L.: Topological Groups. Princeton University Press, Princeton, 1946.
Lefschetz, S.: Algebraic Topology. American Mathematical Society Colloquium Publications, Vol. 27, New York, 1942.
Iri, M.: Linear Programming (in Japanese). Hakujitsu-sha, Tokyo, 1973.
Berge, C.; Ghouila-Houri, A.: Programmes, Jeux et Réseaux de Transport. Dunod, Paris, 1962.
Ford, L. R., Jr.; Fulkerson, D. R.: Flows in Networks, Princeton University Press, Princeton, 1962.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iri, M. (1981). "Dualities" in graph theory and in the related fields viewed from the metatheoretical standpoint. In: Saito, N., Nishizeki, T. (eds) Graph Theory and Algorithms. Lecture Notes in Computer Science, vol 108. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-10704-5_11
Download citation
DOI: https://doi.org/10.1007/3-540-10704-5_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10704-0
Online ISBN: 978-3-540-38661-2
eBook Packages: Springer Book Archive