?
On Orthogonal Double Covers and Decompositions of Complete Bipartite Graphs by Caterpillar Graphs
Algorithms. 2023. Vol. 16. No. 7. Article 320.
Nowadays, graph theory is one of the most exciting fields of mathematics due to the tremendous developments in modern technology, where it is used in many important applications. The orthogonal double cover (𝑂𝐷𝐶) is a branch of graph theory and is considered as a special class of graph decomposition. In this paper, we decompose the complete bipartite graphs 𝐾𝑥,𝑥 by caterpillar graphs using the method of 𝑂𝐷𝐶s. The article also deals with constructing the 𝑂𝐷𝐶s of 𝐾𝑥,𝑥 by general symmetric starter vectors of caterpillar graphs such as stars–caterpillar, the disjoint copies of cycles–caterpillars, complete bipartite caterpillar graphs, and the disjoint copies of caterpillar paths. We decompose the complete bipartite graph by the complete bipartite subgraphs and by the disjoint copies of complete bipartite subgraphs using general symmetric starter vectors. The advantage of some of these new results is that they enable us to decompose the giant networks into large groups of small networks with the comprehensive coverage of all parts of the giant network by using the disjoint copies of symmetric starter subgraphs. The use case of applying the described theory for various applications is considered.
Language:
English
Брычков М. Е., Незнанов А.А., Программирование 2026 № 4 С. 50–66
The matrix profile (MP) quickly became one of the most important time series preprocessing methods when it was introduced in 2016, facilitating the solution of a wide range of time series analysis problems, in particular anomaly and pattern detection problems. The high significance has led to the emergence of various tools for MP calculating, but ...
Added: October 9, 2026
ООО "Издательство Юрайт ", 2026.
The Collection of Olympiad Problems (COP) in Probability Theory and Mathematical Statistics (PTMS) is offered as a teaching aid primarily for university students and faculty as a developmental supplementary resource, expanding the range of problems to be solved in lectures, seminars, and out-of-class independent work with students in various formats, including (as the title suggests) ...
Added: October 9, 2026
Aleskerov F. T., Вайншток А. П., Делахова А. М. et al., Информационные процессы 2026 Т. 26 № 3 С. 895–913
The development and effective management of territorial entities are priority issues for all states, particularly in the context of the digital transformation of public administration. Over the past decade, the integration of information technologies into municipal and regional planning has significantly altered approaches to strategic development, service delivery, and public engagement. This paper describes the ...
Added: October 9, 2026
Kupavskii A., Noskov F., Forum of Mathematics, Sigma 2026 Vol. 14 Article 124
We call a family of $s$ sets $\{F_1, \ldots, F_s\}$ a sunflower with $s$ petals if, for any distinct $i, j \in [s]$, one has $F_i \cap F_j = \cap_{u = 1}^s F_u$. The set $C = \cap_{u = 1}^s F_u$ is called the {\it core} of the sunflower. It is a classical result of ...
Added: October 8, 2026
Stepanyants V., Andrey V. Fizulin, Chibirov A. et al., FUTURE TRANSPORTATION 2026 Vol. 6 No. 5 Article 225
Reliable Vehicle-to-Everything (V2X) evaluation requires propagation models that represent terrain and multilevel infrastructure. Most integrated vehicular simulators still rely on planar models, but the magnitude of the resulting bias is unclear. This study quantitatively compares flattened two-dimensional (2D) and terrain-aware three-dimensional (3D) variants of three scenarios using identical Sionna RT settings. The pipeline combines OpenStreetMap ...
Added: October 8, 2026
Ozhegov R., Махлуф М., Goltsman G. et al., Инженерная физика 2026 № 8 С. 27–39
This paper investigates the theoretical limits of object detection within isotropic scattering media using single-photon lidar. Within a simplified model, we derive the fundamental relationship between the maximum attainable detection range and the required photon count per pulse. Two distinct limiting regimes are analyzed: the ballistic photon regime, which maintains high spatial resolution but necessitates ...
Added: October 8, 2026
Flamarion M. V., Pelinovsky E., Chaos, Solitons and Fractals 2026 Vol. 213 No. 2 Article 119245
This article concerns the study of modulational instability in the rotated-modified Gardner–Whitham (rmGW) equation. This model incorporates both quadratic and cubic nonlinearities, similarly to the Gardner equation, while also retaining the fully dispersive character of the Whitham equation together with a large-scale dispersive term analogous to that in the Ostrovsky equation. Using a classical multiple-scale asymptotic expansion, we ...
Added: October 8, 2026
Люксембург А. А., УРСС, 2005.
Изучается возможность автоматизированного построения математических теорий. Рассматривается дедуктивная система, основанная на языке логики предикатов первого порядка, объектами системы являются математические выражения или формулы, которые описывают математические объекты или их свойства. В дедуктивной системе выводятся математические определения и теоремы. Для доказательства теорем используются методы автоматического доказательства. Разработан алгоритм, выводящий часть формул системы. Для решения задачи используется аппарат математической ...
Added: October 7, 2026
Groshev Maksim, Rybakov Petr, Teterin N. et al., Sensors 2026 Article 6171
Manual assessment of soybean yield components, such as pod number, is laborious, time-consuming, and subjective. Existing computer-vision approaches based on object detection or instance segmentation perform poorly on close-range RGB imagery of soybean canopies due to severe occlusions, ambiguous plant boundaries, and the high cost of bounding-box annotation. To address these challenges, we propose a ...
Added: October 7, 2026
Aleskerov F. T., Chaika E., Дерендяев А. Б. et al., Procedia Computer Science 2026 No. 287 P. 590–595
Under conditions of dynamic socio-economic changes, effective planning and decision-making are key factors in ensuring a high quality of life for the population in territories. This paper presents a decision support system for territorial administrations for the development and implementation of sustainable development strategies, using one of the regions of the Russian Federation – the ...
Added: October 7, 2026
Bernardin C., Gonçalves P., Olla S., Mathematical Physics Analysis and Geometry 2024 Vol. 27 No. 7
We consider the macroscopic limit for the space-time density fluctuations in the open symmetric simple exclusion in the quasi-static scaling limit. We prove that the distribution of these fluctuations converge to a gaussian space-time field that is delta correlated in time but with long-range correlations in space. ...
Added: October 6, 2026
Томск: Издательство Томского государственного университета, 2026.
Материалы сборника Шестнадцатой Международной конференции «Новые информационные
технологии в исследовании сложных структур» (Москва, 21–25 сентября 2026 г.) ориентированы на
широкий круг специалистов, работающих на стыке теории информации, системного анализа и
прикладных предметных областей. В издание вошли результаты исследований, посвящённые
моделированию дискретных и стохастических структур управления и связи, разработке
высокопроизводительных вычислительных и телекоммуникационных систем, а также вопросам
цифровой трансформации образования, архитектурно-градостроительного проектирования,
экологического ...
Added: October 6, 2026
Bernardin C., Chhaibi R., Najnudel J. et al., Probability Theory and Related Fields 2026 Vol. 195 P. 1823–1875
We study the celebrated Shiryaev-Wonham filter (Wonham, W.M., in J. Soc. Ind. Appl. Math. 347–369, 1964) in its historical setup, where the hidden Markov jump process has two states. We are interested in the weak noise regime for the observation equation. Interestingly, this becomes a strong noise regime for the filtering equations. Earlier results of ...
Added: October 5, 2026
Nadutkina A., Tikhomirov A., Timushev D., Siberian Advances in Mathematics 2024 Vol. 34 No. 2 P. 146–153
We study the spectra of random weighted bipartite graphs. We establish that, under specific assumptions on the edge probabilities, the symmetrized empirical spectral distribution function of the graph’s adjacency matrix converges to the symmetrized Marchenko-Pastur distribution function. ...
Added: January 26, 2026
Lukyanova A., Журнал Новой экономической ассоциации 2024 № 4(65) С. 267–275
The paper examines the decline in earnings inequality in Russia since the early 2000s. The Gini index for earnings fell by nearly 40%, from 0.48 to 0.30. Using the data from two household surveys, we document the trends in inequality between 2005 and 2023 and identify potential drivers behind the trends. Econometric analysis employs RIF-based ...
Added: December 26, 2024
Jdanov D., Shkolnikov V., Leon, D. A., / Series "MPIDR Technical Report". 2023.
When comparing life expectancy gains or losses between populations separating the effects of relative mortality changes from those due to differences in absolute mortality levels may be of interest. We propose a simple procedure for calculating these Change and Level components of life expectancy losses or gains in a target population compared to a reference ...
Added: August 15, 2023
Lazarev A. A., Lemtyuzhnikova D. V., Somov M. L., Mathematics 2022 Vol. 10 No. 5 P. 1–18
This paper is aimed at the problem of scheduling surgeries in operating rooms. To solve this problem, we suggest using some variation of the bin packing problem. The model is based on the actual operation of 10 operating rooms, each of which belongs to a specific department of the hospital. Departments are unevenly loaded, so ...
Added: December 5, 2022
Alecu B., Atminas A., Vadim Lozin et al., Algorithmica 2023 Vol. 85 No. 3 P. 642–664
The class of quasi-chain graphs is an extension of the well-studied class of chain
graphs. This latter class enjoys many nice and important properties, such as bounded
clique-width, implicit representation, well-quasi-ordering by induced subgraphs, etc.
The class of quasi-chain graphs is substantially more complex. In particular, this class
is not well-quasi-ordered by induced subgraphs, and the clique-width is not ...
Added: August 8, 2022
Vergeles M., Демографическое обозрение 2021 Т. 8 № 4 С. 6–39
The sex gap in life expectancy (LE) at birth is currently narrowing in all high-income countries. Previous research on Western European and English - speaking (WE&ES) countries suggested that smoking-related mortality at ages 50+ was largely responsible for both widening and subsequent narrowing of the gap. However, countries of Central and Eastern Europe (CEE) have ...
Added: May 11, 2022
Grinblat A., Lopatkin V., Journal of Algebra and its Applications 2020 Vol. 20 No. 5 Article 2150083
The aim of this paper is to show that any finite undirected bipartite graph can be considered as a polynomial p∈N[x], and any directed finite bipartite graph can be considered as a polynomial p∈N[x,y], and vise verse. We also show that the multiplication in semirings N[x], N[x,y] correspondences to a operations of the corresponding graphs which looks like a ``perturbed'' ...
Added: September 27, 2021
Roshchin S., Yemelina N., / Series WP BRP "Economics/EC". 2020. No. 240.
This paper represents the empirical analysis of existing gender differentiation in labour income in the Republic of Kazakhstan. Research is performed on micro data of annual tests of households conducted by the Committee on Statistics of the Ministry of the National Economy of the Republic Kazakhstan. On the whole, scales of gender differences in wages ...
Added: December 18, 2020
Lukyanova A., В кн.: Российский рынок труда через призму демографии.: М.: Издательский дом НИУ ВШЭ, 2020. С. 326–365.
The paper studies the evolution of individual- and household-based non-employment rates in Russia using data from the RLMS HSE for 1994–2016. Following [Gregg and Wadsworth, 2008], I estimate disparities between individual- and household-level measures and compare actual household workless rates with counterfactuals based on a random distribution of work. I find that the Russian labor ...
Added: October 3, 2020
Boros E., Gurvich V., Milanic M., Journal of Graph Theory 2020 Vol. 94 No. 3 P. 364–397
A hypergraph is said to be 1-Sperner if for every two hyperedges the smallest of their two set differences is of size one. We present several applications of 1-Sperner hypergraphs to graphs. First, we consider several ways of associating hypergraphs to graphs, namely, vertex cover, clique, independent set, dominating set, and closed neighborhood hypergraphs. For ...
Added: September 7, 2020
Lukyanova A., / Высшая школа экономики. Серия WP3 "Проблемы рынка труда". 2018. № WP3/2018/08.
The paper studies the evolution of individual- and household-based non-employment rates in Russia using data from the RLMS HSE for 1994–2016. Following [Gregg and Wadsworth, 2008], I estimate disparities between individual- and household-level measures and compare actual household workless rates with counterfactuals based on a random distribution of work. I fi nd that the Russian ...
Added: December 18, 2018