The circumference of the square of a connected graph
type: Item
instance of: scholarly article
title: The circumference of the square of a connected graph
zbMATH Open document ID: 1349.05187
author: Stephan Brandt
author: Janina Müttel
author: Dieter Rautenbach
published in: Combinatorica
publication date: 2015-01-07T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C76
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 6384170
zbMATH Keywords: connected graph
zbMATH Keywords: longest cycle
MaRDI profile type: Publication
full work available at URL: s00493-014-2899-4
OpenAlex ID: W1972536527
cites work: Q3577833
cites work: The square of every two-connected graph is Hamiltonian
cites work: In the square of graphs, Hamiltonicity and pancyclicity, Hamiltonian connectedness and panconnectedness are equivalent concepts
cites work: Algorithmic graph theory and perfect graphs
cites work: Trees with Hamiltonian square
DOI: 10.1007/S00493-014-2899-4
Recommended article: On the circumferences of regular 2-connected graphs
Recommended article: The circumference of a class of \(3\)-connected graphs
Recommended article: Q4882912
Recommended article: Circumference of a regular graph
Recommended article: Circumference of Graphs with Bounded Degree
Recommended article: Q4030545
Recommended article: Q5753979
Recommended article: The algebraic connectivity of graphs with given circumference
Recommended article: On the circumference of a graph and its complement
Recommended article: On the circumference of 3-connected graphs
description: scientific article; zbMATH DE number 6384170