×

Found 18 Documents (Results 1–18)

On trees of bounded degree with maximal number of greatest independent sets. (Russian, English) Zbl 1413.05185

Diskretn. Anal. Issled. Oper. 25, No. 2, 101-123 (2018); translation in J. Appl. Ind. Math. 12, No. 2, 369-381 (2018).
MSC:  05C35 05C05 05C69
PDFBibTeX XMLCite
Full Text: DOI

New cases of the polynomial solvability of the independent set problem for graphs with forbidden paths. (Russian, English) Zbl 1413.05273

Diskretn. Anal. Issled. Oper. 25, No. 2, 5-18 (2018); translation in J. Appl. Ind. Math. 12, No. 2, 213-219 (2018).
MSC:  05C69 05C85 68Q17
PDFBibTeX XMLCite
Full Text: DOI

Polynomial-time solvability of the independent set problem in a certain class of subcubic planar graphs. (Russian, English) Zbl 1399.05174

Diskretn. Anal. Issled. Oper. 24, No. 3, 35-60 (2017); translation in J. Appl. Ind. Math. 11, No. 3, 400-414 (2017).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

all top 5

Year of Publication

all top 3

Main Field