Results 131 to 140 of about 617 (177)
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Os grafos cordais comparabilidade como grafos de interseção
Anais do IX Encontro de Teoria da Computação (ETC 2024)Um grafo G é cordal se todo ciclo de tamanho pelo menos 4 em G possui uma corda; é de comparabilidade se admite uma orientação transitiva de suas arestas; e é cordal comparabilidade se é simultaneamente cordal e de comparabilidade. Os grafos cordais são os grafos de interseção de subárvores de uma árvore.
Márcia R. Cerioli +2 more
openaire +1 more source
Anais do II Encontro de Teoria da Computação (ETC 2017), 2017
[Erdös 1965] mostrou que todo grafo G = (V, E) com m arestas admite um corte de arestas com cardinalidade pelo menos m/2. Neste artigo definimos a classe de grafos Half Cut como os grafos que admitem um corte de arestas com cardinalidade igual a [m/2].
Rubens A. Sucupira +2 more
openaire +1 more source
[Erdös 1965] mostrou que todo grafo G = (V, E) com m arestas admite um corte de arestas com cardinalidade pelo menos m/2. Neste artigo definimos a classe de grafos Half Cut como os grafos que admitem um corte de arestas com cardinalidade igual a [m/2].
Rubens A. Sucupira +2 more
openaire +1 more source
Un grafo es una estructura matemática que permite representar relaciones entre distintos elementos mediante vértices (nodos) y aristas (conexiones). Los vértices simbolizan entidades como personas, ciudades o dispositivos, mientras que las aristas representan los vínculos entre ellos, como rutas, comunicación o relaciones sociales.
Jorge Oliver Bautista Acosta +1 more
openaire +1 more source
Jorge Oliver Bautista Acosta +1 more
openaire +1 more source

