Wyszukiwarka
Wyniki wyszukiwania dla: GRAPH COLORING
Filtry
wszystkich: 72
wybranych: 61
-
Katalog
Filtry wybranego katalogu
Wyniki wyszukiwania dla: GRAPH COLORING
-
Graph classes generated by Mycielskians
PublikacjaIn 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...