%-------------------------------------------------------------------------------
% SuiteSparse Matrix Collection, Tim Davis
% https://sparse.tamu.edu/Mycielski/mycielskian6
% name: Mycielski/mycielskian6
% [Mycielskian graph M6]
% id: 2762
% date: 2018
% author: J. Mycielski
% ed: S. Kolodziej
% fields: title A name id date author ed kind notes
% kind: undirected graph
%-------------------------------------------------------------------------------
% notes:
% Mycielskian graph M6.                                                   
%                                                                         
% The Mycielskian graph sequence generates graphs that are triangle-free  
% and with a known chromatic number (i.e. the minimum number of colors    
% required to color the vertices of the graph).                           
%                                                                         
% Known properties of this graph (M6) include the following:              
%                                                                         
%  * M6 has a minimum chromatic number of 6.                              
%  * M6 is triangle-free (i.e. no cycles of length 3 exist).              
%  * M6 has a Hamiltonian cycle.                                          
%  * M6 has a clique number of 2.                                         
%  * M6 is factor-critical, meaning every subgraph of |V|-1 vertices has  
%    a perfect matching.                                                  
%                                                                         
% Mycielski graphs were first described by Jan Mycielski in the following 
% publication:                                                            
%                                                                         
%     Mycielski, J., 1955. Sur le coloriage des graphes. Colloq. Math.,   
%     3: 161-162.                                                         
%                                                                         
%-------------------------------------------------------------------------------
