# Graph Labeling and Dimension Problems

**Type:** Topics  
**Canonical URL:** https://scholariq.org/topics/graph-labeling-and-dimension-problems/

## Facts

| Field | Value |
| --- | --- |
| Citations | 153,274 |
| Description | This cluster of papers focuses on various graph labeling and dimension problems, including metric dimension, resolvability, edge coloring, distinguishing number, irregularity strength, total edge irregularity, neighbor sum distinguishing, antimagic labeling, and computational complexity. The papers explore different aspects of assigning labels to the vertices and edges of graphs with applications in network discovery, security, and cryptographic constructions. |
| Domain | Physical Sciences |
| Field | Computer Science |
| OpenAlex ID | https://openalex.org/T12541 |
| Works | 27,267 |

## Topic papers all

- [Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments.](https://scholariq.org/papers/kernelization-algorithms-for-the-vertex-cover-problem-theory-and-experiments/)
- [Directed Edge - Graceful Labeling of Cycle and Star Related Graphs](https://scholariq.org/papers/directed-edge-graceful-labeling-of-cycle-and-star-related-graphs/)
- [k-even edge-graceful labeling of the graph Pn @ K1,m](https://scholariq.org/papers/k-even-edge-graceful-labeling-of-the-graph-pn-k1-m/)

## Topic researchers

Showing 12 of 20.

- [Antonio Torralba](https://scholariq.org/researchers/antonio-torralba/)
- [Rob Fergus](https://scholariq.org/researchers/rob-fergus/)
- [Ping Zhang](https://scholariq.org/researchers/ping-zhang/)
- [Robert E. Tarjan](https://scholariq.org/researchers/robert-e-tarjan/)
- [László Lovász](https://scholariq.org/researchers/laszlo-lovasz/)
- [Azriel Rosenfeld](https://scholariq.org/researchers/azriel-rosenfeld/)
- [Frank Harary](https://scholariq.org/researchers/frank-harary/)
- [Gian‐Carlo Rota](https://scholariq.org/researchers/gian-carlo-rota/)
- [Béla Bollobás](https://scholariq.org/researchers/bela-bollobas/)
- [Noga Alon](https://scholariq.org/researchers/noga-alon/)
- [George B. Dantzig](https://scholariq.org/researchers/george-b-dantzig/)
- [N. J. A. Sloane](https://scholariq.org/researchers/n-j-a-sloane/)

---
Source: ScholarIQ — public research metadata, principally OpenAlex. See https://scholariq.org/sources/ for provenance and https://scholariq.org/methodology/ for what these figures mean.