Circuits containing specified edges

DOI10.1016/0095-8956(77)90072-7MaRDI QIDQ1239747zbMATH OpenOpenAlexFDO

Authors Douglas R. Woodall

Publication date 1977

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(77)90072-7

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cites work

• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• The binding number of a graph and its Anderson number

Cited in

(16)

• Contractible edges in 3-connected graphs
• On circuits through five edges
• 2-linked graphs
• A nine point theorem for 3-connected graphs
• Circuits through specified edges
• Cycles through specified vertices of a graph
• Note on circuits containing specified edges
• One or two disjoint circuits cover independent edges. Lovász-Woodall conjecture
• Color neighborhood union conditions for proper edge-pancyclicity of edge-colored complete graphs
• Cycle traversability for claw-free graphs and polyhedral maps
• An Improved Algorithm for Finding Cycles Through Elements
• Cycles through two edges in signed graphs (extended abstract)
• Paths and cycles concerning independence edges
• Clique or hole in claw-free graphs
• Girth in graphs
• On a cycle through a specified linear forest of a graph

This page was built for publication: Circuits containing specified edges

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