A MIN-MAX THEOREM FOR GRAPHS WITH APPLICATION TO GRAPH COLORING

被引：0
|
作者：
MATULA, DW
机构：
来源：
SIAM REVIEW | 1968年 / 10卷 / 04期
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：481 / &
相关论文
共 50 条
  • [31] Approximate min-max relations on plane graphs
    Jie Ma
    Xingxing Yu
    Wenan Zang
    Journal of Combinatorial Optimization, 2013, 26 : 127 - 134
  • [32] A min-max result on catacondensed benzenoid graphs
    Klavzar, S
    Zigert, P
    APPLIED MATHEMATICS LETTERS, 2002, 15 (03) : 279 - 283
  • [33] Global optimization:: On pathlengths in min-max graphs
    Günzel, H
    Jongen, HT
    JOURNAL OF GLOBAL OPTIMIZATION, 2000, 17 (1-4) : 161 - 165
  • [34] Global Optimization: On Pathlengths in Min-Max Graphs
    HARALD GÜNZEL
    HUBERTUS TH. Jongen
    Journal of Global Optimization, 2000, 17 : 161 - 165
  • [35] A constructive fixed point theorem for min-max functions
    Cochet-Terrasson, Jean
    Gaubert, Stephane
    Gunawardena, Jeremy
    Dynamical Systems, 14 (04): : 406 - 433
  • [36] Generalized skew bisubmodularity: A characterization and a min-max theorem
    Fujishige, Satoru
    Tanigawa, Shin-ichi
    Yoshida, Yuichi
    DISCRETE OPTIMIZATION, 2014, 12 : 1 - 9
  • [37] A New Approximate Min-Max Theorem with Applications in Cryptography
    Skorski, Maciej
    ALGORITHMS AND COMPUTATION, ISAAC 2015, 2015, 9472 : 653 - 663
  • [38] A new approximate min-max theorem with applications in cryptography
    20160101746911
    (1) Cryptology and Data Security Group, University of Warsaw, Warsaw, Poland, 1600, (Springer Verlag):
  • [39] A constructive fixed point theorem for min-max functions
    Cochet-Terrasson, J
    Gaubert, S
    Gunawardena, J
    DYNAMICS AND STABILITY OF SYSTEMS, 1999, 14 (04): : 407 - 433
  • [40] A Min-Max Property of Chordal Bipartite Graphs with Applications
    Abueida, Atif
    Busch, Arthur H.
    Sritharan, R.
    GRAPHS AND COMBINATORICS, 2010, 26 (03) : 301 - 313
12345