Chordal graphs, higher independence and vertex decomposable complexes.
Fred M. AbdelmalekPriyavrat DeshpandeShuchita GoyalAmit RoyAnurag SinghPublished in: Int. J. Algebra Comput. (2023)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- attributed graphs
- spanning tree
- np complete
- hamiltonian cycle
- graph matching
- connected components
- approximation algorithms
- graph theory
- vertex set
- random graphs
- connected subgraphs
- graph representation
- weighted graph
- conditional independence
- graph databases
- minimum cost
- graph model
- graph mining
- bipartite graph