Spanning acyclic subdigraphs and strong \(t\)-panconnectivity of tournaments
type: Item
instance of: scholarly article
title: Spanning acyclic subdigraphs and strong \(t\)-panconnectivity of tournaments
zbMATH Open document ID: 1498.05118
author: Lan Xiao
author: Yubao Guo
published in: Discrete Applied Mathematics
publication date: 2022-10-13T00:00:00Z
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 7600616
zbMATH Keywords: acyclic subdigraph
zbMATH Keywords: Hamiltonian connectivity
zbMATH Keywords: strongly \(t\)-panconnected tournament
Wikidata QID: Q113877172
MaRDI profile type: Publication
full work available at URL: j.dam.2022.07.021
OpenAlex ID: W4291237132
cites work: Cycles of Each Length in Regular Tournaments
cites work: Digraphs with the path‐merging property
cites work: Weakly Hamiltonian-connected locally semicomplete digraphs
cites work: Digraphs
cites work: Classes of Directed Graphs
cites work: Weakly Hamiltonian-connected ordinary multipartite tournaments
cites work: Weakly hamiltonian-connected vertices in bipartite tournaments
cites work: Cycles in digraphs– a survey
cites work: Strongly Hamiltonian-connected locally semicomplete digraphs
cites work: Weakly quasi-Hamiltonian-set-connected multipartite tournaments
cites work: Pancyclic arcs in Hamiltonian cycles of hypertournaments
cites work: Strongly quasi-Hamiltonian-connected semicomplete multipartite digraphs
cites work: t-Pancyclic Arcs in Tournaments
cites work: On Subtournaments of a Tournament
cites work: Q5585195
cites work: Hamiltonian-connected tournaments
cites work: The number of pancyclic arcs in a k‐strong tournament
DOI: 10.1016/J.DAM.2022.07.021
Recommended article: On the spanning connectivity of tournaments
Recommended article: Sparse Spanning $k$-Connected Subgraphs in Tournaments
Recommended article: Decomposing \(k\)-arc-strong tournaments into strong spanning subdigraphs
Recommended article: Spanning k‐arc‐strong subdigraphs with few arcs in k‐arc‐strong tournaments
Recommended article: Pancyclic arcs and connectivity in tournaments
Recommended article: Covering small subgraphs of (hyper)tournaments with spanning acyclic subgraphs
Recommended article: Q5688104
Recommended article: Spanning 2-strong tournaments in 3-strong semicomplete digraphs
Recommended article: t-Pancyclic Arcs in Tournaments
Recommended article: On \(d\)-panconnected tournaments with large semidegrees
description: scientific article; zbMATH DE number 7600616