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 条
  • [1] On Finding and Enumerating Maximal and Maximum k-Partite Cliques in k-Partite Graphs
    Phillips, Charles A.
    Wang, Kai
    Baker, Erich J.
    Bubier, Jason A.
    Chesler, Elissa J.
    Langston, Michael A.
    ALGORITHMS, 2019, 12 (01)
  • [2] KINGS IN K-PARTITE TOURNAMENTS
    PETROVIC, V
    THOMASSEN, C
    DISCRETE MATHEMATICS, 1991, 98 (03) : 237 - 238
  • [3] RESTRICTED K-PARTITE PARTITIONS
    ROSELLE, DP
    MATHEMATISCHE NACHRICHTEN, 1966, 32 (3-4) : 139 - &
  • [4] Coloring k-partite sparse digraphs
    Harutyunyan, Ararat
    Harutyunyan, Louisa
    Hovhannisyan, Narek
    DISCRETE APPLIED MATHEMATICS, 2024, 353 : 1 - 3
  • [5] SCORE SETS IN k-PARTITE TOURNAMENTS
    Pirzada, S.
    Naikoo, T. A.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2006, 22 (1-2) : 237 - 245
  • [6] Hamiltonian cycles in k-partite graphs
    DeBiasio, Louis
    Krueger, Robert A.
    Pritikin, Dan
    Thompson, Eli
    JOURNAL OF GRAPH THEORY, 2020, 94 (01) : 92 - 112
  • [7] HAMILTONICITY IN BALANCED K-PARTITE GRAPHS
    CHEN, GT
    FAUDREE, RJ
    GOULD, RJ
    JACOBSON, MS
    LESNIAK, L
    GRAPHS AND COMBINATORICS, 1995, 11 (03) : 221 - 231
  • [8] THE MEDIAN PROBLEM ON k-PARTITE GRAPHS
    Pravas, Karuvachery
    Vijayakumar, Ambat
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (03) : 439 - 446
  • [9] On degree sets in k-partite graphs
    Naikoo, T. A.
    Samee, U.
    Pirzada, S.
    Rather, Bilal A.
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2020, 12 (02) : 251 - 259
  • [10] DEGREE FREQUENCIES IN K-PARTITE TOURNAMENTS
    TOSIC, R
    GRAPH THEORY, 1989, : 123 - 126
12345