scientific article; zbMATH DE number 1342091

MaRDI QIDQ4263663zbMATH OpenFDO

Authors Carsten Thomassen

Publication date 16 February 2000

zbMATH Keywords

cycle spaceparitypath systemssubdivision of \(K_4\)tournament

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• Recognizing a totally odd \(K_{4}\)-subdivision, parity 2-disjoint rooted paths and a parity cycle through specified elements
• scientific article; zbMATH DE number 26498
• Totally odd K₄-subdivisions in 4-chromatic graphs

Cited in

(7)

• Parity considerations for drops in cycles on \(\{1,2,\dots,n\}\)
• Counting \(K_4\)-subdivisions
• Small dense subgraphs of polarity graphs and the extremal number for the 4-cycle
• Nonseparating K₄‐subdivisions in graphs of minimum degree at least 4
• Recognizing a totally odd \(K_{4}\)-subdivision, parity 2-disjoint rooted paths and a parity cycle through specified elements
• Totally odd K₄-subdivisions in 4-chromatic graphs
• Graph decompositions for demographic loop analysis

This page was built for publication:

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