Bisimplicial vertices in even-hole-free graphs.
Louigi Addario-BerryMaria ChudnovskyFrédéric HavetBruce A. ReedPaul D. SeymourPublished in: J. Comb. Theory, Ser. B (2008)
Keyphrases
- weighted graph
- labeled graphs
- undirected graph
- random graphs
- average degree
- maximal cliques
- hamiltonian cycle
- attributed graphs
- adjacency matrix
- maximum cardinality
- connected subgraphs
- query graph
- graph theoretic
- graph theory
- planar graphs
- directed graph
- series parallel
- graph matching
- edge weights
- real time
- connected graphs
- minimum weight
- vertex set
- graph model
- graph mining
- bipartite graph
- phase transition