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

On square-Hamiltonian graphs

A finite connected graph G is called squareHamiltonian if G² 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 graph is...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Algebra and Discrete Mathematics
Дата:	2005
Автор:	Protasova, K.D.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Інститут прикладної математики і механіки НАН України 2005
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/157198
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	On square-Hamiltonian graphs / K.D. Protasova // Algebra and Discrete Mathematics. — 2005. — Vol. 4, № 3. — С. 56–59. — Бібліогр.: 7 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

On square-Hamiltonian graphs
за авторством: Protasova, K. D.
Опубліковано: (2018)

Rainbow graphs and semigroups
за авторством: Protasova, K.D., та інші
Опубліковано: (2012)

Square difference labeling of some graphs
за авторством: Z. A. Sherman
Опубліковано: (2016)

Square Sum Labeling of Some Graphs
за авторством: Z. A. Sherman
Опубліковано: (2016)

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

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

Rainbow graphs and semigroups
за авторством: K. D. Protasova, та інші
Опубліковано: (2012)

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

Minimal Deterministic Traversable Vertex Labelling of Infinite Square Grid Graph
за авторством: S. V. Sapunov
Опубліковано: (2020)

On recurrence in G-spaces
за авторством: Protasov, I.V., та інші
Опубліковано: (2017)

Recent progress in Subset Combinatorics of Groups
за авторством: Protasov, I.V., та інші
Опубліковано: (2017)

Clio-effect and Windows vs. Linux
за авторством: Provotar, O.I., та інші
Опубліковано: (2017)

Hamiltonian Structure of PI Hierarchy
за авторством: Takasaki, K.
Опубліковано: (2007)

Squares and square-like structures of the Brovarka river basin in Pereyaslav region
за авторством: S. Vovkodav
Опубліковано: (2022)

Gorenstein Latin squares
за авторством: Dokuchaev, M.A., та інші
Опубліковано: (2008)

Intermittency in Hamiltonian systems
за авторством: Slipushenko, S.V., та інші
Опубліковано: (2007)

Confidence disc and square for Cauchy distributions
за авторством: Akaoka, Y., та інші
Опубліковано: (2023)

Confidence disc and square for Cauchy distributions
за авторством: Y. Akaoka, та інші
Опубліковано: (2023)

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

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

On the mean square of the Epstein zeta-function
за авторством: Savastru, O.V., та інші
Опубліковано: (2005)

Spectrum and states of the BCS Hamiltonian with sources
за авторством: Petrina, D.Ya.
Опубліковано: (2008)

On the mean square of the Epstein zeta-function
за авторством: Savastru, O. V., та інші
Опубліковано: (2018)

Spectrum and States of the BCS Hamiltonian in a Finite Domain. III. BCS Hamiltonian with Mean-Field Interaction
за авторством: Petrina, D. Ya., та інші
Опубліковано: (2002)

The Heisenberg antiferromagnet on the square-kagomé lattice
за авторством: Richter, J., та інші
Опубліковано: (2009)

On radical square zero rings
за авторством: Ringel, C.M., та інші
Опубліковано: (2012)

On radical square zero rings
за авторством: Ringel, Claus Michael, та інші
Опубліковано: (2018)

On radical square zero rings
за авторством: C. M. Ringel, та інші
Опубліковано: (2012)

Kinetic Equations and Integrable Hamiltonian Systems
за авторством: Belokolos, E. D., та інші
Опубліковано: (2005)

Spectrum and states of the BCS Hamiltonian with sources
за авторством: Petrina, D. Ya., та інші
Опубліковано: (2008)

Model BCS Hamiltonian and Approximating Hamiltonian in the Case of Infinite Volume. IV. Two Branches of Their Common Spectra and States
за авторством: Petrina, D.Ya.
Опубліковано: (2003)

Hamiltonian geometric connection associated with adiabatically perturbed Hamiltonian systems and the existence of adiabatic invariants
за авторством: Prykarpatsky, Ya. A., та інші
Опубліковано: (2008)

The Warped Product of Hamiltonian Spaces
за авторством: Attarchi, H., та інші
Опубліковано: (2014)

The Warped Product of Hamiltonian Spaces
за авторством: H. Attarchi, та інші
Опубліковано: (2014)

On the nature of the de Branges Hamiltonian
за авторством: Kats, I. S., та інші
Опубліковано: (2007)

Conditions for constructing a square matrix that contains a square submatrix with given invariant factors
за авторством: Romaniv, A. M.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів; Національний університет «Львівська політехніка», Львів
Опубліковано: (2021)

Conditions for constructing a square matrix that contains a square submatrix with given invariant factors
за авторством: A. M. Romaniv
Опубліковано: (2021)

Model BCS Hamiltonian and Approximating Hamiltonian in the Case of Infinite Volume. IV. Two Branches of Their Common Spectra and States
за авторством: Petrina, D. Ya., та інші
Опубліковано: (2003)

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

A study on dual square free modules
за авторством: Medina-Bárcenas, M., та інші
Опубліковано: (2021)