|کد مقاله||کد نشریه||سال انتشار||مقاله انگلیسی||ترجمه فارسی||نسخه تمام متن|
|6424444||1343356||2017||9 صفحه PDF||سفارش دهید||دانلود کنید|
In this note we generalize and unify two results on connectivity of graphs: one by Balinsky and Barnette, one by Athanasiadis. This is done through a simple proof using commutative algebra tools. In particular we use bounds for the Castelnuovo-Mumford regularity of their Stanley-Reisner rings. As a result, if Î is a simplicial d-pseudomanifold and s is the largest integer such that Î has a missing face of size s, then the 1-skeleton of Î is â(s+1)dsâ-connected. We also show that this value is tight.
Journal: Journal of Combinatorial Theory, Series A - Volume 147, April 2017, Pages 46-54