Temat: chromatically equivalent graphs - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Equivalent classes for K₃-gluings of wheels
Autorzy:: Bielak, Halina
Powiązania:: https://bibliotekanauki.pl/articles/744201.pdf
Data publikacji:: 1998
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: chromatically equivalent graphs
chromatic polynomial
chromatically unique graphs
wheels
Opis:: In this paper, the chromaticity of K₃-gluings of two wheels is studied. For each even integer n ≥ 6 and each odd integer 3 ≤ q ≤ [n/2] all K₃-gluings of wheels $W_{q+2}$ and $W_{n-q+2}$ create an χ-equivalent class.
Źródło:: Discussiones Mathematicae Graph Theory; 1998, 18, 1; 73-84
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: On chromaticity of graphs
Autorzy:: Łazuka, Ewa
Powiązania:: https://bibliotekanauki.pl/articles/971927.pdf
Data publikacji:: 1995
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: chromatic polynomial
chromatically equivalent graphs
chromatic characterization
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 1995, 15, 1; 19-31
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

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ł

Informacja