Results 131 to 140 of about 617 (177)

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

Grafos Half Cut

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

Teoría de grafos

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

Home - About - Disclaimer - Privacy