当前位置:
X-MOL 学术
›
J. Appl. Ind. Math.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
On the König Graphs for a $$\boldsymbol 5 $$ -Path and Its Spanning Supergraphs
Journal of Applied and Industrial Mathematics Pub Date : 2020-07-10 , DOI: 10.1134/s1990478920020143 D. B. Mokeev , D. S. Malyshev
中文翻译:
$$ \ boldsymbol 5 $$-路径的König图及其跨度超图
更新日期:2020-07-10
Journal of Applied and Industrial Mathematics Pub Date : 2020-07-10 , DOI: 10.1134/s1990478920020143 D. B. Mokeev , D. S. Malyshev
Abstract
We describe the hereditary class of graphs whose every subgraph has the property that the maximum number of disjoint \(5\)-paths (paths on \(5 \) vertices) is equal to the minimum size of the sets of vertices having nonempty intersection with the vertex set of each \(5 \)-path. We describe this class in terms of the “forbidden subgraphs” and give an alternative description, using some operations on pseudographs.中文翻译:
$$ \ boldsymbol 5 $$-路径的König图及其跨度超图