Vertex arboricity of toroidal graphs with a forbidden cycle.
Ilkyoo ChoiHaihui ZhangPublished in: Discret. Math. (2014)
Keyphrases
- undirected graph
- directed graph
- attributed graphs
- labeled graphs
- newly developed
- vertex set
- hamiltonian cycle
- connected subgraphs
- graph matching
- edge weights
- spanning tree
- graph representation
- maximum cardinality
- real time
- graph theoretic
- genetic algorithm
- average degree
- graph isomorphism
- series parallel
- graph databases
- minimum weight
- data sets
- social networks
- image segmentation
- pairwise
- bipartite graph
- graph kernels
- random graphs
- graph clustering
- graph theory
- graph mining