Maximal 1-plane graphs with dominating vertices.
Zongpeng DingYuanqiu HuangLicheng ZhangPublished in: Appl. Math. Comput. (2023)
Keyphrases
- weighted graph
- labeled graphs
- attributed graphs
- undirected graph
- independent set
- adjacency matrix
- hamiltonian cycle
- random graphs
- maximum cardinality
- planar graphs
- maximal cliques
- bipartite graph
- graph matching
- connected subgraphs
- directed graph
- graph theoretic
- three dimensional
- average degree
- directed edges
- graph theory
- graph clustering
- graph representation
- graph databases
- graph mining
- betweenness centrality
- shortest path
- connected graphs
- neural network
- edge weights
- subgraph isomorphism
- minimum weight
- spanning tree
- graph model
- graph structure
- densely connected