Показать сокращенную информацию
Вполне регулярные графы с b1 = 6
Автор | Ефимов, Константин С. | |
Автор | Махнев, Александр А. | |
Автор | Efimov, Konstantin S. | |
Автор | Makhnev, Alexander A. | |
Дата внесения | 2009-03-03T05:35:06Z | |
Дата, когда ресурс стал доступен | 2009-03-03T05:35:06Z | |
Дата публикации | 2009-01 | |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/879 | |
Аннотация | Неориентированный v-вершинный граф, в котором степени всех вершин равны k, а каждое ребро принадлежит точно треугольникам, называется реберно регулярным с параметрами (v, k, ). Положим b1 = k − − 1. В монографии Броувера, Коэна и Ноймайера доказано, что связный реберно регулярный граф с b1 = 1 является многоугольником или полным многодольным с долями порядка 2. Кроме того, ранее исследовались реберно регулярные графы с b1 6 5. В данной работе изучаются вполне регулярные графы с b1 = 6. | en |
Аннотация | The unnoriented graph with v verteces of valency k, such that every edge belongs to triangles, is called an edge regular graph with the parameters (v, k, ). Let b1 = k−−1. In [1] it is proved that a connected edge regular graph with b1 = 1 is either a polygon or a complete multipart graph all of whose parts have order 2. Edge regular graphs with b1 6 5 have been studied in previous work. In the present paper we investigate amply regular graphs with b1 = 6. | |
Размер | 390866 bytes | |
MIME | application/pdf | |
Язык | ru | en |
Издатель | Сибирский федеральный университет. Siberian Federal University | en |
Является частью серии | Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics | en |
Является частью серии | 2009 2 (1) | en |
Тема | неориентированный граф | en |
Тема | вполне регулярный граф | en |
Тема | amply regular graph | en |
Тема | unoriented graph | en |
Название | Вполне регулярные графы с b1 = 6 | en |
Альтернативное название | Amply Regular Graphs with b1 = 6 | en |
Тип | Journal Article | |
Тип | Published Journal Article | |
Контакты автора | Константин С.Ефимов Александр А.Махнев: Институт математики и механики УрО РАН, С.Ковалевской 16, Екатеринбург, 620219 Россия, e-mail: makhnev@imm.uran.ru; | |
Контакты автора | Konstantin S.Efimov, Alexander A.Makhnev: makhnev@imm.uran.ru; | |
Страницы | 63-77 | |
sfu.metadata.dc.x-file | http://elib.sfu-kras.ru:8080/bitstream/2311/879/1/%D0%BC%D0%B0%D1%85%D0%BD%D0%B5%D0%B2.pdf |