KAPPA-DEGENERATE GRAPHS

被引：169
|
作者：
LICK, DR
WHITE, AT
机构：
来源：
CANADIAN JOURNAL OF MATHEMATICS | 1970年 / 22卷 / 05期
关键词：
D O I：
10.4153/CJM-1970-125-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：1082 / &
相关论文
共 50 条
  • [11] Counting Homomorphic Cycles in Degenerate Graphs
    Gishboliner, Lior
    Levanzov, Yevgeny
    Shapira, Asaf
    Yuster, Raphael
    ACM TRANSACTIONS ON ALGORITHMS, 2023, 19 (01)
  • [12] FRACTIONAL COLORING METHODS WITH APPLICATIONS TO DEGENERATE GRAPHS AND GRAPHS ON SURFACES
    Gimbel, John
    Kundgen, Andre
    Li, Binlong
    Thomassen, Carsten
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (03) : 1415 - 1430
  • [13] DECOMPOSING A PLANAR GRAPH INTO DEGENERATE GRAPHS
    THOMASSEN, C
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 65 (02) : 305 - 314
  • [14] Degenerate and star colorings of graphs on surfaces
    Mohar, Bojan
    Spacapan, Simon
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (03) : 340 - 349
  • [15] Hat Guessing Numbers of Degenerate Graphs
    He, Xiaoyu
    Li, Ray
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (03): : 1 - 9
  • [16] Packing d-degenerate graphs
    Bollobas, Bela
    Kostochka, Alexandr
    Nakprasit, Kittikorn
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (01) : 85 - 94
  • [17] Counting Homomorphic Cycles in Degenerate Graphs
    Gishboliner, Lior
    Levanzov, Yevgeny
    Shapira, Asaf
    Yuster, Raphael
    PROCEEDINGS OF THE 2022 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2022, : 417 - 430
  • [18] ON KAPPA-LOCAL AND KAPPA-MEAN COLORINGS OF GRAPHS AND HYPERGRAPHS
    CARO, Y
    TUZA, Z
    QUARTERLY JOURNAL OF MATHEMATICS, 1993, 44 (176): : 385 - 398
  • [19] Partitioning into degenerate graphs in linear time
    Corsini, Timothee
    Deschamps, Quentin
    Feghali, Carl
    Goncalves, Daniel
    Langlois, Helene
    Talon, Alexandre
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 114
  • [20] Spectrally degenerate graphs: Hereditary case
    Dvorak, Zdenek
    Mohar, Bojan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (05) : 1099 - 1109
12345