The square of a block is strongly path connected

DOI10.1016/0095-8956(76)90065-4MaRDI QIDQ1844686zbMATH OpenOpenAlexFDO

Authors Ralph Faudree, R. H. Schelp

Publication date 1976

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(76)90065-4

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cites work

• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• A necessary condition for the square of a graph to be Hamiltonian
• Minimally 2-connected graphs.
• On spanning subgraphs of a connected bridgeless graph and their application to DT-graphs
• The square of a block is Hamiltonian connected
• The square of a block is vertex pancyclic
• The square of every two-connected graph is Hamiltonian

Cited in

(8)

• On graphs whose square have strong Hamiltonian properties
• Graphs with cyclomatic number two having panconnected square
• Completely strong path-connected tournaments
• Spanning connectivity of the power of a graph and Hamilton-connected index of a graph
• scientific article; zbMATH DE number 3712003 (Why is no real title available?)
• Some recent results in hamiltonian graphs
• Connected even factors in the square of essentially 2-edge-connected graph
• Graphs with cyclomatic number three having panconnected square

This page was built for publication: The square of a block is strongly path connected

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1844686)