Results 141 to 150 of about 4,703 (164)

On the Acyclic Chromatic Number of Hamming Graphs

Graphs and Combinatorics, 2008
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Robert E. Jamison, Gretchen L. Matthews
openaire   +2 more sources

Permutation Codes, Hamming Graphs and Turán Graphs

2019
This paper investigates the properties of permutation Hamming graphs, a class of graphs in which the vertices are the permutations of n symbols and the edges connect pairs of vertices at a Hamming distance greater than or equal to a value d. Despite a remarkable regularity, permutation Hamming graphs elude general formulas for relevant indicators like ...
Barta Janos, Montemanni Roberto
openaire   +1 more source

On the Eigenvalues of Hamming Matrix and Hamming Energy of a Graph

Creative Mathematics and Informatics
Let G be a graph with n vertices and m edges. Let V(G) = {v1,v2,...,vn} be the vertex set of G. Thestring s(vi) is the row in the incidence matrix of G corresponding to the vertex vi, which is an m-tuple in Zm 2 . The Hamming matrix H(G) = [hij] of a graph G is an n×nmatrix, whose (i,j)-th entry is the Hamming distance between the strings s(vi) and
HARISHCHANDRA S. RAMANE, T. SHIVAPRASAD, SHEENA Y. CHOWRI   +2 more
openaire   +1 more source

An induced subgraph of the Hamming graph with maximum degree 1

Journal of Graph Theory, 2022
Vincent Tandya
exaly  

Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph

Discrete Mathematics, 2021
Alexandr Valyuzhenich
exaly  

On induced subgraphs of the Hamming graph

Journal of Graph Theory, 2021
Dingding Dong
exaly  

Graphs over Graded Rings and Relation with Hamming Graph

Bulletin of the Malaysian Mathematical Sciences Society, 2021

exaly  

Phase transition for the interchange and quantum Heisenberg models on the Hamming graph

Annales De L'institut Henri Poincare (B) Probability and Statistics, 2021
Radoslaw Adamczak, Michał Kotowski
exaly  

HS-GCN: Hamming Spatial Graph Convolutional Networks for Recommendation

IEEE Transactions on Knowledge and Data Engineering, 2022
Liqiang Nie, Yinwei Wei, Han Liu
exaly  

Embedding of eigenfunctions of the Johnson graph into eigenfunctions of the Hamming graph

Journal of Applied and Industrial Mathematics, 2014
Konstantin Vorob'Ev
exaly