Efficient sets in partial k-trees

DOI10.1016/0166-218X(93)90226-EMaRDI QIDQ686252zbMATH OpenFDO

Authors Jan Arne Telle, Andrzej Proskurowski

Publication date 30 November 1993

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

efficient dominating setpartial \(k\)-tree

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Efficient sets in graphs
• The efficiency of AC graphs
• scientific article; zbMATH DE number 5080622
• scientific article; zbMATH DE number 4085682
• On the efficiency index of a graph

Cites work

• scientific article; zbMATH DE number 176762 (Why is no real title available?)
• scientific article; zbMATH DE number 3435527 (Why is no real title available?)
• Algorithms finding tree-decompositions of graphs
• Characterization and Recognition of Partial 3-Trees
• Easy problems for tree-decomposable graphs
• Efficient sets in graphs
• Graph minors. II. Algorithmic aspects of tree-width
• Linear time algorithms for NP-hard problems restricted to partial k- trees
• Recursive Graphs, Recursive Labelings and Shortest Paths
• Steiner trees, partial 2–trees, and minimum IFI networks

Cited in

(6)

• On the efficiency index of a graph
• Speeding up dynamic programming with representative sets: an experimental evaluation of algorithms for Steiner Tree on tree decompositions
• Efficient sets in graphs
• \([1,2]\)-sets and \([1,2]\)-total sets in trees with algorithms
• Restrained and total restrained domination in graphs
• The efficiency of AC graphs

This page was built for publication: Efficient sets in partial \(k\)-trees

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