On doubly light vertices in plane graphs.
Veronika KozákováTomás MadarasPublished in: Discuss. Math. Graph Theory (2011)
Keyphrases
- weighted graph
- labeled graphs
- random graphs
- undirected graph
- adjacency matrix
- attributed graphs
- graph matching
- planar graphs
- average degree
- hamiltonian cycle
- graph theoretic
- connected subgraphs
- maximal cliques
- three dimensional
- connected graphs
- graph theory
- directed graph
- directed edges
- maximum cardinality
- graph clustering
- edge weights
- graph representation
- graph kernels
- graph data
- betweenness centrality
- graph partitioning
- complex structures
- spanning tree
- ground plane
- approximation algorithms