Edge-vertex domination on interval graphs.
Amita Samanta AdhyaSukumar MondalSambhu Charan BarmanPublished in: Discret. Math. Algorithms Appl. (2024)
Keyphrases
- undirected graph
- vertex set
- edge weights
- weighted graph
- directed graph
- spanning tree
- random graphs
- minimum weight
- directed acyclic graph
- approximation algorithms
- graph structure
- labeled graphs
- edge detection
- attributed graphs
- connected components
- complex networks
- minimum cost
- hamiltonian cycle
- strongly connected
- connected subgraphs
- maximum cardinality
- average degree
- edge information
- bipartite graph
- edge detector
- small world
- graph theoretic
- graph matching
- adjacency graph
- graphical models
- minimum spanning trees
- multiscale
- bayesian networks