Тип публикации: статья из журнала

Год издания: 2014

Идентификатор DOI: 10.7151/dmgt.1748

Ключевые слова: Graph, Light subgraph, Plane map, Vertex degree, Weight

Аннотация: It is known that there are normal plane maps M5 with minimum degree 5 such that the minimum degree-sum w(S5) of 5-stars at 5-vertices is arbitrarily large. In 1940, Lebesgue showed that if an M5 has no 4-stars of cyclic type (5, 6, 6, 5) centered at 5-vertices, then w(S 5) ? 68. We improve this bound of 68 to 55 and give a construcПоказать полностьюtion of a (5, 6, 6, 5)-free M5 with w(S5) = 48.

Журнал: Discussiones Mathematicae - Graph Theory

Выпуск журнала: Vol. 34, Is. 3

Номера страниц: 539-546

• Borodin O.V. (Institute of Mathematics Siberian Branch, Russian Academy of Sciences, Novosibirsk State University, Novosibirsk, 630090, Russian Federation)
• Ivanova A.O. (Institute of Mathematics of Ammosov, North-Eastern Federal University, Yakutsk, 677891, Russian Federation)
• Jensen T.R. (Kyungpook National University, South Korea)

• Scopus