Roman Census: Enumerating and Counting Roman Dominating Functions on Graph Classes.
Faisal N. Abu-KhzamHenning FernauKevin MannPublished in: CoRR (2022)
Keyphrases
- equivalence classes
- graph representation
- graph theory
- graph structure
- random walk
- graph theoretic
- graph model
- structured data
- optical character recognition
- spanning tree
- stable set
- data sets
- graph search
- random graphs
- directed graph
- class labels
- training data
- graph matching
- graph partitioning
- web graph
- connected components
- search algorithm
- social networks
- algebraic operations
- neural network