Linear Kernels for (Connected) Dominating Set onH-minor-free Graphs

doi 10.1137/1.9781611973099.7
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

Linear Separation of Connected Dominating Sets in Graphs

Ars Mathematica Contemporanea
AlgebraCombinatoricsNumber TheoryGeometryDiscrete MathematicsTheoretical Computer ScienceTopology
2019English

Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-Free Graphs

SIAM Journal on Computing
MathematicsComputer Science
1999English

Constructing Minimum Connected Dominating Set: Algorithmic Approach

International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks
2010English

Connected Dominating Set Construction Algorithm for Wireless Networks Based on Connected Subset

Journal of Communications
2016English

Movability of Dominating, Independent Dominating and Doubly Connected Dominating Sets in the Composition of Graphs

Applied Mathematical Sciences
2015English

Semi Global Dominating Set of Intuitionistic Fuzzy Graphs

IOSR Journal of Mathematics
2014English

Fast Connected Dominating Set Construction in Mobile Ad Hoc Networks

2009English

Multi-Start Local Search Algorithm for the Minimum Connected Dominating Set Problems

Mathematics
Mathematics
2019English

Construction of Pipelined Strategic Connected Dominating Set for Mobile Ad Hoc Networks

Journal of Computing and Information Technology
Computer Science
2016English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy