Wyniki wyszukiwania dla: MYCIELSKI GRAPHS

• Graph classes generated by Mycielskians

  Publikacja

  • M. Borowiecki
  • P. Borowiecki
  • E. Drgas-Burchardt
  • E. Sidorowicz

  - Discussiones Mathematicae Graph Theory - Rok 2020

  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...

  Pełny tekst do pobrania w portalu