Forbidden subgraphs and weak locally connected graphs
type: Item
instance of: scholarly article
title: Forbidden subgraphs and weak locally connected graphs
zbMATH Open document ID: 1402.05129
author: Xia Liu
author: Hou-yuan Lin
author: Liming Xiong
published in: Graphs and Combinatorics
publication date: 2019-01-11T00:00:00Z
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 7000716
zbMATH Keywords: forbidden subgraph
zbMATH Keywords: supereulerian graph
zbMATH Keywords: Hamiltonian graph
zbMATH Keywords: 2-factor
zbMATH Keywords: collapsible subgraph
MaRDI profile type: Publication
full work available at URL: s00373-018-1952-2
OpenAlex ID: W2895519847
cites work: The existence of a 2-factor in K1, n-free graphs with large connectivity and large edge-connectivity
cites work: Q5422499
cites work: Pairs of forbidden subgraphs and 2-connected supereulerian graphs
cites work: A reduction method to find spanning Eulerian subgraphs
cites work: Q3791179
cites work: Super-Eulerian graphs and the Petersen graph. II
cites work: Characterizing forbidden pairs for hamiltonian properties
cites work: Graph whose edges are in small cycles
cites work: Supereulerian graphs and excluded induced minors
cites work: Q3094537
cites work: HamiltonianN2-locally connected claw-free graphs
cites work: Q4887675
cites work: Forbidden pairs for spanning (closed) trails
cites work: Erratum to: ``Forbidden pairs for spanning (closed) trails''
cites work: Every connected, locally connected nontrivial graph with no induced claw is hamiltonian
Wikidata QID: Q129128514
DOI: 10.1007/S00373-018-1952-2
Recommended article: Forbidden subgraphs in connected graphs
Recommended article: Deficiency and forbidden subgraphs of connected, locally-connected graphs
Recommended article: Forbidden subgraphs and forbidden substructures
Recommended article: Forbidden subgraphs and graph decomposition
Recommended article: Q3826590
Recommended article: Q3714106
Recommended article: Q3838206
Recommended article: Local Density in Graphs with Forbidden Subgraphs
Recommended article: Local connectivity, local degree conditions, some forbidden induced subgraphs, and cycle extendability
Recommended article: Forbidden subgraphs that imply hamiltonian‐connectedness*
description: scientific article; zbMATH DE number 7000716