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
来源
1ST INTERNATIONAL CONFERENCE ON APPLIED & INDUSTRIAL MATHEMATICS AND STATISTICS 2017 (ICOAIMS 2017) | 2017年 / 890卷
关键词
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 条
  • [21] Chromaticity of a Family of K-4-Homeomorphs with Girth 9, II
    Karim, N. S. A.
    Hasni, R.
    Lau, G. C.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2015, 9 (03): : 367 - 396
  • [22] Graph family operations
    Catlin, PA
    Hobbs, AM
    Lai, HJ
    DISCRETE MATHEMATICS, 2001, 230 (1-3) : 71 - 97
  • [23] Family Medicine: Bridge to Life
    Luz, Clare
    JOURNAL OF THE AMERICAN BOARD OF FAMILY MEDICINE, 2016, 29 (01) : 161 - 164
  • [24] Quantum Max-flow in the Bridge Graph
    Gesmundo, Fulvio
    Lysikov, Vladimir
    Steffan, Vincent
    TRANSFORMATION GROUPS, 2024,
  • [25] HOSOYA POLYNOMIAL OF A MULTI-BRIDGE GRAPH
    Ncambalala, T.
    Mphako-Banda, E. G.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 (03): : 724 - 729
  • [26] Connectivity for bridge-alterable graph classes
    McDiarmid, Colin
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 56 : 33 - 39
  • [27] Exponential Family Graph Embeddings
    Celikkanat, Abdulkadir
    Malliaros, Fragkiskos D.
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 3357 - 3364
  • [28] A family of tractable graph metrics
    Bento, Jose
    Ioannidis, Stratis
    APPLIED NETWORK SCIENCE, 2019, 4 (01)
  • [29] A family of tractable graph metrics
    José Bento
    Stratis Ioannidis
    Applied Network Science, 4
  • [30] Definability a family of sets in the graph
    Tussupov, J. A.
    Jetpisov, K. J.
    Satekbaeva, A. J.
    Jalmagambetova, L. M.
    BULLETIN OF THE KARAGANDA UNIVERSITY-MATHEMATICS, 2012, 67 (03): : 84 - 89