graph.kautz              package:igraph              R Documentation

_K_a_u_t_z _g_r_a_p_h_s

_D_e_s_c_r_i_p_t_i_o_n:

     Kautz graphs are labeled graphs representing the overlap of
     strings.

_U_s_a_g_e:

     graph.kautz(m,n)

_A_r_g_u_m_e_n_t_s:

       m: Integer scalar, the size of the alphabet. See details below.

       n: Integer scalar, the length of the labels. See details below.

_D_e_t_a_i_l_s:

     A Kautz graph is a labeled graph, vertices are labeled by strings
     of length 'n+1' above an alphabet with 'm+1' letters, with the
     restriction that every two consecutive letters in the string must
     be different. There is a directed edge from a vertex 'v' to
     another vertex 'w' if it is possible to transform the string of
     'v' into the string of 'w' by removing the first letter and
     appending a letter to it.

     Kautz graphs have some interesting properties, see eg. Wikipedia
     for details.

_V_a_l_u_e:

     A graph object.

_A_u_t_h_o_r(_s):

     Gabor Csardi <csardi@rmki.kfki.hu>, the first version in R was
     written by Vincent Matossian.

_S_e_e _A_l_s_o:

     'graph.de.bruijn', 'line.graph'

_E_x_a_m_p_l_e_s:

     line.graph(graph.kautz(2,1))
     graph.kautz(2,2)

