UMA CARACTERIZAÇÃO DOS GRAFOS BIPARTIDOS COMPLETOS

Walter J. CORTEZ-MORALES[1]

§    RESUMO: Neste resumo apresentamos uma caracterização dos grafos bipartidos completos, usando a noção dos grafos quase-bipartidos.

§    PALAVRAS-CHAVES: Grafo-dobradiço; quase-dobradiço; vértice pino; vértice fixo; família -dobradiço.

 

 



[1]Departamento de Ciências da Computação e Estatística - Instituto de Biociências, Letras e Ciências Exatas - UNESP - 15054-000 São José do Rio Preto - SP - Brasil.