Yury L. Orlovich

Available identifiers

zbMath Open orlovich.yurii-leonidovichMaRDI QIDQ344822

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6081758	2023-10-05	Paper
NP-completeness of the independent dominating set problem in the class of cubic planar bipartite graphs	2022-07-15	Paper
Perfect matchings and \(K_{1,p}\)-restricted graphs	2021-02-26	Paper
Scale-free spanning trees: complexity, bounds and algorithms	2020-05-27	Paper
Graphs with maximal induced matchings of the same size	2016-11-24	Paper
Independent dominating and neighborhood sets in triangular graphs	2013-07-10	Paper
Complexity of dissociate set problems in some hereditary classes of graphs	2013-07-10	Paper
Complexity of the approximation of the independent dominating set problem in the class of \(2P_3\)-free perfect graphs	2013-07-10	Paper
Hamiltonian properties of locally connected graphs with bounded vertex degree	2011-10-27	Paper
The complexity of dissociation set problems in graphs	2011-08-10	Paper
On the complexity of the independent set problem in triangle graphs	2011-08-08	Paper
https://portal.mardi4nfdi.de/entity/Q3161275	2010-10-14	Paper
https://portal.mardi4nfdi.de/entity/Q3650134	2009-12-11	Paper
https://portal.mardi4nfdi.de/entity/Q3621130	2009-04-14	Paper
https://portal.mardi4nfdi.de/entity/Q3619094	2009-04-03	Paper
On the inapproximability of independent domination in \(2P_3\)-free perfect graphs	2009-03-17	Paper
Hamiltonian properties of triangular grid graphs	2009-01-28	Paper
https://portal.mardi4nfdi.de/entity/Q5301767	2009-01-20	Paper
Approximability results for the maximum and minimum maximal induced matching problems	2008-08-15	Paper
On Hamilton Cycles in Locally Connected Graphs with Vertex Degree Constraints	2008-06-05	Paper
Independent Domination in Triangle Graphs	2007-05-29	Paper

Research outcomes over time

This page was built for person: Yury L. Orlovich