?
Pq-König Extended Forests and Cycles
P. 86–95.
A graph is König for a q-path if every its induced subgraph has the following property. The maximum number of pairwise vertex-disjoint induced paths each on q vertices is equal to the minimum number of vertices, such that removing all the vertices produces a graph having no an induced path on q vertices. In this paper, for every q>4, we describe all Konig graphs for a q-path obtained from forests and simple sycles by replacing some vertices into graphs not containing induced paths on q vertices.
Language:
English
In book
Vol. 1623. , CEUR Workshop Proceedings, 2016.
Karpenko I., Философия. Журнал Высшей школы экономики 2026 Т. 10 № 1 С. 298–334
The article presents arguments in favor of a modified version of information structural realism. The main idea of the approach is to reject the concept of material reality as ontologically primary, instead it is proposed to consider information representations that are implemented in the form of models (scientific representations) as fundamental. The key difference from ...
Added: March 31, 2026
Maksimenkova O. V., Сегал А. П., Вопросы философии 2025 № 10 С. 67–76
The study is devoted to the humans and artificial intelligence (AI) interaction. The authors view this interaction as mediated by interfaces that both simplify it and hide the real mechanisms of encoding and decoding messages (according to Shannon). In such a situation, the characteristics of the actor of communication are blurred, and it is not ...
Added: October 2, 2025
Karpenko I., Эпистемология и философия науки 2025 Т. 62 № 2 С. 190–207
The paper analyzes some varieties of structural realism and proposes an expanded version of information structural realism (ISR). The version of non-eliminative ontic structural realism (OSR), which accepts entities and structures as ontological primitives and denies the existence of theoretical objects, is criticized. Arguments are given from the field of philosophy of science and physics ...
Added: June 9, 2025
Рябчинский Н. В., Вопросы философии 2024 № 12 С. 113–123
Currently, the philosopher and Slavic philologist Dmitry Chizhevsky (1894– 1977) remains one of the least studied and represented thinkers in Russia. This article aims to help improving this situation. The conceptual basis of this study proposes a comparative approach to highlight Chizhevsky’s significant philosophical importance, which is often overshadowed by his purely historical and literary ...
Added: December 9, 2024
Рябчинский Н. В., Новый филологический вестник 2024 № 3(70) С. 121–132
F. Dostoevsky's early novel "The Double" has repeatedly become the subject of a heated dispute about the meaning of both, specific artistic techniques and the entire storyline as a whole. The most problematic aspect of the interpretation is the phenomenon of the novel's main character duality, Mr. Golyadkin. At present, there are two points of ...
Added: November 14, 2024
Karpenko I., Philosophy and Society 2023 Vol. 34 No. 3 P. 438–451
The article considers new approaches to four of Zeno’s paradoxes: the Arrow, Achilles and the Tortoise, the Dichotomy, and the Stadium. The paradoxes are analyzed in the light of current research in the field of elementary particle physics and some promising directions in the development of the quantum gravity. Physical theories, provided with the necessary ...
Added: October 6, 2023
Karpenko I., Вопросы философии 2022 № 10 С. 132–142
The article discusses the new approaches to the four Zeno’s Paradoxes: “The Arrow”, “The Achilles”, “The Dichotomy” and “The Moving Rows”. Paradoxes are analyzed in relation to the current research in the field of elementary particle
Physics and promising areas of the quantum theory of gravity development. Provided with the necessary philosophical interpretation Physics concepts are ...
Added: September 21, 2022
Akbarov S. S., Journal of Operator Theory 2022 Vol. 88 No. 1 P. 3–36
In 2013, Yu.N. Kuznetsova constructed a duality theory for Moore groups, based on the idea of a continuous envelope of topological algebra and having the advantage over the existing theories that its enveloping category consists of Hopf algebras in the classical sense. Unfortunately, her work contains several errors, due to which her theory can be considered proved only for ...
Added: August 10, 2022
Feigin B. L., Jimbo M., Mukhin E., Communications in Mathematical Physics 2019 No. 367 P. 455–481
On a Fock space constructed from mn free bosons and lattice Z mn , we give a level n action of the quantum toroidal algebra E m associated to gl m , together with a level m action of the quantum toroidal algebra E n associated to gl n . We prove that the E ...
Added: December 10, 2019
Румынин Д. А., Hristova K., Journal of Algebra 2018 Vol. 515 P. 202–235
We investigate smooth representations of complete Kac-Moody groups. We approach representation theory via geometry, in particular, the group action on the Davis realisation of its Bruhat-Tits building. Our results include an estimate on projective dimension, localisation theorem, unimodularity and homological duality. ...
Added: October 8, 2018
Malyshev D., Discrete Applied Mathematics 2018 Vol. 247 P. 423–432
We show that the weighted coloring problem can be solved for {P5,banner}-free graphs and for {P5,dart}-free graphs in polynomial time on the sum of vertex weights. ...
Added: April 23, 2018
Braginskaja Nina, Revue des etudes slaves 2016 Vol. 87 No. 1 P. 35–51
The article is devoted to the main theoretical ideas of Russian classicist Olga M. Feidenberg (1890-1955). During her lifetime under a press of Stalinist persecutions and defamation she had published a meager part of her works. And because of association with N.Marr, with whom she collaborated at the early stage of her career, her written ...
Added: October 13, 2017
Malyshev D., Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций") 2017 Vol. 11 No. 1 P. 99–106
The notions of boundary and minimal hard classes of graphs, united by the term “critical classes”, are useful tools for analysis of computational complexity of graph problems in the family of hereditary graph classes. In this family, boundary classes are known for several graph problems. In the paper, we consider critical graph classes in the ...
Added: February 13, 2017
Skiperskih A., Вопросы литературы 2016 № 5 С. 176–190
Human nature’s complexity and contradictoriness, accentuating the enigmatic essence of the Russian mentality, receives a unique depiction in Dostoevsky’s works. Often we read about strange specimens, whose thoughts and actions would bear typical features of Russian culture. The article sets out to examine these features: in particular, duality and a combination of mutually excluding qualities. ...
Added: December 16, 2016
Malyshev D., Razvenskaya O., Discrete Applied Mathematics 2017 Vol. 219 P. 158–166
We show that the chromatic number of {P_5,K_p-e}-free graphs can be computed in polynomial time for each fixed p.
Additionally, we prove polynomial-time solvability of the weighted vertex coloring problem for {P_5,co(P_3+P_2)}-free graphs. ...
Added: November 21, 2016
Dmitry Mokeev, , in: Models, Algorithms and Technologies for Network Analysis, Springer Proceedings in Mathematics & StatisticsVol. 156.: Switzerland: Springer, 2016. P. 45–54.
We characterize the graphs whose induced subgraphs all have the following property: The maximum number of induced 4-paths is equal to the minimum cardinality of the set of vertices such that every induced 4-path contains at least one of them. In this chapter we describe all such graphs obtained from simple cycles by replacing some ...
Added: October 24, 2016
Smirnova N., Tarashnina S. I., Russian Mathematics 2016 Vol. 60 No. 6 P. 63–74
We understand a solution of a cooperative TU-game as the α-prenucleoli set, α ∈ R, which is a generalization of the notion of the [0, 1]-prenucleolus. We show that the set of all α-nucleoli takes into account the constructive power with the weight α and the blocking power with the weight (1 − α) for all possible values of the parameter α. The ...
Added: July 7, 2016
Zatelepin A., Shchur L., / Series "Working papers by Cornell University". 2010. No. 1008.3573.
We report on numerical investigation of fractal properties of critical interfaces in two-dimensional Potts models. Algorithms for finding percolating interfaces of Fortuin-Kasteleyn clusters, their external perimeters and interfaces of spin clusters are presented. Fractal dimensions are measured and compared to exact theoretical predictions. ...
Added: March 7, 2016
Malyshev D., Pardalos P. M., Optimization Letters 2016 Vol. 10 No. 8 P. 1593–1612
The task of complete complexity dichotomy is to clearly distinguish between easy and hard cases of a given problem on a family of subproblems. We consider this task for some optimization problems restricted to certain classes of graphs closed under deletion of vertices. A concept in the solution process is based on revealing the so-called ...
Added: December 18, 2015