Shah, Aqsa and Bokhary, Syed Ahtsham Ul Haq (2019) On chromatic polynomial of certain families of dendrimer graphs. Open Journal of Mathematical Sciences, 3 (1). pp. 404-416. ISSN 26164906
on-chromatic-polynomial-of-certain-families-of-dendrimer-graphs.pdf - Published Version
Download (664kB)
Abstract
Let G be a simple graph with vertex set V ( G ) and edge set E ( G ) . A mapping g : V ( G ) → { 1 , 2 , … t } is called t -coloring if for every edge e = ( u , v ) , we have g ( u ) ≠ g ( v ) . The chromatic number of the graph G is the minimum number of colors that are required to properly color the graph. The chromatic polynomial of the graph G , denoted by P ( G , t ) is the number of all possible proper coloring of G . Dendrimers are hyper-branched macromolecules, with a rigorously tailored architecture. They can be synthesized in a controlled manner either by a divergent or a convergent procedure. Dendrimers have gained a wide range of applications in supra-molecular chemistry, particularly in host guest reactions and self-assembly processes. Their applications in chemistry, biology and nano-science are unlimited. In this paper, the chromatic polynomials for certain families of dendrimer nanostars have been computed.
Item Type: | Article |
---|---|
Subjects: | South Asian Archive > Mathematical Science |
Depositing User: | Unnamed user with email support@southasianarchive.com |
Date Deposited: | 10 Feb 2023 11:51 |
Last Modified: | 21 Sep 2024 04:24 |
URI: | http://article.journalrepositoryarticle.com/id/eprint/162 |