SUFFICIENT CONDITIONS FOR REALIZABILITY OF VERTEX-WEIGHTED DIRECTED GRAPHS

被引：0
作者：
SHEIN, NP
FRISCH, IT
机构：
来源：
IEEE TRANSACTIONS ON CIRCUIT THEORY | 1970年 / CT17卷 / 04期
关键词：
D O I：
10.1109/TCT.1970.1083187
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
引用
收藏
页码：499 / &
相关论文
共 50 条
  • [41] Average Distance in Interconnection Networks via Reduction Theorems for Vertex-Weighted Graphs
    Klavzar, Sandi
    Manuel, Paul
    Nadjafi-Arani, M. J.
    Rajan, R. Sundara
    Grigorious, Cyriac
    Stephen, Sudeep
    COMPUTER JOURNAL, 2016, 59 (12) : 1900 - 1910
  • [42] Algebraic Properties of Edge Ideals of Some Vertex-Weighted Oriented Cyclic Graphs
    Zhu, Guangjun
    Wang, Hong
    Xu, Li
    Zhang, Jiaqi
    ALGEBRA COLLOQUIUM, 2021, 28 (02) : 253 - 268
  • [43] An FPTAS for generalized absolute 1-center problem in vertex-weighted graphs
    Wei Ding
    Ke Qiu
    Journal of Combinatorial Optimization, 2017, 34 : 1084 - 1095
  • [44] 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
  • [45] 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)
  • [46] 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
  • [47] NOTE ON REALIZABILITY OF DIRECTED GRAPHS
    SESHU, S
    IRE TRANSACTIONS ON CIRCUIT THEORY, 1962, CT 9 (04): : 412 - &
  • [48] Minimal invariant sets in a vertex-weighted graph
    Malvestuto, Francesco M.
    Mezzini, Mauro
    Moscarini, Marina
    THEORETICAL COMPUTER SCIENCE, 2006, 362 (1-3) : 140 - 161
  • [49] On rigidity and realizability of weighted graphs
    Alfakih, AY
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 325 (1-3) : 57 - 70
  • [50] SUFFICIENT CONDITION FOR REALIZABILITY OF CONSTRAINED GRAPHS
    YOHE, JM
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1979, 36 (01) : 15 - 25
12345