×

Found 8 Documents (Results 1–8)

A bound on the number of leaves in a spanning tree of a connected graph of minimum degree 6. (English. Russian original) Zbl 1414.05172

J. Math. Sci., New York 236, No. 5, 542-553 (2019); translation from Zap. Nauchn. Semin. POMI 464, 112-131 (2017).
MSC:  05C40 05C30 05C07
PDFBibTeX XMLCite
Full Text: DOI

For which graphs the sages can guess correctly the color of at least one hat. (English. Russian original) Zbl 1415.05119

J. Math. Sci., New York 236, No. 5, 503-520 (2019); translation from Zap. Nauchn. Semin. POMI 464, 48-76 (2017).
MSC:  05C57 91A43
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the relationship between the multiplicities of the matrix spectrum and the signs of the components of its eigenvectors in a tree-like structure. (English. Russian original) Zbl 1412.15012

J. Math. Sci., New York 236, No. 5, 477-489 (2019); translation from Zap. Nauchn. Semin. POMI 464, 5-25 (2017).
MSC:  15A18
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

all top 3

Main Field