Abstract
Due to the increasing discovery and implementation of networks within all disciplines of life, the study of subgraph connectivity has become increasingly important. Motivated by the idea of community (or sub-graph) detection within a network/graph, we focused on finding characterizations of k-dense communities. For each edge , the {\bf edge multiplicity} of in is given by For an integer with , a {\bf -dense community} of a graph , denoted by , is a maximal connected subgraph of induced by the vertex set $$V_{DC_k(G)} = \{v\in V(G) : \exists u\in V(G)\ {\rm such\ that\} uv\in E(G)\ {\rm and\} m_{DC_{k(G)}}(uv)\ge k-2\}.$$ In this research, we characterize which graphs are -dense but not -dense for some values of and study the minimum and maximum number of edges such graphs can have. A better understanding of -dense sub-graphs (or communities) helps in the study of the connectivity of large complex graphs (or networks) in the real world.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.