On the Erdős-Sós Conjecture for graphs on n = k + 4 vertices.
Long-Tu YuanXiao-Dong ZhangPublished in: Ars Math. Contemp. (2017)
Keyphrases
- weighted graph
- labeled graphs
- random graphs
- undirected graph
- attributed graphs
- maximal cliques
- maximum cardinality
- hamiltonian cycle
- adjacency matrix
- directed edges
- connected subgraphs
- planar graphs
- graph matching
- graph theoretic
- vertex set
- graph theory
- bipartite graph
- edge weights
- series parallel
- graph mining
- query graph
- directed graph
- spanning tree
- graph structure
- densely connected
- similarity function
- connected graphs