Displaying similar documents to “rc-graphs and Schubert polynomials.”

On chromaticity of graphs

Ewa Łazuka (1995)

Discussiones Mathematicae Graph Theory

Similarity:

In this paper we obtain the explicit formulas for chromatic polynomials of cacti. From the results relating to cacti we deduce the analogous formulas for the chromatic polynomials of n-gon-trees. Besides, we characterize unicyclic graphs by their chromatic polynomials. We also show that the so-called clique-forest-like graphs are chromatically equivalent.

A study about the Tutte polynomials of benzenoid chains

Abdulgani Sahin (2017)

Topological Algebra and its Applications

Similarity:

The Tutte polynomials for signed graphs were introduced by Kauffman. In 2012, Fath-Tabar, Gholam-Rezaeı and Ashrafı presented a formula for computing Tutte polynomial of a benzenoid chain. From this point on, we have also calculated the Tutte polynomials of signed graphs of benzenoid chains in this study.