VERTEX PARTITIONS OF GRAPHS INTO K-STABLE AND K-COMPLETE SUBGRAPHS

被引:0
|
作者
TUZA, Z [1 ]
机构
[1] HUNGARIAN ACAD SCI,INST COMP & AUTOMAT,H-1111 BUDAPEST,HUNGARY
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:61 / 62
页数:2
相关论文
共 50 条
  • [1] Vertex partitions of non-complete graphs into connected monochromatic k-regular graphs
    Sarkoezy, Gabor N.
    Selkow, Stanley M.
    Song, Fei
    DISCRETE MATHEMATICS, 2011, 311 (18-19) : 2079 - 2084
  • [2] VERTEX PARTITIONS AND K-SMALL SUBSETS OF GRAPHS
    HOPKINS, G
    STATON, W
    ARS COMBINATORIA, 1986, 22 : 19 - 24
  • [3] VERTEX K-PARTITIONS OF CERTAIN INFINITE GRAPHS
    CENZER, D
    HOWORKA, E
    DISCRETE MATHEMATICS, 1978, 23 (02) : 105 - 113
  • [4] K-STABLE FUNCTIONS
    EHRENFEUCHT, A
    MYCIELSKI, J
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1979, 27 (03) : 282 - 288
  • [5] On subgraphs induced by transversals in vertex-partitions of graphs
    Axenovich, M
    ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
  • [6] βk-complete problems and greediness
    Szelepcsényi, R
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1999, 18 (02): : 139 - 173
  • [7] On K s -free subgraphs in K s+k -free graphs and vertex Folkman numbers
    Dudek, Andrzej
    Roedl, Vojtech
    COMBINATORICA, 2011, 31 (01) : 39 - 53
  • [8] Vertex partitions by connected monochromatic k-regular graphs
    Sárközy, GN
    Selkow, SM
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 78 (01) : 115 - 122
  • [9] The Arithmetical Rank of k-Complete Ideals
    Dupont, L. A.
    Mendoza, D.
    Rodriguez, M.
    JOURNAL OF MATHEMATICAL EXTENSION, 2018, 12 (04) : 101 - 113
  • [10] r-bounded k-complete bipartite bihypergraphs and generalized split graphs
    Zverovich, IE
    DISCRETE MATHEMATICS, 2002, 247 (1-3) : 261 - 270