scientific article; zbMATH DE number 3906530

MaRDI QIDQ3684150zbMATH OpenFDO

Authors Charles J. Colbourn, Lorna Stewart

Publication date 1985

zbMATH Keywords

algorithmsplit graphdominating cycleD-cycle

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 4095510
• scientific article; zbMATH DE number 3910441
• Finding minimum dominating cycles in permutation graphs
• scientific article; zbMATH DE number 867715
• An optimal algorithm for finding dominating cycles in circular-arc graphs

Cited in

(18)

• Toughness in graphs -- a survey
• Jump number maximization for proper interval graphs and series-parallel graphs
• scientific article; zbMATH DE number 2230266 (Why is no real title available?)
• A linear time algorithm to solve the weighted perfect domination problem in series-parallel graphs
• Bibliography on domination in graphs and some basic definitions of domination parameters
• The complexity of recognizing tough cubic graphs
• On strictly chordality-\(k\) graphs
• Dominating sets in perfect graphs
• scientific article; zbMATH DE number 4095510 (Why is no real title available?)
• A lower bound on the Hamiltonian path completion number of a line graph
• Minimum Dominating Trail Set for Two-Terminal Series Parallel Graphs
• Finding minimum dominating cycles in permutation graphs
• \(H\)-domination in graphs
• A note on the Hamiltonian circuit problem on directed path graphs
• On the fundamental cycle set graph
• Dominating cycles in Halin graphs
• An optimal algorithm for finding dominating cycles in circular-arc graphs
• Revising Johnson's table for the 21st century

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 Q3684150)