SciELO - Scientific Electronic Library Online

 
vol.37 issue2Generalised Closed Sets in Multiset Topological SpaceA general method for to decompose modular multiplicative inverse operators over Group of units author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Proyecciones (Antofagasta)

Print version ISSN 0716-0917

Abstract

KARIM, N. S. A.  and  HASNI, R.. A new family of chromatically unique 6-bridge graph. Proyecciones (Antofagasta) [online]. 2018, vol.37, n.2, pp.239-263. ISSN 0716-0917.  http://dx.doi.org/10.4067/S0716-09172018000200239.

For a graph G, let P(G,λ) denote the chromatic polynomial of G. Two graphs G and H are chromatically equivalent (or simply χ-equivalent), denoted by G∼ H, if P(G,λ)=P(H,λ). A graph G is chromatically unique (or simply χ-unique) if for any graph H such as H∼ G, we have H≅ G, i.e, H is isomorphic to G. In this paper, the chromatic uniqueness of a new family of 6-bridge graph θ (a,a,b,b,b,c) where 2≤ a≤ b≤ c, is investigated.

Keywords : Chromatic polynomial; Chromatically unique; 6-bridge graph..

        · text in English     · English ( pdf )