Algebra and Discrete Mathematics
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Algebra and Discrete Mathematics, 2016, том 22, выпуск 1, страницы 82–93 (Mi adm575)  

RESEARCH ARTICLE

Hamming distance between the strings generated by adjacency matrix of a graph and their sum

Asha B. Ganagia, Harishchandra S. Ramaneb

a Department of Mathematics, Gogte Institute of Technology, Udyambag, Belgaum - 590008, India
b Department of Mathematics, Karnatak University, Dharwad - 580003, India
Список литературы:
Аннотация: Let $A(G)$ be the adjacency matrix of a graph $G$. Denote by $s(v)$ the row of the adjacency matrix corresponding to the vertex $v$ of $G$. It is a string in the set $\mathbb{Z}_2^n$ of all $n$-tuples over the field of order two. The Hamming distance between the strings $s(u)$ and $s(v)$ is the number of positions in which $s(u)$ and $s(v)$ differ. In this paper the Hamming distance between the strings generated by the adjacency matrix is obtained. Also $H_A(G)$, the sum of the Hamming distances between all pairs of strings generated by the adjacency matrix is obtained for some graphs.
Ключевые слова: Hamming distance, string, adjacency matrix.
Поступила в редакцию: 15.08.2013
Исправленный вариант: 20.08.2014
Реферативные базы данных:
Тип публикации: Статья
MSC: 05C99
Язык публикации: английский
Образец цитирования: Asha B. Ganagi, Harishchandra S. Ramane, “Hamming distance between the strings generated by adjacency matrix of a graph and their sum”, Algebra Discrete Math., 22:1 (2016), 82–93
Цитирование в формате AMSBIB
\RBibitem{GanRam16}
\by Asha~B.~Ganagi, Harishchandra~S.~Ramane
\paper Hamming distance between the strings generated by adjacency matrix of a graph and their sum
\jour Algebra Discrete Math.
\yr 2016
\vol 22
\issue 1
\pages 82--93
\mathnet{http://mi.mathnet.ru/adm575}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3573545}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000392708800005}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm575
  • https://www.mathnet.ru/rus/adm/v22/i1/p82
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Статистика просмотров:
    Страница аннотации:204
    PDF полного текста:192
    Список литературы:28
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024