On a conjecture of TxGraffiti: Relating zero forcing and vertex covers in graphs.
Boris BrimkovRandy DavilaHouston SchuergerMichael YoungPublished in: Discret. Appl. Math. (2024)
Keyphrases
- directed graph
- attributed graphs
- labeled graphs
- undirected graph
- connected subgraphs
- average degree
- hamiltonian cycle
- weighted graph
- spanning tree
- adjacency matrix
- edge weights
- maximum cardinality
- minimum weight
- graph mining
- random graphs
- book covers
- database
- graph partitioning
- graph theory
- random walk
- learning algorithm
- data mining