Эта страница переведена с помощью средств машинного перевода. Смотреть оригинал

График Пахнера 2-сфер.

Авторы
ИзданиеarXiv.org.
Год издания2017

 Хорошо известно, что граф Пахнера триангулированных п-вершинных 2-сфер связан, т.е.E., Каждая пара n-вершинных 2-сфер может быть перевернута друг в друга последовательностью переходов краев. В этой статье мы изучаем различные индуцированные подграфы этого графа. В частности, мы доказываем, что подграф графа 2-шаров n-вершинных флагов, отличный от двойного конуса, по-прежнему связан. Напротив, мы показываем, что подграф n-вершинных стопочных 2-сфер имеет по крайней мере столько же связных компонент, сколько деревьев наn53 Узлы максимальной степени4.

 23 страницы, 20 рисунков, 1 стол

Ссылка на публикацию
Буртон Б. А., Датта Б. , Спреер Д.   График Пахнера 2-сфер. - : , 2017. // arXiv.org, 2017.
Библиография
1.B. Багчи и Б. Датта. Теорема о нижней границе для нормальных псевдомногообразий. Экспо. Математика., 26 (4): 327--351, 2008.
2.J. A. Бонди и У. S. Р. Мерти. Теория графов, том 244 Высших текстов по математике. Springer, New York, 2008.
3.П. Bose, D. Янсенс, А. Ван Ренссен, М. Сомэлл и С. Вердоншот. Создание триангуляции 4-связанных с помощью флипов. Вычисл. Geom., 47 (2, часть A): 187-197, 2014.
4.П. Бозе и С. Вердоншот. История сальто в комбинаторных триангуляциях. В вычислительной геометрии, том 7579 лекций в Comput. Sci., Страницы 29--44. Springer, Cham, 2011.
5.B. A. Бертон, Б. Датта, N. Сингх и Дж. Spreer. Индекс разделения графов и сложенных 2-шаров. J. Комбинация. Теория Сер. А, 136: 184-197, 2015 год. Http: // dx.Doi.Org / 10.1016 / j.Jcta.2015 год.07.001 /.
6.B. Датта и С. Мураи. На сложенных триангулированных многообразиях. ArXiv: 1407.6767 [математич.GT], 2014. 11 страниц.
7.B. Датта и Н. Сингх. Бесконечное семейство жестких триангуляций многообразий. J. Комбинация. Теория Сер. A, 120 (8): 2148-2163, 2013.
8.ЧАС. Комуро. Диагональные переходы триангуляции на сфере. Иокогамская математика. J., 44 (2): 115-122, 1997.
9.F. ЧАС. Лутц и Э. Нево. Звездная теория для флаговых комплексов. Математика. Сканд., 118 (1): 70--82, 2016.
10.S. Матвеев. Алгоритмическая топология и классификация 3-многообразий, том 9 Алгоритмов и вычисление в математике. Спрингер, Берлин, второе издание, 2007.
11.3 A. Миятови? C. Упрощение триангуляции S. Pacific J. Математика., 208 (2): 291-324, 2003.
12.Р. Мори, А. Накамото и К. Ота. Диагональные перестановки в гамильтоновых триангуляциях на сфере. Graphs and Combinatorics, 198: 413-418, 2003.
13.У. Пахнер. Конструкцииметоды и проблемы комбинаторной задачи Homo oomorphieproblem для тригонометрического комбинатора полуавтоматического манипулятора. Абх. Математика. Sem. Uni. Hamburg, 57: 69--86, 1987.
14.J. Spreer. Комбинаторные 3-многообразия с транзитивной циклической симметрией. Дискретные вычисления. Geom., 51 (2): 394-426, 2014.
15.К. Вагнер. Проблема с памятью. Jahresbericht der Deutschen Mathematiker-Vereinigung, 46: 26--32, 1936.
16.ЧАС. Уитни. Теорема о графах. Анна. Математика., 32: 378-390, 1931.

Эта публикация на других ресурсах

Портал arXiv.org

Другие публикации этих авторов
1.Триангуляция\CCP3 Как симметричный кубS2
Баджкхи Б. , Датта Б.
2.От икосаэдра к естественным триангуляциям\CCP2 а такжеS2×S2
Баджкхи Б. , Датта Б.
3.Необходимое условие герметичности нечетномерных комбинаторных многообразий
Спреер Д.
4.Комплементарные вершины и проверка смежности в многогранниках
Буртон Б. А.
5.Высшие размерные аналоги проблемы раскраски карты
Баджкхи Б. , Датта Б.
6.Комбинаторные 3-многообразия с транзитивной циклической симметрией
Спреер Д.
7.Симплициальные раздутия и дискретные нормальные поверхности в simpcomp
Еффенберджер Ф. , Спреер Д.
8.Разбиение треугольников поперечного многогранника на поверхности
Спреер Д.
9.Дополнительный материал к статье «Разбиения треугольников поперечного многогранника на поверхности»
Спреер Д.
10.Нормальные поверхности как комбинаторные срезы
Спреер Д.