المؤلفون: O. I. Duginov, S. S. Khimich, О. И. Дугинов, С. С. Химич

المساهمون: The research was carried out by the first author under the financial support of the Belarusian Republican Foundation for Fundamental Research (project no. Ф21РМ-001), Исследование первым автором выполнено при финансовой поддержке Белорусского республиканского фонда фундаментальных исследований (проект № Ф21РМ-001).

المصدر: Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series; Том 58, № 2 (2022); 155-168 ; Известия Национальной академии наук Беларуси. Серия физико-математических наук; Том 58, № 2 (2022); 155-168 ; 2524-2415 ; 1561-2430 ; 10.29235/1561-2430-2022-58-2

مصطلحات موضوعية: подграфы простого цикла порядка 4, trees, subgraphs of a simple cycle of order 4, деревья

وصف الملف: application/pdf

Relation: https://vestifm.belnauka.by/jour/article/view/640/528; Лекции по теории графов / В. А. Емеличев [и др.]. – М.: УРСС, 2019. – 390 с.; Hochbaum, D. S. Covering the edges of bipartite graphs using K2,2 graphs / D. S. Hochbaum, A. Levin // Theor. Comput. Sci. – 2010. – Vol. 411. – P. 1–9.; Dor, D. Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture / D. Dor, M. Tarsi // SIAM J. Comput. – 1997. – Vol. 26, № 4. – P. 1166–1187. https://doi.org/10.1137/s0097539792229507; Holyer, I. The NP-completeness of some edge partition problems / I. Holyer // SIAM SIAM J. Comput. – 1981. – Vol. 10, № 4. – P. 713–717. https://doi.org/10.1137/0210054; Dyer, M. E. On the complexity of partitioning graphs into connected subgraphs / M. E. Dyer, A. M. Frieze // Discrete Appl. Math. – 1985. – Vol. 10, № 2. – P. 139–153. https://doi.org/10.1016/0166-218x(85)90008-3; Golumbic, M. C. Perfect elimination and chordal bipartite graphs / M. C. Golumbic, G. F. Goss // J. Graph Theory. – 1978. – Vol. 2, № 2. – P. 155–163. https://doi.org/10.1002/jgt.3190020209; Goh, L. Recognition of perfect elimination bipartite graphs / L. Goh, D. Rotem // Inf. Process. Lett. – 1982. – Vol. 15, № 4. – P. 179–182. https://doi.org/10.1016/0020-0190(82)90101-6; https://vestifm.belnauka.by/jour/article/view/640

الاتاحة: https://vestifm.belnauka.by/jour/article/view/640
https://doi.org/10.29235/1561-2430-2022-58-2-155-168