Reducible properties of graphs
暂无分享,去创建一个
Let IL be the set of all hereditary and additive properties of graphs. For P1,P2 ∈ IL, the reducible property R = P1 ◦ P2 is defined as follows: G ∈ R if and only if there is a partition V (G) = V1 ∪ V2 of the vertex set of G such that 〈V1〉G ∈ P1 and 〈V2〉G ∈ P2. The aim of this paper is to investigate the structure of the reducible properties of graphs with emphasis on the uniqueness of the decomposition of a reducible property into irreducible ones.
[1] B. Bollobás,et al. Extremal Graph Theory , 2013 .
[2] Edward R. Scheinerman,et al. On the structure of hereditary classes of graphs , 1986 .
[3] Peter Mihók. On the minimal reducible bound for outerplanar and planar graphs , 1996, Discret. Math..
[4] Peter Mihók. An Extension of Brook's Theorem , 1992 .
[5] Edward R. Scheinerman,et al. On the Size of Hereditary Classes of Graphs , 1994, J. Comb. Theory B.