Vertex-edge domination in cubic graphs.
Radoslaw ZiemannPawel ZylinskiPublished in: Discret. Math. (2020)
Keyphrases
- undirected graph
- edge weights
- vertex set
- weighted graph
- directed graph
- labeled graphs
- minimum weight
- bipartite graph
- strongly connected
- spanning tree
- attributed graphs
- graph structure
- directed acyclic graph
- average degree
- b spline
- random graphs
- minimum spanning trees
- edge detection
- approximation algorithms
- minimum cost
- graph matching
- connected subgraphs
- adjacency graph
- hamiltonian cycle
- maximum cardinality
- minimum spanning tree
- graph theoretic
- edge information
- connected components
- complex networks
- graph representation
- graph model
- graph theory
- shortest path
- random walk
- np complete
- multiscale