Graph classes generated by Mycielskians - Publikacja - MOST Wiedzy

Wyszukiwarka

Graph classes generated by Mycielskians

Abstrakt

In this paper we use the classical notion of weak Mycielskian M'(G) of a graph G and the following sequence: M'_{0}(G) =G, M'_{1}(G)=M'(G), and M'_{n}(G)=M'(M'_{n−1}(G)), to show that if G is a complete graph oforder p, then the above sequence is a generator of the class of p-colorable graphs. Similarly, using Mycielskian M(G) we show that analogously defined sequence is a generator of the class consisting of graphs for which the chromatic number of the subgraph induced by all vertices that belong to at least one triangle is at most p. We also address the problem of characterizing the latter class in terms of forbidden graphs.

Cytowania

  • 0

    CrossRef

  • 0

    Web of Science

  • 0

    Scopus

Autorzy (4)

Cytuj jako

Pełna treść

pobierz publikację
pobrano 27 razy
Wersja publikacji
Accepted albo Published Version
Licencja
Creative Commons: CC-BY-NC-ND otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach
Opublikowano w:
Discussiones Mathematicae Graph Theory nr 40, strony 1163 - 1173,
ISSN: 1234-3099
Język:
angielski
Rok wydania:
2020
Opis bibliograficzny:
Borowiecki M., Borowiecki P., Drgas-Burchardt E., Sidorowicz E.: Graph classes generated by Mycielskians// Discussiones Mathematicae Graph Theory -Vol. 40,iss. 4 (2020), s.1163-1173
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7151/dmgt.2345
Weryfikacja:
Politechnika Gdańska

wyświetlono 64 razy

Publikacje, które mogą cię zainteresować

Meta Tagi