On a max-min problem concerning weights of edges

被引：9
|
作者：
Jendrol, S [1 ]
Schiermeyer, I
机构：
[1] Safarik Univ, Dept Geometr & Algebra, Kosice 04154, Slovakia
[2] Tech Univ, Bergakad Freiberg, Fak Math & Informat, D-09596 Freiburg, Germany
来源：
COMBINATORICA | 2001年 / 21卷 / 03期
关键词：
D O I：
10.1007/s004930100001
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The weight omega (e) of an edge e = uv of a graph is defined to be the sum of degrees of the vertices u and v. In 1990 P. Erdos asked the question: What is the minimum weight of an edge of a graph G having n vertices and m, edges? This paper brings a precise answer to the above question of Erdos.
引用
收藏
页码：351 / 359
页数：9
相关论文
共 50 条
  • [21] Max-min separability
    Bagirov, AM
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2005, 20 (2-3): : 271 - 290
  • [22] MAX-MIN OPTIMIZATION PROBLEM FOR VARIABLE ANNUITIES PRICING
    Blanchet-Scalliet, Christophette
    Chevalier, Etienne
    Kharroubi, Idris
    Lim, Thomas
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL AND APPLIED FINANCE, 2015, 18 (08)
  • [23] A heuristic approach for the max-min diversity problem based on max-clique
    Della Croce, Federico
    Grosso, Andrea
    Locatelli, Marco
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (08) : 2429 - 2433
  • [24] Max-min dispersion with capacity and cost for a practical location problem
    Lozano-Osorio, Isaac
    Martinez-Gavara, Anna
    Marti, Rafael
    Duarte, Abraham
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 200
  • [25] Min-max and max-min graph saturation parameters
    Sudha, S.
    Arumugam, S.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 943 - 947
  • [26] An approximation algorithm for the general max-min resource sharing problem
    Jansen, K
    [J]. MATHEMATICAL PROGRAMMING, 2006, 106 (03) : 547 - 566
  • [27] Vehicle routing problem with vector profits with max-min criterion
    Lee, Dongoo
    Ahn, Jaemyung
    [J]. ENGINEERING OPTIMIZATION, 2019, 51 (02) : 352 - 367
  • [28] An iterative algorithm for the Max-Min knapsack problem with multiple scenarios
    Thekra Al-douri
    Mhand Hifi
    Vassilis Zissimopoulos
    [J]. Operational Research, 2021, 21 : 1355 - 1392
  • [29] An approximation algorithm for the general max-min resource sharing problem
    Klaus Jansen
    [J]. Mathematical Programming, 2006, 106 : 547 - 566
  • [30] Implementation of approximation algorithms for the max-min resource sharing problem
    Aizatulin, Mihhail
    Diedrich, Florian
    Jansen, Klaus
    [J]. EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2006, 4007 : 207 - 218
12345