Vertex-weighted realizations of graphs

被引：0
|
作者：
Bar-Noy, Amotz [1 ]
Peleg, David [2 ]
Rawitz, Dror [3 ]
机构：
[1] Bar-Noy, Amotz
[2] Peleg, David
[3] Rawitz, Dror
来源：
Peleg, David (david.peleg@weizmann.ac.il) | 1600年 / Elsevier B.V.卷 / 807期
关键词：
Undirected graphs;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：56 / 72
相关论文
共 50 条
  • [41] An FPTAS for generalized absolute 1-center problem in vertex-weighted graphs
    Ding, Wei
    Qiu, Ke
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (04) : 1084 - 1095
  • [42] A Vertex-Weighted Tutte Symmetric Function, and Constructing Graphs with Equal Chromatic Symmetric Function
    Aliste-Prieto, Jose
    Crew, Logan
    Spirkl, Sophie
    Zamora, Jose
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (02):
  • [43] Min-max latency walks: Approximation algorithms for monitoring vertex-weighted graphs
    Alamdari, Soroush
    Fata, Elaheh
    Smith, Stephen L.
    Springer Tracts in Advanced Robotics, 2013, 86 : 139 - 155
  • [44] A combinatorial algorithm for all-pairs shortest paths in directed vertex-weighted graphs with applications to disc graphs
    Lingas, Andrzej
    Sledneu, Dzmitry
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012, 7147 LNCS : 373 - 384
  • [45] A Combinatorial Algorithm for All-Pairs Shortest Paths in Directed Vertex-Weighted Graphs with Applications to Disc Graphs
    Lingas, Andrzej
    Sledneu, Dzmitry
    SOFSEM 2012: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2012, 7147 : 373 - +
  • [46] Minimal invariant sets in a vertex-weighted graph
    Malvestuto, Francesco M.
    Mezzini, Mauro
    Moscarini, Marina
    THEORETICAL COMPUTER SCIENCE, 2006, 362 (1-3) : 140 - 161
  • [47] Parameterized Approximations for the Minimum Diameter Vertex-Weighted Steiner Tree Problem in Graphs with Parameterized Weights
    Ding, Wei
    Chen, Guangting
    Qiu, Ke
    Zhou, Yu
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024,
  • [48] ON THE VERTEX-WEIGHTED WIENER NUMBER OF CAPRA-DESIGNED PLANAR BENZENOIDS - VERTEX-WEIGHTED WIENER NUMBER OF Ca(C6)
    Wei, Gao
    Liang, Li
    Chen, Yuhua
    OXIDATION COMMUNICATIONS, 2016, 39 (2A): : 1796 - 1804
  • [49] Algebraic Properties of Edge Ideals of Some Vertex-Weighted Oriented m-Partite Graphs
    Zhu, Guangjun
    Wang, Hong
    Xu, Li
    Zhang, Jiaqi
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2021, 52 (04): : 1005 - 1023
  • [50] Algebraic Properties of Edge Ideals of Some Vertex-Weighted Oriented m-Partite Graphs
    Guangjun Zhu
    Hong Wang
    Li Xu
    Jiaqi Zhang
    Bulletin of the Brazilian Mathematical Society, New Series, 2021, 52 : 1005 - 1023
12345