Зображення обкладинки

On square-Hamiltonian graphs

A finite connected graph \(G\) is called square-Hamiltonian if \(G^{2}\) is Hamiltonian. We prove that any join of the family of Hamiltonian graphs by tree is square-Hamiltonian. Applying this statement we show that the line graph and any round-about reconstruction of an arbitrary finite connected g...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2018
Автор:	Protasova, K. D.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Lugansk National Taras Shevchenko University 2018
Теми:	square-Hamiltonian graphs join of graphs line graph round-about reconstruction 05C45
Онлайн доступ:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/928
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Algebra and Discrete Mathematics

Репозитарії

Algebra and Discrete Mathematics

Схожі ресурси

Square difference labeling of some union and disjoint union graphs
за авторством: Sherman, Zoya
Опубліковано: (2018)

Embeddings of (proper) power graphs of finite groups
за авторством: Doostabadi, A., та інші
Опубліковано: (2018)

Exact sequences of graphs
за авторством: Abbasi, Ahmad, та інші
Опубліковано: (2019)

Power graph of finite abelian groups
за авторством: Chelvam, T. Tamizh, та інші
Опубліковано: (2018)

Double-toroidal and \(1\)-planar non-commuting graph of a group
за авторством: Pezzott, J. C. M.
Опубліковано: (2023)

On the existence of degree-magic labellings of the \(n\)-fold self-union of complete bipartite graphs
за авторством: Inpoonjai, Phaisatcha, та інші
Опубліковано: (2019)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
за авторством: Das, P. K., та інші
Опубліковано: (2019)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
за авторством: Dudenko, Marharyta, та інші
Опубліковано: (2019)

Colour class domination numbers of some classes of graphs
за авторством: Venkatakrishnan, Yanamandram B., та інші
Опубліковано: (2018)

Automorphisms of kaleidoscopical graphs
за авторством: Protasov, I. V., та інші
Опубліковано: (2018)

Some properties of the nilradical and non-nilradical graphs over finite commutative ring \(\mathbb{Z}_n\)
за авторством: Chandra, Shalini, та інші
Опубліковано: (2018)

On the edge-Wiener index of the disjunctive product of simple graphs
за авторством: Azari, M., та інші
Опубліковано: (2020)

Chromatic number of graphs with special distance sets, I
за авторством: Yegnanarayanan, V.
Опубліковано: (2018)

Classifying cubic \(s\)-regular graphs of orders \(22p \) and \( 22p^{2}\)
за авторством: Talebi, A. A., та інші
Опубліковано: (2018)

On the zero forcing number of graphs and their splitting graphs
за авторством: Chacko, Baby, та інші
Опубліковано: (2019)

On application of linear algebra in classification cubic \(s\)-regular graphs of order \(28p\)
за авторством: Imani, A., та інші
Опубліковано: (2018)

On the difference between the spectral radius and the maximum degree of graphs
за авторством: Oboudi, Mohammad Reza
Опубліковано: (2018)

Common neighborhood spectrum of commuting graphs of finite groups
за авторством: Fasfous, W. N. T., та інші
Опубліковано: (2021)

Characterization of commuting graphs of finite groups having small genus
за авторством: Das, Shrabani, та інші
Опубліковано: (2024)

Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
за авторством: Ghasemi, Mohsen
Опубліковано: (2018)

On unicyclic graphs of metric dimension \(2\)
за авторством: Dudenko, Margaryta, та інші
Опубліковано: (2017)

On Markov graphs
за авторством: Kozerenko, Sergiy
Опубліковано: (2018)

Semisymmetric \(Z_{p}\)-covers of the \(C20\) graph
за авторством: Talebi, A. A., та інші
Опубліковано: (2021)

Paley-type graphs of order a product of two distinct primes
за авторством: Das, Angsuman
Опубліковано: (2019)

Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs
за авторством: de la Harpe, Pierre
Опубліковано: (2024)

On the genus of the annhilator graph of a commutative ring
за авторством: Tamizh Chelvam, T., та інші
Опубліковано: (2018)

Neighborhood-prime labeling of some product graphs
за авторством: Patel, Sanjaykumar Kantibhai, та інші
Опубліковано: (2018)

Domination polynomial of clique cover product of graphs
за авторством: Jahari, Somayeh, та інші
Опубліковано: (2020)

Co-intersection graph of submodules of a module
за авторством: Mahdavi, Lotf Ali, та інші
Опубліковано: (2016)

On the inclusion ideal graph of a poset
за авторством: Jahanbakhsh, N., та інші
Опубліковано: (2019)

Isodual and self-dual codes from graphs
за авторством: Mallik, S., та інші
Опубліковано: (2021)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
за авторством: Chattopadhyay, Sriparna, та інші
Опубліковано: (2018)

The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
за авторством: Gyurov, Boyko, та інші
Опубліковано: (2016)

Visibility Graph as a Tool for the Network Analysis of Measurement Series
за авторством: Snarskii, A. A., та інші
Опубліковано: (2013)

The total torsion element graph of semimodules over commutative semirings
за авторством: Atani, S. Ebrahimi, та інші
Опубліковано: (2018)

Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups
за авторством: Slupik, Anna J., та інші
Опубліковано: (2018)

The edge chromatic number of \(\Gamma_{I}(R)\)
за авторством: Kala, R., та інші
Опубліковано: (2018)

On security of GIS systems with N-tier architecture and family of graph based ciphers
за авторством: Ustimenko, Vasyl O., та інші
Опубліковано: (2023)

Almost all derivative quivers of artinian biserial rings contain chains
за авторством: Avdeeva, Tetjana, та інші
Опубліковано: (2018)

About the theory of local homology and local cohomology modules
за авторством: Tognon, Carlos Henrique
Опубліковано: (2025)