A class of hypergraphs and vertices of cut polytope relaxations

被引：0
|
作者：
V. A. Bondarenko
A. V. Nikolaev
机构：
[1] Yaroslavl State University,
来源：
Doklady Mathematics | 2012年 / 85卷
关键词：
Logical Variable; Truth Assignment; Unoriented Edge; Element Subset; Linear Objective Function;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：46 / 47
页数：1
相关论文
共 50 条
  • [1] A class of hypergraphs and vertices of cut polytope relaxations
    Bondarenko, V. A.
    Nikolaev, A. V.
    DOKLADY MATHEMATICS, 2012, 85 (01) : 46 - 47
  • [2] On a recognition problem on cut polytope relaxations
    V. A. Bondarenko
    A. V. Nikolaev
    M. E. Symanovich
    R. O. Shemyakin
    Automation and Remote Control, 2014, 75 : 1626 - 1636
  • [3] On a recognition problem on cut polytope relaxations
    Bondarenko, V. A.
    Nikolaev, A. V.
    Symanovich, M. E.
    Shemyakin, R. O.
    AUTOMATION AND REMOTE CONTROL, 2014, 75 (09) : 1626 - 1636
  • [4] TIGHT CYCLE RELAXATIONS FOR THE CUT POLYTOPE
    Michini, Carla
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (04) : 2908 - 2921
  • [5] THE TRACE AND ESTRADA INDEX OF UNIFORM HYPERGRAPHS WITH CUT VERTICES
    Fan, Yi-Zheng
    Yang, Ya
    She, Chuan-Ming
    Zheng, Jian
    Song, Yi-Min
    Yang, Hong-Xia
    arXiv, 2022,
  • [6] The trace and Estrada index of uniform hypergraphs with cut vertices
    Fan, Yi-Zheng
    Yang, Ya
    She, Chuan-Ming
    Zheng, Jian
    Song, Yi-Min
    Yang, Hong-Xia
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 660 : 89 - 117
  • [7] Maximizing a Class of Utility Functions Over the Vertices of a Polytope
    Atamturk, Alper
    Gomez, Andres
    OPERATIONS RESEARCH, 2017, 65 (02) : 433 - 445
  • [8] On the dominant of the s-t-cut polytope: Vertices, facets, and adjacency
    Martin Skutella
    Alexia Weber
    Mathematical Programming, 2010, 124 : 441 - 454
  • [9] On the dominant of the s-t-cut polytope: Vertices, facets, and adjacency
    Skutella, Martin
    Weber, Alexia
    MATHEMATICAL PROGRAMMING, 2010, 124 (1-2) : 441 - 454
  • [10] Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices
    Fan, Yizheng
    Zhu, Zhu
    Wang, Yi
    FRONTIERS OF MATHEMATICS IN CHINA, 2020, 15 (03) : 451 - 465
12345