Wyszukiwarka
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
-
1
CrossRef
-
0
Web of Science
-
2
Scopus
Autorzy (4)
-
Mieczysław Borowiecki
-
Ewa Drgas-Burchardt
-
Elżbieta Sidorowicz
Cytuj jako
Pełna treść
pobierz publikację
pobrano 180 razy
- Wersja publikacji
- Accepted albo Published Version
- Licencja
-
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 177 razy