- Tytuł:
- The chromaticity of a family of 2-connected 3-chromatic graphs with five triangles and cyclomatic number six
- Autorzy:
- Bielak, Halina
- Powiązania:
- https://bibliotekanauki.pl/articles/744207.pdf
- Data publikacji:
- 1998
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
chromatically equivalent graphs
chromatic polynomial
chromatically unique graphs
cyclomatic number - Opis:
- In this note, all chromatic equivalence classes for 2-connected 3-chromatic graphs with five triangles and cyclomatic number six are described. New families of chromatically unique graphs of order n are presented for each n ≥ 8. This is a generalization of a result stated in [5]. Moreover, a proof for the conjecture posed in [5] is given.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1998, 18, 1; 99-111
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł