Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650077 | Discrete Mathematics | 2009 | 6 Pages |
Abstract
This completes the results of Parra and Scheffler, who have shown that MT holds for H=Pk, the path on k vertices, if and only if k⩽5 [A. Parra, P. Scheffler, Characterizations and algorithmic applications of chordal graph embeddings, Discrete Applied Mathematics 79 (1997) 171-188], and of Meister, who proved that MT holds for âP2, â copies of a P2, if and only if â⩽2 [D. Meister, A complete characterisation of minimal triangulations of 2K2-free graphs, Discrete Mathematics 306 (2006) 3327-3333].
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Dieter Kratsch, Haiko Müller,