Genus distribution of graph amalgamations: self-pasting at root-vertices.
Jonathan L. GrossPublished in: Australas. J Comb. (2011)
Keyphrases
- weighted graph
- directed edges
- undirected graph
- edge weights
- labeled graphs
- adjacency matrix
- random graphs
- bipartite graph
- graph theory
- graph representation
- maximum cardinality
- maximum matching
- minimum weight
- random walk
- probability distribution
- graph model
- hamiltonian cycle
- average degree
- planar graphs
- vertex set
- graph partitioning
- graph structure
- directed graph
- connected components
- attributed graphs
- connected graphs
- structured data
- tree structure
- graph based algorithm
- random variables
- degree distribution
- spanning tree
- graph databases