Leaf sector covers with applications on circle graphs
type: Item
instance of: scholarly article
title: Leaf sector covers with applications on circle graphs
zbMATH Open document ID: 1539.68232
author: Ta-Yu Mu
author: Po-Yuan Wang
author: Ching-Chi Lin
published in: Theoretical Computer Science
publication date: 2024-06-04T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 7859415
zbMATH Keywords: circle graph
zbMATH Keywords: total domination
zbMATH Keywords: paired-domination
zbMATH Keywords: approximation algorithm
MaRDI profile type: MaRDI publication profile
cites work: Infectious power domination of hypergraphs
cites work: Q4247463
cites work: A linear-time algorithm for paired-domination problem in strongly chordal graphs
cites work: Labelling algorithms for paired-domination problems in block and interval graphs
cites work: A polynomial-time algorithm for the paired-domination problem on permutation graphs
cites work: Domination criticality in product graphs
cites work: The Hamiltonian circuit problem for circle graphs is NP-complete
cites work: A (2+ε)-Approximation Scheme for Minimum Domination on Circle Graphs
cites work: Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
cites work: Algorithms for a maximum clique and a maximum independent set of a circle graph
cites work: Practical and efficient circle graph recognition
cites work: Independent domination in graphs: A survey and recent results
cites work: Improved algorithms and complexity results for power domination in graphs
cites work: Q4368729
cites work: Q4368728
cites work: Paired-domination in graphs
cites work: Bibliography on domination in graphs and some basic definitions of domination parameters
cites work: Topics on domination
cites work: A survey of selected recent results on total domination in graphs
cites work: The complexity of domination problems in circle graphs
cites work: Q4268436
cites work: Minimum Fill-in on Circle and Circular-Arc Graphs
cites work: Total domination and transformation
cites work: An \(O(n)\)-time algorithm for the paired domination problem on permutation graphs
cites work: A linear-time algorithm for paired-domination on circular-arc graphs
cites work: Paired-domination of trees
cites work: A decomposition approach for solving a broadcast domination network design problem
cites work: Q3787505
cites work: A dominating-set-based routing scheme in ad hoc wireless networks
DOI: 10.1016/J.TCS.2024.114619
description: scientific article; zbMATH DE number 7859415