An extremal problem for vertex partition of complete multipartite graphs.
Tomoki NakamigawaPublished in: Discret. Math. (2016)
Keyphrases
- graph theory
- vertex set
- directed graph
- undirected graph
- attributed graphs
- graph matching
- labeled graphs
- bipartite graph
- weighted graph
- hamiltonian cycle
- graph model
- neural network
- graph partitioning
- connected subgraphs
- average degree
- adjacency graph
- partitioning algorithm
- series parallel
- graph clustering
- normalized cut
- edge weights
- graph representation
- graph databases