Vertex arboricity of graphs embedded in a surface of non-negative Euler characteristic.
Wenshun TengHuijuan WangPublished in: Discret. Math. Algorithms Appl. (2020)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- positive and negative
- graph matching
- differential equations
- bipartite graph
- graph theoretic
- maximum cardinality
- embedded systems
- three dimensional
- triangle mesh
- vertex set
- hamiltonian cycle
- surface reconstruction
- graph model
- object surface
- edge weights
- graph clustering
- minimum weight
- connected subgraphs
- reconstruction method
- subgraph isomorphism
- graph patterns
- weighted graph
- social network analysis
- image sequences