Title of article :
Minimal reducible bounds for the class of k-degenerate graphs
Author/Authors :
Peter Mih?k، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
7
From page :
273
To page :
279
Abstract :
Let (La,⊆) be the lattice of hereditary and additive properties of graphs. A reducible property R∈La is called minimal reducible bound for a property P∈La if in the interval (P,R) of the lattice La, there are only irreducible properties. We prove that the set B(Dk)={Dp∘Dq: k=p+q+1} is the covering set of minimal reducible bounds for the class Dk of all k-degenerate graphs.
Keywords :
k-degenerate graph , Property of graphs , Additive , Hereditary , Vertex partition , Minimal reducible bounds
Journal title :
Discrete Mathematics
Serial Year :
2001
Journal title :
Discrete Mathematics
Record number :
949744
Link To Document :
بازگشت