Abstract

This paper contains the following results. For a sequence A, let $M_A $ be the number of nonzero entries in it; suppose $A,B$ and $C = ( {A + B} )$ are sequences that are the degrees of simple graphs; then if $\sum {c_i \geqq 2( {M_A + M_B - 2} )} $, there exists a realization of C having disjoint factors with degree sequences A and B. At least one of these can be a forest. If A and B are forest realizable, the conditions under which A, B and C can be simultaneously realized with A- and B-factors that are forests are characterized.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.