Chromatically unique 6-bridge graph theta(a,a,a,b,b,c)
N.S.A. Karim, Roslan Hasni, Gee-Choon Lau
Abstract
For a graph $G$, let $P(G,\lambda)$ denote the chromatic polynomial of $G$. Two graphs $G$ and $H$ are chromatically equivalent if they share the same chromatic polynomial. A graph $G$ is chromatically unique if for any graph chromatically equivalent to $G$ is isomorphic to $G$. In this paper, the chromatically unique of a new family of 6-bridge graph $\theta(a,a,a,b,b,c)$ where $2\le a\le b\le c$ is investigated.
Keywords
chromatic polynomial, chromatically unique, 6-bridge graph
Full Text:
PDF
DOI:
http://dx.doi.org/10.5614/ejgta.2016.4.1.6
Refbacks
There are currently no refbacks.
ISSN: 2338-2287
This work is licensed under a
Creative Commons Attribution-ShareAlike 4.0 International License .
<div class="statcounter"><a title="web analytics" href="http://statcounter.com/" target="_blank"><img class="statcounter" src="//c.statcounter.com/11284516/0/7b1b10eb/1/" alt="web analytics"></a></div> View EJGTA Stats