Dominating sets in social network graphs

DOI10.1016/0165-4896(88)90041-8zbMath0653.92020OpenAlexW2070698547MaRDI QIDQ1108233

Margaret B. Cozzens, Laura L. Kelleher

Publication date: 1988

Published in: Mathematical Social Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0165-4896(88)90041-8

zbMATH Keywords

cliquestatusstructure of social networksdominating sets of graphsdominating verticesMinimum dominating setsstructurally equivalent set

Mathematics Subject Classification ID

Graph theory (05C99) Applications of graph theory to circuits and networks (94C15) Directed graphs (digraphs), tournaments (05C20) Mathematical sociology (including anthropology) (91D99) Software, source code, etc. for problems pertaining to biology (92-04) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items (17)

Bounds on the domination number and the metric dimension of co-normal product of graphs ⋮ Trees with total Roman domination number equal to Roman domination number plus its domination number: complexity and structural properties ⋮ A polynomial-time approximation to a minimum dominating set in a graph ⋮ Independent rainbow domination of graphs ⋮ Domination on hyperbolic graphs ⋮ On the total Roman domination in trees ⋮ A parity domination problem in graphs with bounded treewidth and distance-hereditary graphs ⋮ Computing an effective decision making group of a society using social network analysis ⋮ Dominating cliques in graphs ⋮ On rainbow domination numbers of graphs ⋮ Graph signatures: identification and optimization ⋮ Algorithms for dominating clique problems ⋮ Dominating cliques in graphs ⋮ New results on connected dominating structures in graphs ⋮ Semicomplete absorbent sets in digraphs ⋮ Uncertain weighted dominating set: a prototype application on natural disaster relief management ⋮ Near-Optimal Dominating Sets via Random Sampling

Cites Work

• A mathematical analysis of a natural class of partitions of a graph
• Complement reducible graphs
• Parallel concepts in graph theory
• Total domination in graphs
• Towards a theory of domination in graphs
• A Note on "The Comparability Graph of a Tree"
• Dominating cliques in graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Dominating sets in social network graphs