Open AccessP-bipartitions of minor hereditary properties
Author(s) -
Piotr Borowiecki,
Jaroslav Ivančo
Publication year - 1997
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.1041
Subject(s) - mathematics , minor (academic) , combinatorics , humanities , art
We prove that for any two minor hereditary properties P1 and P2, such that P2 covers P1, and for any graph G 2 P2 there is a P1bipartition of G. Some remarks on minimal reducible bounds are also included.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom