RUS  ENG
Full version
PEOPLE

Orlovich Yurii Leonidovich

Publications in Math-Net.Ru

  1. NP-completeness of the independent dominating set problem in the class of cubic planar bipartite graphs

    Diskretn. Anal. Issled. Oper., 27:2 (2020),  65–89
  2. Perfect matchings and $K_{1, p}$-restricted graphs

    Diskr. Mat., 32:1 (2020),  27–50
  3. $1$-Triangle graphs and perfect neighborhood sets

    Diskretn. Anal. Issled. Oper., 24:1 (2017),  56–80
  4. Full cycle extendability of locally connected $K_{1,4}$-restricted graphs

    Tr. Inst. Mat., 20:2 (2012),  36–50
  5. Coverings by cliques, factors and graphs with isomorphic vertex neighborhoods

    Diskretn. Anal. Issled. Oper., Ser. 1, 9:2 (2002),  48–90


© Steklov Math. Inst. of RAS, 2026