New bounds and constructions for neighbor-locating colorings of graphs.
Dipayan ChakrabortyFlorent FoucaudSoumen NandiSagnik SenD. K. SuprajaPublished in: CoRR (2023)
Keyphrases
- upper bound
- graph matching
- lower bound
- nearest neighbor
- graph representation
- tight bounds
- upper and lower bounds
- graph theoretic
- data sets
- graph structures
- graph theory
- weighted graph
- worst case
- graph clustering
- series parallel
- graph data
- labeled graphs
- graph model
- lower and upper bounds
- spanning tree
- directed graph
- constraint satisfaction
- pattern recognition
- search algorithm