Ver registro no DEDALUS
Exportar registro bibliográfico

Quantidade de orientações de grafos livres de circuitos direcionados cíclicos (2012)

  • Authors:
  • USP affiliated authors: PARENTE, ROBERTO FREITAS - IME
  • USP Schools: IME
  • Sigla do Departamento: MAC
  • Subjects: TEORIA DOS GRAFOS
  • Language: Português
  • Abstract: Seja H uma orientação do grafo H. Alon e Yuster [The number of orientations having no fixed tournament, Combinatorica, 26 (2006), no. 1, 1-16] propuseram o problema de determinar ou estimar D (n, m, H), a quantidade máxima de orientações livres de H de um grafo com n vértices e m arestas. Se substituirmos o máximo pelo ‘máximo especial’, ou seja, consideramos o máximo sobre quase todos os grafos de n vértices e com m arestas, em oposição a todos deles, o problema é mais acessível.
  • Imprenta:
  • Data da defesa: 13.12.2011
  • Acesso online ao documento

    Acesso à fonte or search this record in

    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      PARENTE, Roberto Freitas; KOHAYAKAWA, Yoshiharu. Quantidade de orientações de grafos livres de circuitos direcionados cíclicos. 2012.Universidade de São Paulo, São Paulo, 2012. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22032012-150640/ >.
    • APA

      Parente, R. F., & Kohayakawa, Y. (2012). Quantidade de orientações de grafos livres de circuitos direcionados cíclicos. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22032012-150640/
    • NLM

      Parente RF, Kohayakawa Y. Quantidade de orientações de grafos livres de circuitos direcionados cíclicos [Internet]. 2012 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22032012-150640/
    • Vancouver

      Parente RF, Kohayakawa Y. Quantidade de orientações de grafos livres de circuitos direcionados cíclicos [Internet]. 2012 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22032012-150640/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2019