Linear Separation of Connected Dominating Sets in Graphs

Ars Mathematica Contemporanea - Slovenia
doi 10.26493/1855-3974.1330.916
Full Text
Abstract

Available in full text

Date
Authors
Publisher

University of Primorska Press

Related search

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

Applied Mathematical Sciences
2015English

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

2012English

Matching Dominating Sets of Interval Graphs

International Journal of Computer Applications
2014English

On Dominating Sets and Independent Sets of Graphs

Combinatorics Probability and Computing
StatisticsProbabilityApplied MathematicsMathematicsComputational TheoryTheoretical Computer Science
1999English

A Characterization of Graphs With Disjoint Total Dominating Sets

Ars Mathematica Contemporanea
AlgebraCombinatoricsNumber TheoryGeometryDiscrete MathematicsTheoretical Computer ScienceTopology
2019English

Sets That Are Connected in Two Random Graphs

Random Structures and Algorithms
MathematicsApplied MathematicsComputer GraphicsComputer-Aided DesignSoftware
2013English

An Integer Programming Approach for Fault-Tolerant Connected Dominating Sets

INFORMS Journal on Computing
Management ScienceComputer Science ApplicationsInformation SystemsOperations ResearchSoftware
2015English

On the Number of Connected Sets in Bounded Degree Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2014English

A Distributed Greedy Algorithm for Constructing Connected Dominating Sets in Wireless Sensor Networks

2014English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy