Concepedia

Chordal Graph Diameter

Chordal Graph Diameter is a metric in graph theory that quantifies the longest shortest path between any two vertices in a chordal graph, distinguished by its restriction to graphs in which every cycle of four or more vertices has a chord.

49

Publications

2K

Citations

111

Authors

90

Institutions

Publications per year

2017–2026

2

Parents

Publications

49

Characterizations of strongly chordal graphs

Martin Farber · Discrete Mathematics · 1983 · 350 citations

, , +8

Analysis of Chordal Ring Network

Hikyu Lee · IEEE Transactions on Computers · 1981 · 276 citations

, , +17

Roman domination on strongly chordal graphs

Chun-Hung Liu, Gerard J. Chang · Journal of Combinatorial Optimization · 2012 · 111 citations

, , +7

Characterizations and algorithmic applications of chordal graph embeddings

Andreas Parra, Petra Scheffler · Discrete Applied Mathematics · 1997 · 109 citations

, , +13

On the Hyperbolicity of Chordal Graphs

Gunnar Brinkmann, Jack H. Koolen · Annals of Combinatorics · 2001 · 92 citations

, , +12

1–5 of 49

Authors

111

  1. MC
    Martin Charles Golumbic

    University of Haifa, Israel

    2 publications · 30 citations

    2

    h-index

  2. JM
    Jens Myrup Pedersen

    Aalborg University, Denmark

    2 publications · 21 citations

    2

    h-index

  3. GJ
    Gerard J. Chang

    National Yang Ming Chiao Tung University, Taiwan

    2 publications · 126 citations

    2

    h-index

  4. AS
    A. Stoimenow

    Max Planck Institute for Mathematics, Germany

    1 publications · 21 citations

    1

    h-index

  5. SK
    Sandi Klavžar

    University of Maribor, Slovenia

    1 publications · 10 citations

    1

    h-index

1–5 of 111

Institutions

90

  1. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    3 publications

    69 citations

  2. University of Waterloo

    Waterloo, Canada

    2 h-index

    2 publications

    361 citations

  3. Simon Fraser University

    Burnaby, Canada

    2 h-index

    3 publications

    84 citations

  4. University of Haifa

    Haifa, Israel

    2 h-index

    2 publications

    30 citations

  5. Universidade Federal do Rio de Janeiro

    Rio de Janeiro, Brazil

    2 h-index

    3 publications

    46 citations

  6. Aalborg University

    Aalborg, Denmark

    2 h-index

    4 publications

    43 citations

  7. Hungarian Academy of Sciences

    Budapest, Hungary

    2 h-index

    2 publications

    96 citations

  8. Serbian Academy of Sciences and Arts

    Belgrade, Serbia

    1 h-index

    1 publications

    52 citations

1–8 of 90

Venues

  1. Discrete Mathematics

    9 publications · 574 citations

    9

    h-index

  2. Discrete Applied Mathematics

    7 publications · 362 citations

    7

    h-index

  3. Graphs and Combinatorics

    5 publications · 84 citations

    5

    h-index

  4. Journal of Graph Theory

    3 publications · 56 citations

    3

    h-index

  5. Information Processing Letters

    2 publications · 53 citations

    2

    h-index

1–5