Dominating cycles and forbidden pairs containing \(P_5\)
type: Item
instance of: scholarly article
title: Dominating cycles and forbidden pairs containing \(P_5\)
zbMATH Open document ID: 1351.05124
author: Shuya Chiba
author: Michitaka Furuya
author: Shoichi Tsuchiya
published in: Graphs and Combinatorics
publication date: 2016-11-29T00:00:00Z
full work available at URL: https://arxiv.org/abs/1502.02933
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 6657144
zbMATH Keywords: dominating cycles
zbMATH Keywords: forbidden subgraphs
zbMATH Keywords: forbidden pairs
MaRDI profile type: Publication
OpenAlex ID: W2255270643
arXiv ID: 1502.02933
cites work: Forbidden pairs and the existence of a dominating cycle
cites work: Q3211339
cites work: Q3577833
cites work: Q3918148
cites work: Characterizing forbidden pairs for hamiltonian properties
cites work: Forbidden subgraphs and Hamiltonian properties and graphs
cites work: Paw-free graphs
DOI: 10.1007/S00373-015-1673-8
description: scientific article