Splitting number is np-complete.

• Processo: 98/03205-0
• Modalidade de apoio: Auxílio à Pesquisa - Reunião - Exterior
• Data de Início da vigência: 18 de junho de 1998
• Data de Término da vigência: 20 de junho de 1998
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Candido Ferreira Xavier de Mendonça Neto
• Beneficiário: Candido Ferreira Xavier de Mendonça Neto
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Palavra(s)-Chave do Pesquisador: Cubic Graphs | Splitting Number | Vertex Spliting