Short Cycle Covers of Graphs with at Most 77% Vertices of Degree Two.
Anna KompisováRobert Lukot'kaPublished in: Electron. J. Comb. (2020)
Keyphrases
- random graphs
- weighted graph
- labeled graphs
- undirected graph
- attributed graphs
- hamiltonian cycle
- graph theoretic
- adjacency matrix
- edge weights
- phase transition
- maximum cardinality
- maximal cliques
- connected subgraphs
- query graph
- degree distribution
- database
- directed edges
- graph model
- graph structure
- planar graphs
- connected graphs
- graph matching
- pattern recognition
- average degree
- small world
- vertex set
- book covers
- graph partitioning
- graph theory
- approximation algorithms
- similarity measure