A characterization of König-Egerváry graphs with extendable vertex covers.
Venkatesh RamanM. S. RamanujanSaket SaurabhPublished in: Inf. Process. Lett. (2020)
Keyphrases
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- hamiltonian cycle
- maximum cardinality
- bipartite graph
- graph theory
- graph matching
- vertex set
- minimum weight
- series parallel
- random graphs
- average degree
- connected subgraphs
- graph theoretic
- graph structures
- graph clustering
- data sets
- graph databases
- graph model
- graph structure
- data mining
- book covers
- edge weights
- graph mining
- weighted graph
- case study
- neural network