The chromaticity of a family of 6-bridge graph

被引:0
|
作者
Karim, N. S. A. [1 ]
Hasni, R. [2 ]
机构
[1] Univ Pendidikan Sultan Idris, Fac Sci & Math, Dept Math, Tanjong Malim 35900, Perak, Malaysia
[2] Univ Malaysia Terengganu, Sch Informat & Appl Math, Kuala Terengganu 21030, Terengganu, Malaysia
关键词
UNIQUENESS;
D O I
10.1088/1742-6596/890/1/012116
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For such a graph G, suppose P(G, lambda) denote the chromatic polynomial of graph G. Let G and H are two graphs, then G and H are said to be chromatically equivalent (or simply chi-equivalent) denoted by G similar to H, if P(G, lambda) = P(H, lambda). A graph G is said to be chromatically unique (or simply chi-unique) if for any graph H such that G similar to H, we have G congruent to H, that is G is isomorphic to H. In this paper, the chromaticity of a family of 6-bridge graph, that is theta(a,a,b,b,c,c) aabbcc. is investigated. The result is presented in Theorem 3.1 in Section 3 of this paper.
引用
收藏
页数:7
相关论文
共 50 条
  • [31] LOCAL GRAPH STABILITY IN EXPONENTIAL FAMILY RANDOM GRAPH MODELS
    Yu, Yue
    Grazioli, Gianmarc
    Phillips, Nolan E.
    Butts, Carter T.
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2021, 81 (04) : 1389 - 1415
  • [32] Becoming a Family Counselor: A bridge to family therapy theory and practice
    Rambo, Anne
    JOURNAL OF MARITAL AND FAMILY THERAPY, 2010, 36 (01) : 109 - 110
  • [33] THE FAMILY UNDER THE BRIDGE - CARLSON,NS
    不详
    PEABODY JOURNAL OF EDUCATION, 1959, 37 (02): : 118 - 118
  • [34] Chromaticity of Complete 6-Partite Graphs with Certain Star or Matching Deleted Ⅱ
    Roslan Hasni
    Ameen Shaman Ameen
    Yee-Hock Peng
    Hai-xing Zhao
    Acta Mathematicae Applicatae Sinica, 2013, (01) : 35 - 42
  • [35] Chromaticity of Complete 6-Partite Graphs with Certain Star or Matching Deleted Ⅱ
    Roslan Hasni
    Ameen Shaman Ameen
    YeeHock Peng
    Haixing Zhao
    Acta Mathematicae Applicatae Sinica(English Series), 2013, 29 (01) : 35 - 42
  • [36] A Graph-Based Framework to Bridge Movies and Synopses
    Xiong, Yu
    Huang, Qingqiu
    Guo, Lingfeng
    Zhou, Hang
    Zhou, Bolei
    Lin, Dahua
    2019 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV 2019), 2019, : 4591 - 4600
  • [37] SENSITIVITY ANALYSIS OF BRIDGE NETWORKS BY SIGNAL FLOW GRAPH
    MITRA, SK
    BHATTACHARYYA, SP
    INDIAN JOURNAL OF PURE & APPLIED PHYSICS, 1976, 14 (06) : 474 - 480
  • [38] Connectivity for Bridge-Addable Monotone Graph Classes
    Addario-Berry, L.
    Mcdiarmid, C.
    Reed, B.
    COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (06): : 803 - 815
  • [39] Chromaticity of Complete 6-Partite Graphs with Certain Star or Matching Deleted
    Roslan, H.
    Ameen, A. Sh
    Peng, Y. H.
    Zhao, H. X.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2012, 35 (01) : 15 - 24
  • [40] CIRCULAR PERMUTATION GRAPH FAMILY WITH APPLICATIONS
    LOU, RD
    SARRAFZADEH, M
    DISCRETE APPLIED MATHEMATICS, 1992, 40 (03) : 433 - 457