Even-hole-free graphs still have bisimplicial vertices.
Maria ChudnovskyPaul D. SeymourPublished in: J. Comb. Theory, Ser. B (2023)
Keyphrases
- weighted graph
- labeled graphs
- random graphs
- adjacency matrix
- attributed graphs
- undirected graph
- hamiltonian cycle
- graph theoretic
- graph matching
- edge weights
- maximum cardinality
- graph databases
- vertex set
- average degree
- maximal cliques
- bipartite graph
- graph clustering
- planar graphs
- directed edges
- graph model
- graph theory
- graph data
- graph representation
- connected graphs
- series parallel
- connected subgraphs
- similarity function
- graph structure
- query graph
- graph mining
- clustering algorithm
- similarity measure
- minimum spanning tree
- spanning tree
- minimum weight
- subgraph isomorphism
- graph structures