On Dominating and Spanning Circuits in Graphs

Discrete Mathematics - Netherlands
doi 10.1016/0012-365x(92)00063-w
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Elsevier BV

Related search

On Dominating Even Subgraphs in Cubic Graphs

SIAM Journal on Discrete Mathematics
Mathematics
2017English

On Dominating Sets and Independent Sets of Graphs

Combinatorics Probability and Computing
StatisticsProbabilityApplied MathematicsMathematicsComputational TheoryTheoretical Computer Science
1999English

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

Applied Mathematical Sciences
2015English

The Middle Equitable Dominating Graphs

Open Journal of Discrete Mathematics
2012English

Improved Spanning and Routing Ratios on Geometric Graphs

English

Almost-Spanning Universality in Random Graphs

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

Matching Dominating Sets of Interval Graphs

International Journal of Computer Applications
2014English

Efficient Steiner Tree Construction Based on Spanning Graphs

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
ElectricalSoftwareComputer GraphicsComputer-Aided DesignElectronic Engineering
2004English

Linear Separation of Connected Dominating Sets in Graphs

Ars Mathematica Contemporanea
AlgebraCombinatoricsNumber TheoryGeometryDiscrete MathematicsTheoretical Computer ScienceTopology
2019English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy