O Que é GRAFOS CÚBICOS em Inglês

• cubic graphs

Exemplos de uso de Grafos cúbicos em Português e suas traduções para o Inglês

Grafos cúbicos são também chamados grafos trivalentes.
Cubic graphs are also called trivalent graphs..

Essa dissertação versa sobre conjuntos dominantes em grafos cúbicos de cintura grande.
This dissertation discuss the dominating sets in cubic graphs of large girth.

Os grafos cúbicos sem ponte que não tem uma coloração de Tait são conhecidos como snarks.
The bridgeless cubic graphs that do not have a Tait coloring are known as snarks.

É, portanto, o primeiro de uma família infinita de grafos cúbicos similarmente construídos.
It is therefore the first in an infinite family of similarly constructed cubic graphs.

Os menores grafos cúbicos com número de cruzamento entre 1 e 8 são conhecidos sequência A110507 na OEIS.
The smallest cubic graphs with crossing numbers 1-8 are known sequence A110507 in the OEIS.

No entanto, o limite inferior melhor conhecido no comprimento do caminho de grafos cúbicos é menor, 0.082"n.
However, the best known lower bound on the pathwidth of cubic graphs is smaller, 0.082"n.

Todos os menores grafos cúbicos têm ciclos mais curtos, de modo que este grafo é o gaiola-6, o menor grafo cúbico de cintura 6.
Every smaller cubic graph has shorter cycles, so this graph is the 6-cage, the smallest cubic graph of girth 6.

De acordo com uma versão reforçada do teorema de Frucht, há infinitamente mais grafos cúbicos assimétricos.
According to a strengthened version of Frucht's theorem, there are infinitely many asymmetric cubic graphs.

Há grafos cúbicos com largura de caminho 0.082n, mas não é conhecido como reduzir esta lacuna entre esse minorante e o majorante n/6.
There exist cubic graphs with pathwidth 0.082n, but it is not known how to reduce this gap between this lower bound and the n/6 upper bound.

Vários pesquisadores têm estudado a complexidade de tempo exponencial de algoritmos restritos a grafos cúbicos.
Several researchers have studied the complexity of exponential time algorithms restricted to cubic graphs.

A cobertura de vértices permanece NP-completo, mesmo em grafos cúbicos e mesmo em grafos planares de grau máximo de 3.
Vertex cover remains NP-complete even in cubic graphs and even in planar graphs of degree at most 3.

Algoritmos e complexidade==Vários pesquisadores têm estudado a complexidade de tempo exponencial de algoritmos restritos a grafos cúbicos.
Algorithms and complexity==Several researchers have studied the complexity of exponential time algorithms restricted to cubic graphs.

O estudo de coloração total de grafos cúbicos abordado nesta tese foi motivado pela rica literatura existente e principalmente pela questão proposta por cavicchioli et al.
The study of total coloring of cubic graphs considered in this thesis was motivated by the rich existing literature, especially by the question proposed by cavicchioli et al.

História==A primeira pessoa a escrever sobre o gráfico Nauru foi R. M. Foster em um eforço para colecionar todos os grafos cúbicos simétricos.
History==The first person to write about the Nauru graph was R. M. Foster in an effort to collect all the cubic symmetric graphs.

Em teoria dos grafos, os grafos de Petersen generalizados são uma família de grafos cúbicos formados pela conexão de vértices de um polígono regular para os vértices correspondentes de um polígono estrela.
In graph theory, the generalized Petersen graphs are a family of cubic graphs formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon.

Frucht é conhecido pelo teorema de Frucht, estabelecendo que todo grupo pode ser realizado formado como o grupo de simetrias de um grafo indireto, e pelo grafo de Frucht, umdos dois menores grafos cúbicos sem simetrias não triviais.
Frucht is known for Frucht's theorem, the result that every group can be realized as the group of symmetries of an undirected graph, and for the Frucht graph, one of the two smallest cubic graphs without any nontrivial symmetries.

Dentre estes, nos concentraremos no estudo de snarks, que são grafos cúbicos que não admitem 3-coloração de arestas, e tampouco 4-fluxo, dado que tutte demonstrou que um grafo cúbico admite 3-coloração de arestas se e somente se admite 4-fluxo.
Amongst those, we focused our study on snarks, which are cubic graphs that do not have a 3-edge-coloring, nor a 4-flow, as tutte showed that a cubic graph has a 3-edge-coloring if and only if it has a 4-flow.

Uma abordagem similar leva a algoritmos em tempo exponencial aperfeiçoados para os problemas de corte máximo e conjunto dominante em grafos cúbicos, e para diversos outros problemas de otimização NP-difíceis.
A similar approach leads to improved exponential-time algorithms for the maximum cut and minimum dominating set problems in cubic graphs, and for several other NP-hard optimization problems.

Se um grafo cúbico é escolhido aleatoriamente entre todos os grafos cúbicos de n-vértices, então é bem provável que seja Hamiltoniano. a proporção de grafos cúbicos de n-vértices que são Hamiltonianos tende a um no limite a medida que n vai para o infinito.
If a cubic graph is chosen uniformly at random among all n-vertex cubic graphs, then it is very likely to be Hamiltonian: the proportion of the n-vertex cubic graphs that are Hamiltonian tends to one in the limit as n goes to infinity.

O censo de Foster foi iniciado na década de 1930 por Ronald M. Foster enquanto ele era um contratado pela Bell Labs, e em 1988(quando Foster estava com 92 anos de idade) o então censo de Foster corrente(listando todos os grafos cúbicos simétricos até 512 vértices) foi publicado em forma de livro.
The Foster census was begun in the 1930s by Ronald M. Foster while he was employed by Bell Labs, and in 1988(when Foster was 92) the then current Foster census(listing all cubic symmetric graphs up to 512 vertices) was published in book form.

Por exemplo, combinando esta abordagem de programação dinâmica com o fato que grafos cúbicos terem largura de caminho n/6+ o(n) mostra que, em um grafo cúbico, o conjunto máximo independente pode ser construído em tempo O(2n/6+ o(n)), mais rápido que métodos conhecidos anteriormente.
For instance, combining this dynamic programming approach with the fact that cubic graphs have pathwidth n/6+ o(n) shows that, in a cubic graph, the maximum independent set can be constructed in time O(2n/6+ o(n)), faster than previous known methods.

Tait conjecturou que todo grafos poliédricos cúbicos tem um circuito Hamiltoniano.
Tait conjectured that every cubic polyhedral graph has a Hamiltonian circuit.

Em 1932, Ronald M. Foster começou a recolher exemplos de grafos simétricos cúbicos, formando o início do censo de Foster.
In 1932, Ronald M. Foster began collecting examples of cubic symmetric graphs, forming the start of the Foster census.

Tutte classificou os grafos simétricos cúbicos pelo menor número inteiro"s" tal que cada dois caminhos orientados de comprimento"s" podem ser mapeados entre si por exatamente uma simetria do grafo.
Tutte classified the symmetric cubic graphs by the smallest integer number"s" such that each two oriented paths of length"s" can be mapped to each other by exactly one symmetry of the graph..

Toda a lista de grafos simétricos cúbicos agora é nomeada depois dele como Foster Census e dentro desta lista, o gráfico de Nauru é numerado como o gráfico F24A, mas não possui um nome específico.
The whole list of cubic symmetric graphs is now named after him the Foster Census and inside this list the Nauru graph is numbered graph F24A but has no specific name.

Como usar "grafos cúbicos" em uma frase

O trabalho investiga uma classe de problemas matemáticos conhecidos como grafos cúbicos, relacionados com a resolução de problemas reais de conflito, especialmente na área de computação.

Adicionalmente, na versão de vértices, investigamos a família de grafos cúbicos bipartidos hamiltonianos, desenvolvendo diversas técnicas de rotulação para grafos nesta classe.

Todos os grafos cúbicos semissimétricos de até 768 vértices são conhecidos.

Algoritmos e complexidade[editar | editar código-fonte] Vários pesquisadores têm estudado a complexidade de tempo exponencial de algoritmos restritos a grafos cúbicos.

Se um grafo cúbico é escolhido aleatoriamente entre todos os grafos cúbicos de n-vértices, então é bem provável que seja Hamiltoniano.

Existe um número infinito de snarks distintos. [4] Hamiltonicidade[editar | editar código-fonte] Houve muita pesquisa sobre Hamiltonicidade de grafos cúbicos.

Existe 5 grafos cúbicos não-isomorfos de ordem 24 com número de cruzamentos de 8[3].