Graphs of small rank-width are pivot-minors of graphs of small tree-width
Authors:
- O-Joung KwonOKO-Joung Kwon
- Sang-Il OumSOSang-Il Oum
- 1 May 2014
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 168, 108-118
Abstract
No abstract availableKeywords
All Related Versions
Funding Information
- Ministry of Education, Science and Technology (2012-0004119)
- National Research Foundation of Korea
This publication has 7 references indexed in Scilit:
- Rank‐width is less than or equal to branch‐widthJournal of Graph Theory, 2007
- Rank-width and vertex-minorsJournal of Combinatorial Theory, Series B, 2005
- Principal pivot transforms: properties and applicationsLinear Algebra and its Applications, 2000
- Transforming trees by successive local complementationsJournal of Graph Theory, 1988
- Isotropic SystemsEuropean Journal of Combinatorics, 1987
- Distance-hereditary graphsJournal of Combinatorial Theory, Series B, 1986
- Graph minors. II. Algorithmic aspects of tree-widthJournal of Algorithms, 1986