Alekseev Vladimir Evgen'evich

Publications in Math-Net.Ru

1. On linear spaces of bipartite graphs
   
   Zhurnal SVMO, 26:1 (2024),  11–19
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. Independent sets in graphs without subtrees with many leaves
   
   Diskretn. Anal. Issled. Oper., 23:1 (2016),  5–16
4. König graphs with respect to $3$-paths
   
   Diskretn. Anal. Issled. Oper., 19:4 (2012),  3–14
5. Boundary classes for the list-ranking problems in subclasses of forests
   
   Diskretn. Anal. Issled. Oper., 18:6 (2011),  61–70
6. Independence sets of graphs with bounded minors of the augmented incidence matrix
   
   Diskretn. Anal. Issled. Oper., 17:1 (2010),  3–10
7. On the entropy minimal hereditary classes of coloured graphs
   
   Diskretn. Anal. Issled. Oper., 16:5 (2009),  19–25
8. A criterion for a class of graphs to be a boundary class and applications
   
   Diskretn. Anal. Issled. Oper., 15:6 (2008),  3–10
9. Классы планарных графов с полиномиально разрешимой задачей о независимом множестве
   
   Diskretn. Anal. Issled. Oper., 15:1 (2008),  3–10
10. On symmetric spaces of graphs
    
    Diskretn. Anal. Issled. Oper., Ser. 1, 14:1 (2007),  21–26
11. An upper bound for the number of maximal independent sets in a graph
    
    Diskr. Mat., 19:3 (2007),  84–88
12. On the entropy of hereditary classes of oriented graphs
    
    Diskretn. Anal. Issled. Oper., Ser. 1, 7:4 (2000),  20–28
13. On the entropy of hereditary classes of colored graphs
    
    Diskr. Mat., 12:2 (2000),  99–102
14. A polynomial algorithm for finding the largest independent sets in claw-free graphs
    
    Diskretn. Anal. Issled. Oper., Ser. 1, 6:4 (1999),  3–19
15. On local transformations of graphs that preserve the independence number
    
    Diskretn. Anal. Issled. Oper., Ser. 1, 5:1 (1998),  3–19
16. On lower layers of a lattice of hereditary classes of graphs
    
    Diskretn. Anal. Issled. Oper., Ser. 1, 4:1 (1997),  3–12
17. Complexity of some problems on hereditary classes of graphs
    
    Diskr. Mat., 4:4 (1992),  34–40
18. Range of values of entropy of hereditary classes of graphs
    
    Diskr. Mat., 4:2 (1992),  148–157
19. Influence of the active-medium characteristics on the output power of an electron-beam-controlled $CO_2$ laser
    
    Kvantovaya Elektronika, 7:6 (1980),  1199–1202
20. On the number of steiner triple systems
    
    Mat. Zametki, 15:5 (1974),  769–774
21. The Skolem method for the construction of cyclic systems of Steiner triples
    
    Mat. Zametki, 2:2 (1967),  145–156