Browsing by Author "Astromujoff, Natacha"

Now showing items 1-2 of 2

    • Coloraciones de aristas con restricciones en subgrafos 
      Astromujoff, Natacha (Universidad de Chile, 2014)
      En esta tesis se estudian tres tipos de coloraciones de aristas de grafos. En el primer capítulo, la introducción, damos una breve historia de las coloraciones de grafos. Luego hacemos una descripción de coloraciones de ...
    • A quantitative approach to perfect one-factorizations of complete bipartite graphs 
      Astromujoff, Natacha; Matamala Vásquez, Martín (E-JC, 2015)
      Given a one-factorization F of the complete bipartite graph Kn;n, let pf(F) de- note the number of Hamiltonian cycles obtained by taking pairwise unions of perfect matchings in F. Let pf(n) be the maximum of pf(F) over ...