SOME MINIMAX PROBLEMS FOR GRAPHS

被引：8
|
作者：
FIEDLER, M
机构：
[1] Math. Institute Academy, 115 67 Prague
来源：
DISCRETE MATHEMATICS | 1993年 / 121卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(93)90538-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
If a characteristic of a simple graph G allows an extension to nonnegative edge valuations of G, the corresponding absolute characteristic is defined as the extreme of the characteristic over all nonnegative edge valuations of G with an average value of 1. A survey of the results for previously studied cases is given and new results on the absolute algebraic connectivity, absolute diameter and absolute radius of a tree are added.
引用
收藏
页码：65 / 74
页数：10
相关论文
共 50 条
  • [21] SOME EXTREMAL SEARCH PROBLEMS ON GRAPHS
    PETROV, NN
    DIFFERENTIAL EQUATIONS, 1982, 18 (05) : 591 - 595
  • [22] Extremal graphs in some coloring problems
    Balakrishnan, R
    Sampathkumar, R
    Yegnanarayanan, V
    DISCRETE MATHEMATICS, 1998, 186 (1-3) : 15 - 24
  • [23] On some extremal position problems for graphs
    Tuite, James
    Thomas, Elias John
    Chandran, S. V. Ullas
    ARS MATHEMATICA CONTEMPORANEA, 2025, 25 (01)
  • [24] Some colouring problems for Paley graphs
    Maistrelli, E
    Penman, DB
    DISCRETE MATHEMATICS, 2006, 306 (01) : 99 - 106
  • [25] Extremal graphs in some coloring problems
    Discrete Math, 1-3 (15-24):
  • [26] SOME MATCHING PROBLEMS FOR BIPARTITE GRAPHS
    ITAI, A
    RODEH, M
    TANIMOTO, SL
    JOURNAL OF THE ACM, 1978, 25 (04) : 517 - 525
  • [27] Some optimization problems on threshold graphs
    Kang, Yu-xia
    Xu, Cheng
    Zhang, Hua
    Wang, Chun-li
    Proceedings of the Second International Conference on Game Theory and Applications, 2007, : 95 - 97
  • [28] Study of Some Problems of Cordial Graphs
    Diab, Adel T.
    ARS COMBINATORIA, 2009, 92 : 255 - 261
  • [29] MINIMAX RESOURCE-ALLOCATION PROBLEMS WITH RESOURCE-SUBSTITUTIONS REPRESENTED BY GRAPHS
    KLEIN, RS
    LUSS, H
    ROTHBLUM, UG
    OPERATIONS RESEARCH, 1993, 41 (05) : 959 - 971
  • [30] FAMILY OF MINIMAX ESTIMATORS IN SOME MULTIPLE-REGRESSION PROBLEMS
    TAKADA, Y
    ANNALS OF STATISTICS, 1979, 7 (05): : 1144 - 1147
12345