On the number of outer connected dominating sets of graphs

MaRDI QIDQ2860813zbMATH OpenFDO

Authors Saeid Alikhani, Mohammad Hadi Akhbari, Changiz Eslahchi, Roslan Hasni

Publication date 11 November 2013

Published in Utilitas Mathematica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1112.0846

zbMATH Keywords

coefficientocd polynomialocd set

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Special sequences and polynomials (11B83)

Recommendations

• scientific article; zbMATH DE number 5823716
• The outer-connected domination number of a graph
• Outer-\(k\)-connected component domination in graphs
• Outer-connected 2-dominating sets of graphs
• On the outer-connected domination in graphs

Cited in

(16)

• The number of 2-dominating sets, and 2-domination polynomial of a graph
• Domination and outer connected domination in maximal outerplanar graphs
• The outer-connected domination number of Sierpiński-like graphs
• Further contributions on the outer multiset dimension of graphs
• Algorithm and Hardness Results for Outer-connected Dominating Set in Graphs
• Finding outer-connected dominating sets in interval graphs
• Outer-weakly convex domination number of graphs
• On the doubly connected domination polynomial of a graph
• More on the unimodality of domination polynomial of a graph
• Counting independent dominating sets in linear polymers
• On the number of fair dominating sets of graphs
• scientific article; zbMATH DE number 7690927 (Why is no real title available?)
• Outer-\(k\)-connected component domination in graphs
• On the number of isolate dominating sets of certain graphs
• On the semitotal dominating sets of graphs
• Outer connected domination in maximal outerplanar graphs and beyond

This page was built for publication: On the number of outer connected dominating sets of graphs

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