Science Explorer Back to mapMap
Discussion
Topic · Computational Theory and Mathematics

Graph Labeling and Dimension Problems

Graph Labeling and Dimension Problems is a research topic within Computational Theory and Mathematics. Science Explorer counts 15k research works in it since 1951. 10.1% of them reached the world's top 10% most cited for their field and year.

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.

  • Graph Labeling
  • Metric Dimension
  • Resolvability
  • Edge Coloring
  • Distinguishing Number
  • Irregularity Strength
  • Total Edge Irregularity
  • Neighbor Sum Distinguishing
  • Antimagic Labeling
  • Computational Complexity
Research works
15k
fractional, since 1951
In the world top 10%
1.5k
per year above
Top-10% rate
10.1%
share of its works in the world top 10%
Growth, 2018-21 → 2022-25
+14%
the tick is no change
Largest producer
India
28% of the 10 largest, 2022-now
Graph Labeling and Dimension Problems

Which countries lead Graph Labeling and Dimension Problems research?

By volume, India and China publish the most (636 and 560 works in 2022-now).

By volume, 2022-now

  1. 1 India 636 works
  2. 2 China 560 works
  3. 3 United States 298 works
  4. 4 Indonesia 274 works
  5. 5 Brazil 109 works
  6. 6 Pakistan 84 works
  7. 7 France 83 works
  8. 8 Iran 80 works
  9. 9 United Kingdom 63 works
  10. 10 Germany 58 works

How concentrated that is

The same countries as shares of everything the list above accounts for. A node where two countries do two thirds of the work and one spread evenly across twelve read alike as a ranking and not at all alike here.

India: 28.3%China: 25.0%United States: 13.3%Indonesia: 12.2%6 others listed: 21.3%28%largest
India636 · 28.3%China560 · 25.0%United States298 · 13.3%Indonesia274 · 12.2%6 others listed477 · 21.3%

Shares of the rows listed above, not of the whole node.

Which institutions lead Graph Labeling and Dimension Problems research?

By volume in 2022-now, Universitas Jember publishes the most Graph Labeling and Dimension Problems research, followed by Universidade Federal de Santa Catarina and Centre National de la Recherche Scientifique.

By volume, 2022-now

  1. 1 Universitas JemberIndonesia 50 works
  2. 2 Universidade Federal de Santa CatarinaBrazil 48 works
  3. 3 Centre National de la Recherche ScientifiqueFrance 41 works
  4. 4 Vellore Institute of Technology UniversityIndia 37 works
  5. 5 Manonmaniam Sundaranar UniversityIndia 26 works
  6. 6 Christ UniversityIndia 24 works
  7. 7 Bandung Institute of TechnologyIndonesia 22 works
  8. 8 Zhejiang Normal UniversityChina 21 works
  9. 9 Xinjiang UniversityChina 21 works
  10. 10 Shri Mata Vaishno Devi UniversityIndia 18 works

Who are the leading researchers in Graph Labeling and Dimension Problems?

The most-cited researchers publishing on Graph Labeling and Dimension Problems include Hywel C Williams and Jinde Cao.

  1. 1 Hywel C Williams United Kingdom 126k citations
  2. 2 Jinde Cao China 104k citations

Ranked by citations received across their whole record, among researchers with at least three works on this topic.

What are the most cited papers in Graph Labeling and Dimension Problems?

The most cited paper in Graph Labeling and Dimension Problems is "Parameterized Complexity" (Michael R. Fellows, 2002), with 2,911 citations. Next come "The Centrality Index of a Graph" (2,510) and "Algorithm 457: finding all cliques of an undirected graph" (2,492).

Most cited papers
#PaperReleasedCitations
1 Parameterized Complexity Michael R. Fellows · Electronic Notes in Theoretical Computer Science Open access 2002 2,911
2 The Centrality Index of a Graph Gert Sabidussi · Psychometrika Dec 1966 2,510
3 Algorithm 457: finding all cliques of an undirected graph Coen Bron, Joep Kerbosch · Communications of the ACM Open access Sep 1973 2,492
4 Paths, Trees, and Flowers Jack Edmonds · Canadian Journal of Mathematics Open access 1965 2,399
5 A Dynamic Survey of Graph Labeling Joseph A. Gallian · The Electronic Journal of Combinatorics Open access 2 Dec 2022 2,185
All 98 most cited papers, with filters and sorting

Where is Graph Labeling and Dimension Problems research done?

The largest centres of Graph Labeling and Dimension Problems research in 2022-now are Chennai (India), Jember (Indonesia), Florianópolis (Brazil) and Beijing (China). Among places with at least 20 works in it, it is an unusually large share of all research in Tirunelveli, Xining and Jinhua.

Largest cities, 2022-now

  1. 1 ChennaiIndia 103 works
  2. 2 JemberIndonesia 53 works
  3. 3 FlorianópolisBrazil 48 works
  4. 4 BeijingChina 46 works
  5. 5 BengaluruIndia 43 works
  6. 6 VelloreIndia 42 works
  7. 7 ShanghaiChina 37 works
  8. 8 NanjingChina 31 works
  9. 9 TirunelveliIndia 29 works
  10. 10 TianjinChina 28 works

Where it is the local speciality

  1. TirunelveliIN · 29.0 works69×
  2. XiningCN · 24.7 works27×
  3. JinhuaCN · 21.7 works20×
← less than its size predicts1×more →

Location quotient: how much more of its research is in Graph Labeling and Dimension Problems than the world average.

See Graph Labeling and Dimension Problems on the map

Where is the best place to study Graph Labeling and Dimension Problems?

Among universities, judged by research, Riphah International University, Jazan University and Shri Mata Vaishno Devi University score highest, combining excellence, specialisation, size, growth and international reach. Research strength is one signal when choosing where to study; it does not measure teaching.

0%25%50%mean 26.72%fractional works in this field (log) →share of work in the world top 10% →Riphah International…COMSATS University I…Jazan UniversityShri Mata Vaishno De…
above the meannear itbelow it

One dot per university in the first ten of the table below, at the default weights. The upper left is the interesting corner: small places doing unusually strong work.

Excellenceshare of its work in the world top 10%, 2022-now and all time averaged
40%
Specialisationhow much of its work is in this field, counted up to 10× the world share
10%
Sizeits output in this field, on a log scale
30%
Growthoutput growth, counted from -20% to +20%
10%
Internationalshare of its work with a co-author abroad
10%
Each slider sets a weight; the share it gets of the score is beside it.
#UniversityScoreTop 10%SpecialisationWorksGrowth
1Riphah International UniversityPakistan 74.958.0%37.2×14 +571.6%
2Jazan UniversitySaudi Arabia 61.235.9%20.9×12 +58.1%
3Shri Mata Vaishno Devi UniversityIndia 56.526.0%158.3×18 +328.2%
4COMSATS University IslamabadPakistan 54.037.1%20.8×13 -12.5%
5Menoufia UniversityEgypt 51.941.9%15.9×10 +89.6%
6Universidade Federal de Santa CatarinaBrazil 51.40.0%27.0×48 +158.2%
7Vellore Institute of Technology UniversityIndia 50.96.6%14.1×37 +131.3%
8Princeton UniversityUnited States 47.527.0%8.5×10 +194.6%
9University of LjubljanaSlovenia 45.231.6%8.4×9 +69.5%
10Universitas JemberIndonesia 45.13.1%32.6×50 -42.2%

Universities only. The score blends excellence (40%), size (30%), specialisation (10%), growth (10%), international reach (10%), 2022-now; growth compares 2018-21 with 2022-25 and counts up to +20%, since a jump from a small base is mostly noise.

Every institution in Graph Labeling and Dimension Problems, country by country

Is Graph Labeling and Dimension Problems research growing?

Output in 2022-2025 was 14% higher than in 2018-2021, peaking in 2023. The fastest-growing topics are Graph Labeling and Dimension Problems.

still counting19801990200020102020
grewheldshrank

The same series as a ribbon: one cell per year, darker for more. The line above answers how much; this answers when.

Its share of all research

Growing output can still be a shrinking share: all of science grows. This is Graph Labeling and Dimension Problems as a percentage of every work published that year, 0.013% in 2024.

still counting0.010%0.020%Graph Labeling and Dimension Problems0.012% in 202519801990200020102020

Fractional works of Graph Labeling and Dimension Problems over all fractional works that year. How the balance of science has shifted.

How much of it reaches the world top 10%

Year by year.

still counting5%10%15%Graph Labeling and Dimension Problems10.2% in 2025200020102020

Of each year's works in it, the share that reached the world's 10% most cited for their field and year. A field is the world for its own topics, so there is no other line to hold it against.

Which topics inside it are moving

Growth and decline on one axis around a shared zero. Two lists side by side hide the thing that matters: whether the growth dwarfs the decline, or the other way round.

Discussion

Ask a question or share a note about Graph Labeling and Dimension Problems. Posts are plain text and can be reported.