A graph theoretical analysis of the number of edges in k-dense graphs.
Linda ErohHenry EscuadroRalucca GeraSamuel PrahlowKarl R. B. SchmittPublished in: Electron. J. Graph Theory Appl. (2016)
Keyphrases
- theoretical analysis
- undirected graph
- directed graph
- weighted graph
- edge weights
- spanning tree
- graph representation
- connected graphs
- random graphs
- polynomial time complexity
- graph theory
- directed edges
- graph model
- graph databases
- graph theoretic
- nodes of a graph
- maximum common subgraph
- quasi cliques
- densely connected
- graph isomorphism
- labeled graphs
- graph structures
- graph search
- graph mining
- graph structure
- bipartite graph
- graph matching
- connected components