Sorochan Sergei Vladimirovich

Publications in Math-Net.Ru

1. New cases of polynomial solvability of the independent set problem for graphs with forbidden triods
   
   Diskretn. Anal. Issled. Oper., 30:1 (2023),  85–109
2. New cases of the polynomial solvability of the independent set problem for graphs with forbidden paths
   
   Diskretn. Anal. Issled. Oper., 25:2 (2018),  5–18
3. On the entropy minimal hereditary classes of coloured graphs
   
   Diskretn. Anal. Issled. Oper., 16:5 (2009),  19–25
4. Characterization and recognition of digraphs from hereditary classes, minimal with respect to inclusion, with the lowest positive entropy value
   
   Diskretn. Anal. Issled. Oper., Ser. 1, 12:2 (2005),  12–55
5. On regular compositions of hereditary classes of colored graphs
   
   Diskretn. Anal. Issled. Oper., Ser. 1, 10:1 (2003),  79–104
6. On the entropy of compositions of hereditary classes of colored graphs
   
   Diskretn. Anal. Issled. Oper., Ser. 1, 9:1 (2002),  59–83
7. On the entropy of hereditary classes of oriented graphs
   
   Diskretn. Anal. Issled. Oper., Ser. 1, 7:4 (2000),  20–28
8. On the entropy of hereditary classes of colored graphs
   
   Diskr. Mat., 12:2 (2000),  99–102