On k-partite subgraphs

被引：0
|
作者：
Hofmeister, T [1 ]
Lefmann, H [1 ]
机构：
[1] Univ Dortmund, D-44221 Dortmund, Germany
来源：
ARS COMBINATORIA | 1998年 / 50卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Initiated by a recent question of Erdos, we give lower bounds on the size of a largest k-partite subgraph of a graph. Also the corresponding problem for uniform hypergraphs is considered.
引用
收藏
页码：303 / 308
页数：6
相关论文
共 50 条
  • [31] Total minus domination in k-partite graphs
    Kang, Liying
    Shan, Erfang
    Caccetta, Louis
    DISCRETE MATHEMATICS, 2006, 306 (15) : 1771 - 1775
  • [32] Coarsening effects on k-partite network classification
    Paulo Eduardo Althoff
    Alan Demétrius Baria Valejo
    Thiago de Paulo Faleiros
    Applied Network Science, 8
  • [33] Minus domination number in k-partite graphs
    Kang, LY
    Kim, HK
    Sohn, MY
    DISCRETE MATHEMATICS, 2004, 277 (1-3) : 295 - 300
  • [34] On factors of independent transversals in k-partite graphs
    Yuster, Raphael
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (04):
  • [35] Continuous Phase Transition of k-Partite Networks
    Li, Zhaoxing
    Chen, Li
    IEEE SYSTEMS JOURNAL, 2021, 15 (01): : 1140 - 1148
  • [36] Super-magic complete k-partite hypergraphs
    Trenkler, M
    GRAPHS AND COMBINATORICS, 2001, 17 (01) : 171 - 175
  • [37] Analyzing the Impact of Coarsening on k-Partite Network Classification
    Faleiros, Thiago de Paulo
    Althoff, Paulo Eduardo
    Baria Valejo, Alan Demetrius
    INTELLIGENT SYSTEMS, BRACIS 2024, PT I, 2025, 15412 : 156 - 168
  • [38] ALMOST PERFECT MATCHINGS IN k-PARTITE k-GRAPHS
    Lu, Hongliang
    Wang, Yan
    Yu, Xingxing
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (01) : 522 - 533
  • [39] A note on prime labeling k-partite k-graphs
    Hamm, Arran
    Hamm, Jessica
    Way, Alan
    INVOLVE, A JOURNAL OF MATHEMATICS, 2022, 15 (02): : 233 - 239
  • [40] The Incidence Coloring Number of Complete k-Partite Graph
    刘西奎
    李艳
    Journal of China University of Mining & Technology, 2001, (01) : 88 - 90
12345