АЛГЕБРИ ГРАФА І ВІДОБРАЖЕННЯ B(Q)

Катерина Миколаївна Шевченко

Анотація


У цій роботі розглядається зв’язок подвійних суміжнісних алгебр довільного графа та його гомеоморфного образу. Отримані результати узагальнюються на випадок симетрично орієнтованих симетрично 1-мічених графів без кратних дуг з петлею в кожній вершині.

In this work is considered the connection of double adjacency algebras of any graph and its homeomorphic image. Received results are generalized for symmetrically oriented symmetrically 1-marked graphs without multiple arcs and with one loop in each vertex.


Повний текст:

PDF

Посилання


Вейль Г. Классические группы, их инварианты и представления – М., 1947. – 408 с.

Адельсон-Вельский Г.М., Вейсфейлер Б.Ю., Леман А.А., Фараджев И.А. Об одном примере графа, не имеющего транзитивной группы автоморфизмов // ДАН СССР, 185, 5., 1969. – С.975-976.

Хоменко Н.П.,Шевченко Е.Н. Полная система инвариантов KVP-графа // Теория графов. – К.: Ин-т математики АН УССР , 1977. – С.189-196.

Шевченко Е.Н. Группа KVP-графа // Теория графов. – К.: Ин-т математики АН УССР , 1977. – С.197-201.

М.П.Хоменко, К.М.Шевченко. Дослідження проблем виділення і підрахунку, ізоморфізму і симетрії графів алгебричними методами// ДАН УРСР, Сер.А, 10, 1980. – С.22-26.

Вейсфейлер Б.Ю.,Леман А.А. Приведение графа к каноническому виду и возникающая при этом алгебра// Сб. ВИНИТИ, Сер.2, 9, 1968. – С.12-16.

Bose R.C.,Mesner D.M. On linear associative algebras corresponding to association schemes of partially balanced designs// Ann. Math. Stat. V. 30,1959/ - P.28-38.

Higman D.C. Coherent configurations. I// Rend. Sem. Padova. 44, 1970. – P.1-25.Math. (Roma). V.13, London – N.Y., 1974. – P.467-477.

Higman D.C. Shur relations for weighted adjacency algebras // Symp. Math. (Roma). V13,London-N.Y.,1074.-P.467-477.

.Biggs N. Algebraic Graph Theory. – Cambridge. Cambridge Univ. Press., 1974. – 169 p.

Н.П.Хоменко,Е.Н.Шевченко. KVP-графы// Препринт Ин-та математики АН УССР, 77.17. – К., 1977.- 48 с.

Шевченко К.М. Розв’язання проблеми ізоморфізму і відшукання головних орбіталів (KVP)1-графів //Матеріали 7-ої Міжнародної Наукової Конференції імені академіка М.Кравчука, К., 1998. – С.505.

Шевченко К.М. Розв’язання проблеми ізоморфізму для деяких -образів порядку n-2 максимальних зовніплощинних графів порядку n // Матеріали Українського математичного конгресу 2001, секція 1 “Алгебра і теорія чисел” – К.: Ін-т математики НАН України, 2001. – С.56.

К.М.Шевченко. Квазізовніплощинні графи // Наукові записки КДПУ ім.В.Винниченка. Сер.:фізико-математичні науки, Вип.11, 1996. – С.27-37.

Шевченко К.М. Алгебри графів і відображення b // П‘ята Міжнародна Наукова Конференція імені академіка М.Кравчука, 1996. – С.494.

Хоменко Н.П., Шевченко Е.Н. Алгебры графов // Структура и топологические свойства графов. Препр.81.28. – К.: Ин-т математики АН УССР, 1981. – С.34-54.


Посилання

  • Поки немає зовнішніх посилань.