Overlaying a hypergraph with a graph with bounded maximum degree

被引：0
|
作者：
Havet, Frédéric [1 ,2 ]
Mazauric, Dorian [1 ]
Nguyen, Viet-Ha [1 ,2 ]
Watrigant, Rémi [3 ]
机构：
[1] CNRS, I3S, France
[2] Inria, Université Côte d'Azur, France
[3] Université de Lyon, France
来源：
Discrete Applied Mathematics | 2022年 / 319卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：394 / 406
相关论文
共 50 条
  • [1] Overlaying a hypergraph with a graph with bounded maximum degree
    Havet, Frederic
    Mazauric, Dorian
    Viet-Ha Nguyen
    Watrigant, Remi
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 319 : 394 - 406
  • [2] THE RAMSEY NUMBER OF A GRAPH WITH BOUNDED MAXIMUM DEGREE
    CHVATAL, C
    RODL, V
    SZEMEREDI, E
    TROTTER, WT
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 34 (03) : 239 - 243
  • [3] Maximal Trees with Bounded Maximum Degree in a Graph
    Min Aung
    Aung Kyaw
    [J]. Graphs and Combinatorics, 1998, 14 : 209 - 221
  • [4] Maximal trees with bounded maximum degree in a graph
    Aung, M
    Kyaw, A
    [J]. GRAPHS AND COMBINATORICS, 1998, 14 (03) : 209 - 221
  • [5] HYPERGRAPH LANGUAGES OF BOUNDED DEGREE
    ENGELFRIET, J
    HEYKER, L
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1994, 48 (01) : 58 - 89
  • [6] Maximum size of a triangle-free graph with bounded maximum degree and matching number
    Ahanjideh, Milad
    Ekim, Tinaz
    Yildiz, Mehmet Akif
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (04)
  • [7] On hypergraph and graph isomorphism with bounded color classes
    Arvind, V
    Köbler, J
    [J]. STACS 2006, PROCEEDINGS, 2006, 3884 : 384 - 395
  • [8] ∑ bounded maximum average degree
    [J]. Wang, G. (ghwang@sdu.edu.cn), 1600, Elsevier B.V., Netherlands (166):
  • [9] The maximum degree of a random graph
    Riordan, O
    Selby, A
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2000, 9 (06): : 549 - 572
  • [10] Decreasing the maximum degree of a graph
    Borg, Peter
    [J]. DISCRETE MATHEMATICS, 2022, 345 (11)
12345