Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649490 | Discrete Mathematics | 2010 | 7 Pages |
Abstract
We present the method of proving the reconstructibility of graph classes based on the new type of decomposition of graphs — the operator decomposition. The properties of this decomposition are described. Using this decomposition we prove the following. Let PP and QQ be two hereditary graph classes such that PP is closed with respect to the operation of join and QQ is closed with respect to the operation of disjoint union. Let MM be a module of graph GG with associated partition (A,B,M)(A,B,M), where A∼MA∼M and B⁄∼MB⁄∼M, such that G[A]∈PG[A]∈P, G[B]∈QG[B]∈Q and G[M]G[M] is not (P,Q)(P,Q)-split. Then the graph GG is reconstructible.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
P.V. Skums, S.V. Suzdal, R.I. Tyshkevich,