Для цитирования:
Салий В. Н. Упорядоченное множество связных частей многоугольного графа // Известия Саратовского университета. Новая серия. Серия : Математика. Механика. Информатика. 2013. Т. 13, вып. 2. С. 44-51. DOI: 10.18500/1816-9791-2013-13-2-2-44-51, EDN: RHABJF
Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн:
25.05.2013
Полный текст:
(downloads: 203)
Язык публикации:
русский
Рубрика:
УДК:
519.17
EDN:
RHABJF
Упорядоченное множество связных частей многоугольного графа
Авторы:
Салий Вячеслав Николаевич, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация:
Под многоугольным графом понимается ориентированный граф, полученный из цикла путем некоторой ориентации его ребер. Множество абстрактных (т.е. рассматриваемых с точностью до изоморфизма) связных частей многоугольного графа упорядочивается отношением вложимости графов. Получено описание многоугольных графов, для которых это упорядоченное множество является решеткой.
Ключевые слова:
Список источников:
- Салий В. Н., “Минимальные примитивные расширения ориентированных графов”, Прикладная дискретная математика, 2008, № 1(1), 116–119 [Salii V. N., “Minimal primitive extensions of oriented graphs”, Prikladnaya diskretnaya matematika, 2008, no. 1(1), 116–119]
- Trotter W. T., Moore J. I., “Some theorems on graphs and posets”, Discrete Math., 15:1 (1976), 79–84
- Jacobson M. S., Kézdy F. E., Seif S., “The poset of connected induced subgraphs of a graph need not be Sperner”, Order, 12:3 (1995), 315–318
- Kézdy A. E., Seif S., “When is a poset isomorphic to the poset of connected induced subgraphs of a graph?”, Southwest J. Pure Appl. Math., 1 (1996), 42–50, (Accessed 28, September, 2012), (Electronic), Available at: http://rattler.cameron.edu/swjpam.html
- Nieminen J., “The lattice of connected subgraphs of a connected graph”, Comment. Math. Prace Mat., 21:1 (1980), 187–193
- Adams P., Eggleton R. B., MacDougall J. A., “Degree sequences and poset structure of order 9 graphs”, Proc. XXXV Southeast Conf. Comb., Graph Theory and Computing, Congr. Numer., 166, Boca Raton, FL, USA, 2004, 83–95
- Leach D., Walsh M., “A characterization of lattice-ordered graphs”, Proc. Integers Conf., Gruyter, N.Y., 2005, 327–332 [8]Салий В. Н., “Система абстрактных связных подграфов линейного графа”, Прикладная дискретная математика, 2012, № 2(16), 90–94 [Salii V. N., “The system of abstract connected subgraphs of a linear graph”, Prikladnaya diskretnaya matematika, 2012, no. 2(16), 90–94]
Поступила в редакцию:
13.11.2012
Принята к публикации:
23.04.2013
Опубликована:
31.05.2013
Краткое содержание:
(downloads: 84)
- 1210 просмотров