Edge-disjoint trees passing through prescribed vertices in bubble-sort star graphs.
Dongqin ChengPublished in: J. Comput. Sci. (2023)
Keyphrases
- spanning tree
- edge disjoint
- undirected graph
- minimum weight
- weighted graph
- edge weights
- attributed graphs
- labeled graphs
- minimum spanning tree
- maximal cliques
- minimum cost
- random graphs
- adjacency matrix
- total length
- hamiltonian cycle
- decision trees
- planar graphs
- average degree
- graph matching
- query graph
- labeled trees
- graph theoretic
- tree structured data
- bounded degree
- connected subgraphs