The Domination Number of On-line Social Networks and Random Geometric Graphs

DOI10.1007/978-3-319-17142-5_14zbMath1462.05271DBLPconf/tamc/BonatoLMPP15arXiv1412.1189OpenAlexW1886450519WikidataQ57991431 ScholiaQ57991431MaRDI QIDQ2948462

Dieter Mitsche, Xavier Pérez-Giménez, Paweł Prałat, Anthony Bonato, Marc Lozier

Publication date: 30 September 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

stochastic network modelreal-world, networked data

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (6)

Bounds on the domination number and the metric dimension of co-normal product of graphs ⋮ On the domination number of $t$-constrained de Bruijn graphs ⋮ The iterated local transitivity model for tournaments ⋮ Limit theory of combinatorial optimization for random geometric graphs ⋮ A Graphical Representation of Membrane Filtration ⋮ Law of large numbers for a two-dimensional class cover problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The diameter of protean graphs
• Protean graphs with a variety of ranking schemes
• Geometric Protean Graphs
• A Scalable Generative Graph Model with Community Structure
• The Geometric Protean Model for On-Line Social Networks
• Emergence of Scaling in Random Networks
• Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
• Protean Graphs
• Growing Protean Graphs
• Random Plane Networks
• Random Geometric Graphs
• Collective dynamics of ‘small-world’ networks
• Lower Bounds and Algorithms for Dominating Sets in Web Graphs
• Multiplicative Attribute Graph Model of Real-World Networks

This page was built for publication: The Domination Number of On-line Social Networks and Random Geometric Graphs