Vertex and Edge Orbits in Nut Graphs.
Nino BasicPatrick W. FowlerTomaz PisanskiPublished in: Electron. J. Comb. (2024)
Keyphrases
- undirected graph
- vertex set
- edge weights
- weighted graph
- directed graph
- spanning tree
- minimum weight
- labeled graphs
- approximation algorithms
- attributed graphs
- graph structure
- random graphs
- minimum cost
- strongly connected
- connected components
- dynamical systems
- average degree
- graph theory
- minimum spanning trees
- graph matching
- directed acyclic graph
- complex networks
- object recognition
- graph model
- bipartite graph
- shortest path
- image processing
- graph structures
- matching algorithm
- hamiltonian cycle
- edge detection
- maximum cardinality