Chromatic Uniqueness of Certain Bipartite Graphs with Six Edges Deleted

被引:0
|
作者
Peng, Yee Hock [1 ,2 ]
Roslan, Hansi [3 ]
机构
[1] Univ Putra Malaysia, Dept Math, Upm Serdang 43400, Malaysia
[2] Univ Putra Malaysia, Inst Math Res, Upm Serdang 43400, Malaysia
[3] Univ Sains Malaysia, Sch Math, Usm Penang 11800, Malaysia
来源
THAI JOURNAL OF MATHEMATICS | 2010年 / 8卷 / 02期
关键词
Chromatic polynomial; Chromatic uniqueness; Bipartite graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For integers p, q, s with p >= q >= 2 and s >= 0, let K-2(-s) (p, q) denote the set of 2-connected bipartite graphs which can be obtained from K-p,K-q by deleting a set of s edges. F.M.Dong et al. (Discrete Math. vol.224 (2000) 107-124) proved that for any graph G is an element of K-2(-s) (p, q) with p >= q >= 3 and 0 <= s <= min {4, q - 1}, then G is chromatically unique. In this paper, we study the chromaticity of any graph G is an element of K-2(-s) (p, q) when p >= 6, q = 4 and s = 6.
引用
收藏
页码:339 / 354
页数:16
相关论文
共 50 条
  • [41] NEARLY BIPARTITE GRAPHS WITH LARGE CHROMATIC NUMBER
    RODL, V
    COMBINATORICA, 1982, 2 (04) : 377 - 383
  • [42] An attempt to classify bipartite graphs by chromatic polynomials
    Dong, FM
    Koh, KM
    Teo, KL
    Little, CC
    Hendy, MD
    DISCRETE MATHEMATICS, 2000, 222 (1-3) : 73 - 88
  • [43] The total chromatic number of some bipartite graphs
    Campos, C. N.
    de Mello, C. P.
    ARS COMBINATORIA, 2008, 88 : 335 - 347
  • [44] Fractional strong chromatic index of bipartite graphs
    Debski, Michal
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1508 - 1513
  • [45] On plane bipartite graphs without fixed edges
    Salem, Khaled
    Klavzar, Sandi
    APPLIED MATHEMATICS LETTERS, 2007, 20 (07) : 813 - 816
  • [46] Bipartite intrinsically knotted graphs with 23 edges
    Kim, Hyoungjun
    Mattman, Thomas
    Oh, Seungsang
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [47] INDEPENDENT EDGES IN BIPARTITE GRAPHS OBTAINED FROM ORIENTATIONS OF GRAPHS
    GIMBEL, JG
    REID, KB
    JOURNAL OF GRAPH THEORY, 1994, 18 (05) : 515 - 533
  • [48] Decomposition of complete graphs into unicyclic bipartite graphs with eight edges
    Freyberg, Bryan
    Tran, Nhan
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 114 : 133 - 142
  • [49] Bipartite Intrinsically Knotted Graphs with 22 Edges
    Kim, Hyoungjun
    Mattman, Thomas
    Oh, Seungsang
    JOURNAL OF GRAPH THEORY, 2017, 85 (02) : 568 - 584
  • [50] Chromatic equivalence classes of certain cycles with edges
    Omoomi, B
    Peng, YH
    DISCRETE MATHEMATICS, 2001, 232 (1-3) : 175 - 183