Concepedia

Labeling Number

Labeling Number is a numerical parameter in graph labeling theory that denotes the minimum integer range required to assign labels to the vertices or edges of a graph under specific constraints, distinguishing it from other graph invariants by its dependence on the labeling rule and its role in characterizing the labeling efficiency.

35

Publications

3.1K

Citations

74

Authors

36

Institutions

Publications per year

2017–2026

2

Parents

Publications

35

The asymptotic number of labeled graphs with given degree sequences

Edward A. Bender, E. Rodney Canfield · Journal of Combinatorial Theory Series A · 1978 · 996 citations

, , +11

Labelling Graphs with a Condition at Distance 2

Jerrold R. Griggs, Roger K. Yeh · SIAM Journal on Discrete Mathematics · 1992 · 720 citations

, , +7

The $L(2,1)$-Labeling Problem on Graphs

Gerard J. Chang, David Kuo · SIAM Journal on Discrete Mathematics · 1996 · 371 citations

, , +10

Labeling Chordal Graphs: Distance Two Condition

Denise Sakai · SIAM Journal on Discrete Mathematics · 1994 · 179 citations

, , +9

On the $\lambda$-Number of $Q_n $ and Related Graphs

Marshall A. Whittlesey, John P. Georges, David W. Mauro · SIAM Journal on Discrete Mathematics · 1995 · 153 citations

, , +11

1–5 of 35

Authors

74

  1. MP
    Madhumangal Pal

    Vidyasagar University, India

    3 publications · 47 citations

    3

    h-index

  2. RK
    Roger K. Yeh

    Feng Chia University, Taiwan

    3 publications · 789 citations

    3

    h-index

  3. WC
    Wai Chee Shiu

    Hong Kong Baptist University, Hong Kong SAR China

    2 publications · 26 citations

    2

    h-index

  4. ZS
    Zhendong Shao

    Hong Kong Polytechnic University, Hong Kong SAR China

    2 publications · 51 citations

    2

    h-index

  5. SS
    Slamin Slamin

    Universitas Jember, Indonesia

    2 publications · 28 citations

    2

    h-index

1–5 of 74

Institutions

36

  1. Vidyasagar University

    Medinīpur, India

    3 h-index

    5 publications

    84 citations

  2. Saurashtra University

    Rajkot, India

    2 h-index

    2 publications

    25 citations

  3. National Yang Ming Chiao Tung University

    Hsinchu, Taiwan

    2 h-index

    5 publications

    415 citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    2 h-index

    3 publications

    93 citations

  5. Norwich University

    Northfield, United States

    2 h-index

    4 publications

    88 citations

  6. Hong Kong Baptist University

    Hong Kong, Hong Kong

    2 h-index

    4 publications

    56 citations

  7. University of South Carolina

    Columbia, United States

    2 h-index

    2 publications

    47 citations

  8. National Institute of Technology Durgapur

    Durgapur, India

    2 h-index

    2 publications

    28 citations

1–8 of 36

Venues

  1. SIAM Journal on Discrete Mathematics

    6 publications · 1.5K citations

    6

    h-index

  2. Discrete Mathematics

    4 publications · 67 citations

    4

    h-index

  3. Journal of Combinatorial Optimization

    2 publications · 50 citations

    2

    h-index

  4. Taiwanese Journal of Mathematics

    TJM · 2 publications · 48 citations

    2

    h-index

  5. 1

    h-index

1–5