Graphs with Flexible Labelings

被引：0
|
作者：
Georg Grasegger
Jan Legerský
Josef Schicho
机构：
[1] Austrian Academy of Sciences,Johann Radon Institute for Computational and Applied Mathematics (RICAM)
[2] Johannes Kepler University Linz,Research Institute for Symbolic Computation (RISC)
来源：
Discrete & Computational Geometry | 2019年 / 62卷
关键词：
Graph realization; Flexibility; Rigidity; Linkage; Laman graph; 51K99; 70B99; 05C78;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
For a flexible labeling of a graph, it is possible to construct infinitely many non-equivalent realizations keeping the distances of connected points constant. We give a combinatorial characterization of graphs that have flexible labelings, possibly non-generic. The characterization is based on colorings of the edges with restrictions on the cycles. Furthermore, we give necessary criteria and sufficient ones for the existence of such colorings.
引用
收藏
页码：461 / 480
页数：19
相关论文
共 50 条
  • [21] ON MAGIC LABELINGS OF GRID GRAPHS
    BACA, M
    ARS COMBINATORIA, 1992, 33 : 295 - 299
  • [22] Totally magic labelings of graphs
    Calhoun, Bill
    Lister, Lisa
    Ferland, Kevin
    Polhill, John
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 32 : 47 - 59
  • [23] Optimal radio labelings of graphs
    Bantva, Devsi
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 91 - 98
  • [24] Rigid tensegrity labelings of graphs
    Jordan, Tibor
    Recski, Andras
    Szabadka, Zoltan
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (08) : 1887 - 1895
  • [25] Irregular labelings of circulant graphs
    Anholcer, Marcin
    Palmer, Cory
    DISCRETE MATHEMATICS, 2012, 312 (23) : 3461 - 3466
  • [26] Antimagic Labelings of Join Graphs
    Bača M.
    Phanalasy O.
    Ryan J.
    Semaničová-Feňovčíková A.
    Mathematics in Computer Science, 2015, 9 (2) : 139 - 143
  • [27] Graceful labelings of directed graphs
    Marr, Alison M.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2008, 66 : 97 - 103
  • [28] Evolving Labelings of Graceful Graphs
    Branson, Luke
    Sutton, Andrew M.
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 195 - 203
  • [29] Maximum gap labelings of graphs
    Feder, Tomas
    Subi, Carlos
    INFORMATION PROCESSING LETTERS, 2011, 111 (04) : 169 - 173
  • [30] Coprime and Prime Labelings of Graphs
    Berliner, Adam H.
    Dean, Nathaniel
    Hook, Jonelle
    Marr, Alison
    Mbirika, Aba
    McBee, Cayla D.
    JOURNAL OF INTEGER SEQUENCES, 2016, 19 (05)
12345