Bounds for the average genus of the vertex-amalgamation of graphs.
Saul StahlPublished in: Discret. Math. (1995)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- hamiltonian cycle
- attributed graphs
- lower bound
- upper bound
- graph theoretic
- connected subgraphs
- error bounds
- graph matching
- standard deviation
- graph theory
- graph structure
- edge weights
- average degree
- series parallel
- generalization bounds
- graph construction
- random graphs
- upper and lower bounds
- maximum cardinality