Cover Image

Automorphisms of kaleidoscopical graphs

A regular connected graph \(\Gamma\) of degree \(s\) is called kaleidoscopical if there is a \((s+1)\)-coloring of the set of its vertices such that every unit ball in \(\Gamma\) has no distinct monochrome points. The kaleidoscopical graphs can be considered as a graph counterpart of the Hamming cod...

Full description

Saved in:

Bibliographic Details
Date:	2018
Main Authors:	Protasov, I. V., Protasova, K. D.
Format:	Article
Language:	English
Published:	Lugansk National Taras Shevchenko University 2018
Subjects:	kaleidoscopical graph Hamming pair kaleidoscopical tree 05C15 05C25
Online Access:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/849
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Similar Items

On the difference between the spectral radius and the maximum degree of graphs
by: Oboudi, Mohammad Reza
Published: (2018)

Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
by: Ghasemi, Mohsen
Published: (2018)

Co-intersection graph of submodules of a module
by: Mahdavi, Lotf Ali, et al.
Published: (2016)

Common neighborhood spectrum of commuting graphs of finite groups
by: Fasfous, W. N. T., et al.
Published: (2021)

Double-toroidal and \(1\)-planar non-commuting graph of a group
by: Pezzott, J. C. M.
Published: (2023)

Some properties of the nilradical and non-nilradical graphs over finite commutative ring \(\mathbb{Z}_n\)
by: Chandra, Shalini, et al.
Published: (2018)

Power graph of finite abelian groups
by: Chelvam, T. Tamizh, et al.
Published: (2018)

Colour class domination numbers of some classes of graphs
by: Venkatakrishnan, Yanamandram B., et al.
Published: (2018)

On square-Hamiltonian graphs
by: Protasova, K. D.
Published: (2018)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
by: Chattopadhyay, Sriparna, et al.
Published: (2018)

Characterization of commuting graphs of finite groups having small genus
by: Das, Shrabani, et al.
Published: (2024)

Embeddings of (proper) power graphs of finite groups
by: Doostabadi, A., et al.
Published: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P. K., et al.
Published: (2019)

On the edge-Wiener index of the disjunctive product of simple graphs
by: Azari, M., et al.
Published: (2020)

Classifying cubic \(s\)-regular graphs of orders \(22p \) and \( 22p^{2}\)
by: Talebi, A. A., et al.
Published: (2018)

Exact sequences of graphs
by: Abbasi, Ahmad, et al.
Published: (2019)

Semisymmetric \(Z_{p}\)-covers of the \(C20\) graph
by: Talebi, A. A., et al.
Published: (2021)

Chromatic number of graphs with special distance sets, I
by: Yegnanarayanan, V.
Published: (2018)

On the genus of the annhilator graph of a commutative ring
by: Tamizh Chelvam, T., et al.
Published: (2018)

Binary coronas of balleans
by: Protasov, I. V.
Published: (2018)

On application of linear algebra in classification cubic \(s\)-regular graphs of order \(28p\)
by: Imani, A., et al.
Published: (2018)

Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups
by: Slupik, Anna J., et al.
Published: (2018)

Paley-type graphs of order a product of two distinct primes
by: Das, Angsuman
Published: (2019)

On one-sided interval edge colorings of biregular bipartite graphs
by: Kamalian, Rafayel Ruben
Published: (2015)

On the inclusion ideal graph of a poset
by: Jahanbakhsh, N., et al.
Published: (2019)

On the existence of degree-magic labellings of the \(n\)-fold self-union of complete bipartite graphs
by: Inpoonjai, Phaisatcha, et al.
Published: (2019)

Conjugate Laplacian eigenvalues of co-neighbour graphs
by: Paul, S.
Published: (2022)

Dynamics of finite groups acting on the boundary of homogenous rooted tree
by: Szaszkowski, Zbigniew
Published: (2018)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
by: Dudenko, Marharyta, et al.
Published: (2019)

The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
by: Gyurov, Boyko, et al.
Published: (2016)

On unicyclic graphs of metric dimension \(2\)
by: Dudenko, Margaryta, et al.
Published: (2017)

Domination polynomial of clique cover product of graphs
by: Jahari, Somayeh, et al.
Published: (2020)

On the zero forcing number of graphs and their splitting graphs
by: Chacko, Baby, et al.
Published: (2019)

Binary matroids that classify forests
by: Traldi, L.
Published: (2022)

Square difference labeling of some union and disjoint union graphs
by: Sherman, Zoya
Published: (2018)

Exact values of girth for some graphs \(D\left({k},{q}\right)\) and upper bounds of the order of cages
by: Pikuta, Piotr
Published: (2018)

Some results on the main supergraph of finite groups
by: Asboei, A. K., et al.
Published: (2021)

Neighborhood-prime labeling of some product graphs
by: Patel, Sanjaykumar Kantibhai, et al.
Published: (2018)

On n-stars in colorings and orientations of graphs
by: Protasov, Igor Vladimirovich
Published: (2016)

On recurrence in \(G\)-spaces
by: Protasov, Igor V., et al.
Published: (2017)