[PDF][PDF] A note on maximal -degenerate graphs

Z Filáková, P Mihók, G Semanišin - Mathematica Slovaca, 1997 - dml.cz
Z Filáková, P Mihók, G Semanišin
Mathematica Slovaca, 1997dml.cz
A graph G is said to be A:-degenerate whenever every subgraph of G has minimum degree
at most A:. A k-degenerate graph G is called maximal k-degenerate if there is no k-
degenerate graph H of the same order, which properly contains G. In this paper, we
investigate the structure of maximal k-degenerate graphs emphasing to various graph
theoretical characteristics and degree constraints. The correspondence between the
structure of maximal k-degenerate graphs and the structure of generalized a-critical graphs …
Abstract
A graph G is said to be A:-degenerate whenever every subgraph of G has minimum degree at most A:. A k-degenerate graph G is called maximal k-degenerate if there is no k-degenerate graph H of the same order, which properly contains G. In this paper, we investigate the structure of maximal k-degenerate graphs emphasing to various graph theoretical characteristics and degree constraints. The correspondence between the structure of maximal k-degenerate graphs and the structure of generalized a-critical graphs is characterized.
dml.cz
以上显示的是最相近的搜索结果。 查看全部搜索结果