A note on the minimum size of a vertex pancyclic graph.
Haitze J. BroersmaPublished in: Discret. Math. (1997)
Keyphrases
- directed graph
- undirected graph
- spanning tree
- minimum weight
- constant factor
- random walk
- average degree
- structured data
- minimum cut
- attributed graphs
- maximum flow
- network size
- labeled graphs
- graph matching
- vertex set
- graph model
- graph structure
- dominating set
- edge weights
- maximal cliques
- data sets
- graph theory
- computational complexity