2-piercings via graph theory

被引：1
|
作者：
Pendavingh, Rudi [1 ]
Puite, Quintijn [1 ]
Woeginger, Gerhard J. [1 ]
机构：
[1] TU Eindhoven, Dept Math, NL-5600 MB Eindhoven, Netherlands
来源：
DISCRETE APPLIED MATHEMATICS | 2008年 / 156卷 / 18期
关键词：
Helly-type result; Box intersection graph; Odd anti-hole;
D O I：
10.1016/j.dam.2008.03.026
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We provide a very simple proof for a Helly-type result given by Danzer and Grunbaum on 2-piercings of box families in d-dimensional Euclidean space. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：3510 / 3512
页数：3
相关论文
共 50 条
  • [41] GRAPH THEORY IN CHEMISTRY .2. GRAPH-THEORETICAL DESCRIPTION OF HETEROCONJUGATED MOLECULES
    GRAOVAC, A
    POLANSKY, OE
    TRINAJSTIC, N
    TYUTYULKOV, N
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 1975, 30 (12): : 1696 - 1699
  • [42] Editorial: Advances in brain functional and structural networks modeling via graph theory
    Abdelnour, Farras
    Kuceyeski, Amy
    Raj, Ashish
    Iturria-Medina, Yasser
    Deslauriers-Gauthier, Samuel
    FRONTIERS IN NEUROSCIENCE, 2022, 16
  • [43] Structural detectability analysis of cyber attacks for power grids via graph theory
    Luo, Xiaoyuan
    Li, Jianjin
    Jiang, Zhongping
    IET CYBER-PHYSICAL SYSTEMS: THEORY & APPLICATIONS, 2018, 3 (03) : 158 - 166
  • [44] Analyzing the Performance of Greedy Maximal Scheduling via Local Pooling and Graph Theory
    Birand, Berk
    Chudnovsky, Maria
    Ries, Bernard
    Seymour, Paul
    Zussman, Gil
    Zwols, Yori
    2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [45] Finding structure in sequences of real numbers via graph theory: a problem list
    Korssjoen, Dana G.
    Li, Biyao
    Steinerberger, Stefan
    Tripathi, Raghavendra
    Zhang, Ruimin
    INVOLVE, A JOURNAL OF MATHEMATICS, 2022, 15 (02): : 251 - 270
  • [46] DENSE FLAG TRIANGULATIONS OF 3-MANIFOLDS VIA EXTREMAL GRAPH THEORY
    Adamaszek, Michal
    Hladky, Jan
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2015, 367 (04) : 2743 - 2764
  • [47] Uncovering Relations between Traffic Classifiers and Anomaly Detectors via Graph Theory
    Fontugne, Romain
    Borgnat, Pierre
    Abry, Patrice
    Fukuda, Kensuke
    TRAFFIC MONITORING AND ANALYSIS, PROCEEDINGS, 2010, 6003 : 101 - +
  • [48] Multilayer Spectral Graph Clustering via Convex Layer Aggregation: Theory and Algorithms
    Chen, Pin-Yu
    Hero, Alfred O., III
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2017, 3 (03): : 553 - 567
  • [49] Analyzing the Performance of Greedy Maximal Scheduling via Local Pooling and Graph Theory
    Birand, Berk
    Chudnovsky, Maria
    Ries, Bernard
    Seymour, Paul
    Zussman, Gil
    Zwols, Yori
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (01) : 163 - 176
  • [50] Graph Embedding via Graph Summarization
    Yang, Jingyanning
    You, Jinguo
    Wan, Xiaorong
    IEEE ACCESS, 2021, 9 : 45163 - 45174
12345