Characterization of even directed graphs

DOI10.1016/0095-8956(87)90061-XMaRDI QIDQ1085177zbMATH OpenOpenAlexFDO

Authors Paul Seymour, Carsten Thomassen

Publication date 1987

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(87)90061-x

zbMATH Keywords

directed graphscycle baseseven cycles

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Structural characterization of families of graphs (05C75)

Cites work

• A Solution of the Shannon Switching Game
• Cycles in digraphs– a survey
• ON THE TWO-COLOURING OF HYPERGRAPHS
• On digraphs with the odd cycle property
• Sign-nonsingular matrices and even cycles in directed graphs
• Signsolvability revisited
• The 2-linkage problem for acyclic digraphs
• The directed subgraph homeomorphism problem

Cited in

(27)

• Excluding a planar matching minor in bipartite graphs
• Nearly sign-nonsingular matrices
• On the permanent of certain (0,1) Toeplitz matrices
• The parity Hamiltonian cycle problem in directed graphs
• Sign-nonsingular matrices and even cycles in directed graphs
• A note on odd/even cycles
• The symbiotic relationship of combinatorics and matrix theory
• Matching theory -- a sampler: From Dénes König to the present
• Forward and line-based cycle bases for periodic timetabling
• Solving linear programs from sign patterns
• Sign-solvable linear complementarity problems
• Subdivisions in digraphs of large out-degree or large dichromatic number
• Matching structure of symmetric bipartite graphs and a generalization of Pólya's problem
• Convertible, nearly decomposable, and nearly reducible matrices
• Even circuits in oriented matroids
• A new proof of a characterisation of Pfaffian bipartite graphs
• On maximal sign-nonsingular matrices
• Colouring non-even digraphs
• The Even Cycle Problem for Directed Graphs
• On digraphs and forbidden configurations of strong sign nonsingular matrices
• Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs
• Packing directed circuits exactly
• On the digraphs of sign solvable linear systems
• When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse
• Classes of sign nonsingular matrices with a specified number of zero entries
• Strong orientations without even directed circuits
• Colouring non-even digraphs

This page was built for publication: Characterization of even directed graphs

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