Графы, орбиты которых содержат не более чем три вершины

Simple item page
dc.contributor.authorЛаткина, Л.П.
dc.date.accessioned2019-03-13T08:52:52Z
dc.date.available2019-03-13T08:52:52Z
dc.date.issued2015-06-30
dc.description.abstractВ статье рассмотрен усовершенствованный алгоритм Визинга-Назарца и изучена применимость этого полиномиального алгоритма для разбиения вершин обыкновенных графов на орбиты. С этой целью определены r -строго подобные, строго подобные вершины и множества вершин и изучены их свойства. Отмечено, что любая орбита графа полностью входит в один из классов строго подобных вершин. С другой стороны, доказано, что если классы строгого подобия состоят не более чем из трёх вершин, то эти классы и есть орбиты.ru_RU
dc.identifier.citationЛаткина Л.П. Графы, орбиты которых содержат не более чем три вершины/ Л.П. Латкина// Қарағанды универисетінің хабаршысы. Математика Сериясы.=Вестник Карагандинского университета. Серия Математика.=Bulletin of the Karaganda University. Mathematics Series. - 2015. - №2. - С. 89-98.ru_RU
dc.identifier.issn0142-0843
dc.identifier.urihttps://rep.buketov.edu.kz:80//handle/data/4321
dc.language.isootherru_RU
dc.publisherИзд-во КарГУru_RU
dc.relation.ispartofseriesҚарағанды универисетінің хабаршысы. Математика Сериясы.=Вестник Карагандинского университета. Серия Математика.=Bulletin of the Karaganda University. Mathematics Series.;№2(78)/2015
dc.subjectгруппы автоморфизмовru_RU
dc.subjectорбитыru_RU
dc.subjectполиномиальный алгоритмru_RU
dc.subjectиндексированный дополненный список смежностиru_RU
dc.subjectr -строго подобные вершиныru_RU
dc.subjectстрого подобные множестваru_RU
dc.titleГрафы, орбиты которых содержат не более чем три вершиныru_RU
dc.title.alternativeТөбелері үш төбеден артық болмайтын орбиталары бар графтарru_RU
dc.title.alternativeGraphs, which orbits contain no more than three verticesru_RU
dc.typeArticleru_RU

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Latkina L.P. Grafy orbity kotoryh soderzhat ne bolee chem tri vershiny.pdf
Size:
1.02 MB
Format:
Adobe Portable Document Format
Description:
Download

License bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

2(78)/2015 - Математика