Yury L. Orlovich

From MaRDI portal
Person:344822

Available identifiers

zbMath Open orlovich.yurii-leonidovichMaRDI QIDQ344822

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q60817582023-10-05Paper
NP-completeness of the independent dominating set problem in the class of cubic planar bipartite graphs2022-07-15Paper
Perfect matchings and \(K_{1,p}\)-restricted graphs2021-02-26Paper
Scale-free spanning trees: complexity, bounds and algorithms2020-05-27Paper
Graphs with maximal induced matchings of the same size2016-11-24Paper
Independent dominating and neighborhood sets in triangular graphs2013-07-10Paper
Complexity of dissociate set problems in some hereditary classes of graphs2013-07-10Paper
Complexity of the approximation of the independent dominating set problem in the class of \(2P_3\)-free perfect graphs2013-07-10Paper
Hamiltonian properties of locally connected graphs with bounded vertex degree2011-10-27Paper
The complexity of dissociation set problems in graphs2011-08-10Paper
On the complexity of the independent set problem in triangle graphs2011-08-08Paper
https://portal.mardi4nfdi.de/entity/Q31612752010-10-14Paper
https://portal.mardi4nfdi.de/entity/Q36501342009-12-11Paper
https://portal.mardi4nfdi.de/entity/Q36211302009-04-14Paper
https://portal.mardi4nfdi.de/entity/Q36190942009-04-03Paper
On the inapproximability of independent domination in \(2P_3\)-free perfect graphs2009-03-17Paper
Hamiltonian properties of triangular grid graphs2009-01-28Paper
https://portal.mardi4nfdi.de/entity/Q53017672009-01-20Paper
Approximability results for the maximum and minimum maximal induced matching problems2008-08-15Paper
On Hamilton Cycles in Locally Connected Graphs with Vertex Degree Constraints2008-06-05Paper
Independent Domination in Triangle Graphs2007-05-29Paper

Research outcomes over time

This page was built for person: Yury L. Orlovich