A RESULT ON DECOMPOSITIONS OF REGULAR GRAPHS

被引：0
|
作者：
SU, XY [1 ]
机构：
[1] FUJIAN NORMAL UNIV,DEPT MATH,FUZHOU 350007,PEOPLES R CHINA
来源：
DISCRETE MATHEMATICS | 1992年 / 105卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(92)90156-A
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that for any connected graph G and any integer r which is a common multiple of the degrees of the vertices in G, there exists a connected, r-regular, and G-decomposable graph H such that chi(H) = chi(G) and omega(H) = omega(G), where chi and omega are the chromatic number and the clique number, respectively. Also we give a bound for the minimum order among all such graphs.
引用
收藏
页码：323 / 326
页数：4
相关论文
共 50 条
  • [1] DECOMPOSITIONS OF REGULAR BIPARTITE GRAPHS
    JACOBSON, MS
    TRUSZCZYNSKI, M
    TUZA, Z
    DISCRETE MATHEMATICS, 1991, 89 (01) : 17 - 27
  • [2] Regular Path Decompositions of Odd Regular Graphs
    Favaron, Odile
    Genest, Francois
    Kouider, Mekkia
    JOURNAL OF GRAPH THEORY, 2010, 63 (02) : 114 - 128
  • [3] On the ascending subgraph decompositions of regular graphs
    Huaitang C.
    Kejie M.
    Applied Mathematics-A Journal of Chinese Universities, 1998, 13 (2) : 165 - 170
  • [4] The number of Hamiltonian decompositions of regular graphs
    Roman Glebov
    Zur Luria
    Benny Sudakov
    Israel Journal of Mathematics, 2017, 222 : 91 - 108
  • [5] The number of Hamiltonian decompositions of regular graphs
    Glebov, Roman
    Luria, Zur
    Sudakov, Benny
    ISRAEL JOURNAL OF MATHEMATICS, 2017, 222 (01) : 91 - 108
  • [6] ON THE ASCENDING SUBGRAPH DECOMPOSITIONS OF REGULAR GRAPHS
    CHEN HUAITANG AND MA KEJIE
    Applied Mathematics:A Journal of Chinese Universities, 1998, (02) : 45 - 50
  • [7] Ascending subgraph decompositions of regular graphs
    Fu, HL
    Hu, WH
    DISCRETE MATHEMATICS, 2002, 253 (1-3) : 11 - 18
  • [8] Almost Regular Edge Colorings and Regular Decompositions of Complete Graphs
    Bryant, Darryn
    Maenhaut, Barbara
    JOURNAL OF COMBINATORIAL DESIGNS, 2008, 16 (06) : 499 - 506
  • [9] Star complementary strongly regular decompositions of strongly regular graphs
    Stanic, Z.
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (12): : 2448 - 2461
  • [10] Decompositions of Some Regular Graphs into Connected Unicyclic Graphs and Hypercubes
    Paulraja, P.
    Sivakaran, T.
    ARS COMBINATORIA, 2020, 151 : 123 - 144
12345