THE CHROMATIC UNIQUENESS OF A FAMILY OF 6-BRIDGE GRAPHS

被引：0

作者：

Khalaf, A. M. ^{[1
,2
]}

Peng, Y. H. ^{[1
]}

机构：

[1] Univ Putra Malaysia, Fac Sci, Dept Math, Serdang 43400, Malaysia

[2] Univ Kufa, Coll Math & Comp Sci, Dept Math, Najaf, Iraq

来源：

AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2009年 / 6卷 / 03期

关键词：

Chromatic polynomials; chromaticity; 6-bridge graphs;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let P(G, gimel) denote the chromatic polynomial of a graph G. Two graphs G and H are chromatically equivalent, written G similar to H, if P(G, gimel) = P(H, gimel). A graph G is chromatically unique, written x-unique, if for any graph H, G similar to H implies that G is isomorphic with H. In this paper we prove the chromatic uniqueness of a new family of 6-bridge graphs.

引用

页码：393 / 400

页数：8

共 50 条

[1] Chromaticity of a Family of 6-Bridge Graphs
Abd Karim, Nor Suriya
Hasni, Roslan
INTERNATIONAL CONFERENCE ON QUANTITATIVE SCIENCES AND ITS APPLICATIONS (ICOQSIA 2014), 2014, 1635 : 440 - 446
[2] A Family of Chromatically Unique 6-bridge Graphs
Khalaf, A. M.
Peng, Y. H.
ARS COMBINATORIA, 2010, 94 : 211 - 220
[3] Chromatic Uniqueness of 6-Bridge Graph θ(3,3,b,c,c,c)
Abd Karim, Nor Suriya
Hasni, Roslan
PROCEEDINGS OF THE 24TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM24): MATHEMATICAL SCIENCES EXPLORATION FOR THE UNIVERSAL PRESERVATION, 2017, 1870
[4] The chromaticity of a family of 6-bridge graph
Karim, N. S. A.
Hasni, R.
1ST INTERNATIONAL CONFERENCE ON APPLIED & INDUSTRIAL MATHEMATICS AND STATISTICS 2017 (ICOAIMS 2017), 2017, 890
[5] Chromatic uniqueness in a family of 2-connected graphs
Bielak, H
DISCRETE MATHEMATICS, 1997, 164 (1-3) : 21 - 28
[6] Chromatic Uniqueness Of A Family Of K4-Homeomorphic Graphs
Catada-Ghimire, S.
Roslan, H.
UTILITAS MATHEMATICA, 2013, 92 : 305 - 316
[7] ON THE CHROMATIC UNIQUENESS OF BIPARTITE GRAPHS
SALZBERG, PM
LOPEZ, MA
GIUDICI, RE
DISCRETE MATHEMATICS, 1986, 58 (03) : 285 - 294
[8] ON THE JOIN OF GRAPHS AND CHROMATIC UNIQUENESS
CHIA, GL
JOURNAL OF GRAPH THEORY, 1995, 19 (02) : 251 - 261
[9] A NOTE ON CHROMATIC UNIQUENESS OF GRAPHS
CHIA, GL
JOURNAL OF GRAPH THEORY, 1986, 10 (04) : 541 - 543
[10] CHROMATIC UNIQUENESS OF BIPARTITE GRAPHS
GIUDICI, RE
LOPEZ, MA
SALZBERG, PM
ACTA CIENTIFICA VENEZOLANA, 1986, 37 (05): : 484 - 494

← 1 2 3 4 5 →