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 条
  • [11] Max-Coloring of Vertex-Weighted Graphs
    Hsu, Hsiang-Chun
    Chang, Gerard Jennhwa
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 191 - 198
  • [12] Algorithms for Densest Subgraphs of Vertex-Weighted Graphs
    Liu, Zhongling
    Chen, Wenbin
    Li, Fufang
    Qi, Ke
    Wang, Jianxiong
    MATHEMATICS, 2024, 12 (14)
  • [13] Clustering Vertex-Weighted Graphs by Spectral Methods
    Garcia-Zapata, Juan-Luis
    Gracio, Clara
    MATHEMATICS, 2021, 9 (22)
  • [14] Vertex-Weighted Wiener Polynomials for Composite Graphs
    Doslic, Tomislav
    ARS MATHEMATICA CONTEMPORANEA, 2008, 1 (01) : 66 - 80
  • [15] Vertex-Weighted Graphs and Freeness of -Graphical Arrangements
    Suyama, Daisuke
    Tsujie, Shuhei
    DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 61 (01) : 185 - 197
  • [16] On vertex-weighted realizations of acyclic and general graphs
    Bar-Noy, Amotz
    Bohnlein, Toni
    Peleg, David
    Rawitz, Dror
    THEORETICAL COMPUTER SCIENCE, 2022, 922 : 81 - 95
  • [17] Dimension reduction in vertex-weighted exponential random graphs
    DeMuse, Ryan
    Yin, Mei
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 561
  • [18] Wiener number of vertex-weighted graphs and a chemical application
    Klavzar, S
    Gutman, I
    DISCRETE APPLIED MATHEMATICS, 1997, 80 (01) : 73 - 81
  • [19] Maximum vertex-weighted matching in strongly chordal graphs
    Campelo, MB
    Klein, S
    DISCRETE APPLIED MATHEMATICS, 1998, 84 (1-3) : 71 - 77
  • [20] 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