Abstract
A set of solutions for the equationsf(x)±f(y) =k is described, where fis a 2-quasiperiodic and strictly monotonous function in No. The results are applied for investigation of a diametrically-threshold function for graphs and of a maximal type of complete bipartite graph.
References
J. Moon. “On the diameter of a graph” Michigan Math. J.,12, No. 3, 349–351 (1965).
R. D. Ringeisen, “Determining all compact orientable 2-manifolds upon which Km.n has 2-cell imbeddings,” J. Combinatorial Theory,12. 101–104 (1972).
G. Ringel, Mapcolor Theorem [Russian translation], Mir, Moscow (1977).
G. Chartrand and D. Mitcham, “The graphics theorems of Nordhaus-Gaddum class,” in: Graph theory. Coverings, Stacking, Tournaments [Russian translation], Mir, Moscow (1974), pp. 204–211.
O. G. Rudenskaya, “The upper estimate of the number of edges of a hypergraph with given diameter,” in: Graphs, Hypergraphs, and Discrete Optimization Problems. Math. Studies [in Russian], Shtiintsa, Kishinev (1982), pp. 141–147.
Author information
Authors and Affiliations
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 170–174, March–April, 2000
Rights and permissions
About this article
Cite this article
Rudenskaya, O.G. Solution of two classes of diophantine equations with 2-Quasiperiodic functions. Cybern Syst Anal 36, 299–302 (2000). https://doi.org/10.1007/BF02678679
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02678679