2-(edge-)connected edge domination number and matching number

DOI10.1007/S00373-023-02626-YMaRDI QIDQ2698534zbMATH OpenOpenAlexFDO

Authors Hengzhe Li, Ankang Wei, Shenggui Zhang

Publication date 24 April 2023

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-023-02626-y

zbMATH Keywords

edge dominating setmaximal matchingconnected edge dominating set

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• 2-edge connected dominating sets and 2-connected dominating sets of a graph
• The edge domination number of connected graphs
• Connected edge domination in graphs
• Making a dominating set of a graph connected
• Doubly connected edge domination number of a graph

Cites work

• scientific article; zbMATH DE number 3914370 (Why is no real title available?)
• scientific article; zbMATH DE number 3674114 (Why is no real title available?)
• scientific article; zbMATH DE number 3702724 (Why is no real title available?)
• scientific article; zbMATH DE number 2209525 (Why is no real title available?)
• 2-edge connected dominating sets and 2-connected dominating sets of a graph
• Approximation algorithms for NP-complete problems on planar graphs
• Connected edge domination in graphs
• Edge Dominating Sets in Graphs
• Graph theory
• Maximum matching and kernelization of edge dominating set
• On constructing \(k\)-connected \(k\)-dominating set in wireless ad hoc and sensor networks
• Smallest maximal matchings in the graph of the d-dimensional cube
• The nm-domination number of a graph

Cited in

(2)

• 2-edge connected dominating sets and 2-connected dominating sets of a graph
• Nordhaus-Gaddum-type results on the connected edge domination number

This page was built for publication: 2-(edge-)connected edge domination number and matching number

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