Chromatic Uniqueness of Certain Bipartite Graphs with Six Edges Deleted
被引:0
|
作者:
Peng, Yee Hock
论文数: 0引用数: 0
h-index: 0
机构:
Univ Putra Malaysia, Dept Math, Upm Serdang 43400, Malaysia
Univ Putra Malaysia, Inst Math Res, Upm Serdang 43400, MalaysiaUniv Putra Malaysia, Dept Math, Upm Serdang 43400, Malaysia
Peng, Yee Hock
[1
,2
]
Roslan, Hansi
论文数: 0引用数: 0
h-index: 0
机构:
Univ Sains Malaysia, Sch Math, Usm Penang 11800, MalaysiaUniv Putra Malaysia, Dept Math, Upm Serdang 43400, Malaysia
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
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.
机构:
George Washington Univ, Dept Engn Management & Syst Engn, Washington, DC 20052 USAGeorge Washington Univ, Dept Engn Management & Syst Engn, Washington, DC 20052 USA
Salem, Khaled
Klavzar, Sandi
论文数: 0引用数: 0
h-index: 0
机构:George Washington Univ, Dept Engn Management & Syst Engn, Washington, DC 20052 USA
机构:
Department of Mathematics and Statistics, University of Minnesota Duluth, 1117 University Drive Duluth, MN,55812, United StatesDepartment of Mathematics and Statistics, University of Minnesota Duluth, 1117 University Drive Duluth, MN,55812, United States
Freyberg, Bryan
Tran, Nhan
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics and Statistics, University of Minnesota Duluth, 1117 University Drive Duluth, MN,55812, United StatesDepartment of Mathematics and Statistics, University of Minnesota Duluth, 1117 University Drive Duluth, MN,55812, United States
Tran, Nhan
Journal of Combinatorial Mathematics and Combinatorial Computing,
2020,
114
: 133
-
142