کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654512 1632837 2007 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The structure of the 3-separations of 3-connected matroids II
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The structure of the 3-separations of 3-connected matroids II
چکیده انگلیسی

The authors showed in an earlier paper that there is a tree that displays, up to a natural equivalence, all non-trivial 3-separations of a 3-connected matroid. The purpose of this paper is to show that if certain natural conditions are imposed on the tree, then it has a uniqueness property. In particular, suppose that, from every pair of edges that meet at a degree-2 vertex and have their other ends of degree at least three, one edge is contracted. Then the resulting tree is unique.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 4, May 2007, Pages 1239–1261
نویسندگان
, , ,