Characterization of even directed graphs
type: Item
instance of: scholarly article
title: Characterization of even directed graphs
zbMATH Open document ID: 0607.05037
DOI: 10.1016/0095-8956(87)90061-X
author: Paul Seymour
author: Carsten Thomassen
published in: Journal of Combinatorial Theory. Series B
publication date: 1987-01-01T00:00:00Z
review text: The authors give a structural characterization of directed graphs D with the property that every subdivision of D contains a cycle of even length.
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 3981204
zbMATH Keywords: even cycles
zbMATH Keywords: cycle bases
zbMATH Keywords: directed graphs
reviewed by: J. W. Moon
MaRDI profile type: Publication
cites work: Cycles in digraphs– a survey
cites work: The directed subgraph homeomorphism problem
cites work: Signsolvability revisited
cites work: A Solution of the Shannon Switching Game
cites work: On digraphs with the odd cycle property
cites work: ON THE TWO-COLOURING OF HYPERGRAPHS
cites work: The 2-linkage problem for acyclic digraphs
cites work: Sign-nonsingular matrices and even cycles in directed graphs
full work available at URL: 0095-8956(87)90061-x
OpenAlex ID: W2045037860
description: scientific article; zbMATH DE number 3981204