Resultados da pesquisa

{{Famílias de grafos definidos por seus automorfismos}} ...rada (teoria dos grafos)|grau de entrada]] e o [[Grau de saída (teoria dos grafos)|grau de saída]] de cada vértice sejam iguais uns aos outros.<ref name=szwa ...

No campo da [[matemática]] da [[teoria dos grafos]], o '''grafo nulo''' ou o '''grafo vazio''' é o [[grafo]] sem arestas. ...o grafo nulo, portanto, também não tem [[componente conectado (teoria dos grafos)|componentes ligados]]. Assim, embora o grafo nulo seja uma [[árvore (grafo ...

No campo da [[matemática]] da [[teoria dos grafos]], o '''Grafo de Brouwer–Haemers''' é um grafo não direcionado [[grafo regu O [[Automorfismo de grafos|automorfismo de grupo]] do grafo de Brouwer-Haemers é um grupo da ordem de ...

Na área da [[matemática]] da [[teoria dos grafos]], um '''grafo de conferência''' é um [[grafo fortemente regular]] com parâ Grafos de conferência são sabidos existir para todos os pequenos valores de ''v'' ...

{{Famílias de grafos definidos por seus automorfismos}} ...ces v₁ e v₂ de ''G'', existe algum [[automorfismo de grafos|automorfismo]] ...

...resta (teoria dos grafos)|arestas]], e cada vértice tem [[grau (teoria dos grafos)|grau]]&nbsp;2; isto é, cada vértice tem exatamente duas arestas incidentes ...s que são meramente não [[grafo acíclico|acíclicos]]. Entre os teóricos de grafos, '''ciclo''', '''polígono''', ou '''''n''-gono''' são também frequentemente ...

{{Famílias de grafos definidos por seus automorfismos}} Na [[teoria dos grafos]], uma disciplina dentro da matemática, um '''grafo fortemente regular''' é ...

...teoria dos grafos)|arestas]], com cada vértice tendo um [[grau (teoria dos grafos)|grau]] de 6. ...ser adjacente a J. Em outras palavras, seus parâmetros para ser fortemente regulares são: {16,6,2,2}, com <math>\lambda = \mu = 2</math>, esta igualdade implica ...

...rafo 3-regular]] com 12 vértices e 18 arestas e nenhuma [[automorfismo de grafos|simetria]] não-trivial.<ref>{{MathWorld|urlname=FruchtGraph|title=Frucht Gr ...diâmetro 4, e [[cintura (teoria dos grafos)|cintura]] 3. Como em todos os grafos Halin, o grafo de Frucht é [[grafo planar|planar]], 3-[[grafo k-vértice-con ...

{{Famílias de grafos definidos por seus automorfismos}} ...istância-regular foram introduzidos como uma generalização combinatória de grafos distância-transitivos, tendo as propriedades de regularidade numérica do úl ...

No campo da [[matemática]] da [[teoria dos grafos]], o '''Grafo de Foster''' é um [[grafo regular|grafo 3-regular]] com 90 vé ...co]] 2, [[índice cromático]] 3, raio 8, diâmetro 8 e [[cintura (teoria dos grafos)|cintura]] 10. Ele é também um grafo 3-[[grafo k-vértice-conectado|vértice- ...

...|Hamiltoniano]]<br />[[grafo Integral|Integral]]<br />[[gaiola (teoria dos grafos)|Gaiola]]<br />[[grafo fortemente regular|Fortemente regular]] No campo da [[matemática]] da [[teoria dos grafos]], o '''Grafo de Hoffman–Singleton''' é um [[grafo regular|grafo 7-regular] ...

No campo da [[matemática]] da [[teoria dos grafos]] o '''grafo de Folkman''', nomeado em honra a [[Jon Folkman]], é um [[graf ...co]] 2, [[índice cromático]] 4, raio 3, diâmetro 4 e [[cintura (teoria dos grafos)|cintura]]&nbsp;4. e é um [[grafo perfeito]] tanto 4-[[grafo k-vértice-cone ...

No campo da [[matemática]] da [[teoria dos grafos]] o '''grafo de Biggs–Smith''' é um [[grafo]] não-orientado [[grafo regular ...co]] 3, [[índice cromático]] 3, raio 7, diâmetro 7 e [[cintura (teoria dos grafos)|cintura]] 9. É tanto 3-[[grafo k-vértice-conectado|vértice-conectado]] qua ...

...cia e regular a distância]] . Possui [[diâmetro]] 2. Seu [[Automorfismo de grafos|grupo de automorfismo]] possui 120 elementos e é de fato o grupo simétrico ...ra linear]], o uso de [[Teoria dos grupos|teoria]] de grupos e o estudo de grafos invariantes. ...

...]] [[grafo cúbico|cúbicos]] são conhecidos; o grafo de Papo é um destes 13 grafos.<ref>Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance-Regular Graphs ...número de cruzamento<!--{{OEIS|id=A110507}}-->. Tem [[cintura (teoria dos grafos)|cintura]] 6, diâmetro 4, raio 4, [[número cromático]] 2, [[índice cromátic ...

...l=http://anziamj.austms.org.au/JAMSA/V56/Part3/Alspach.html}}.</ref> Esses grafos não são comuns.<ref>Jonathan L. Gross, Jay Yellen, ''Handbook of Graph Theo O grafo de Holt tem um diâmetro de 3, raio 3, [[cintura (teoria dos grafos)|cintura]] 5, [[número cromático]] 3, [[índice cromático]] 5 e é [[caminho ...

...om 112 [[vértice (teoria dos grafos)|vértices]] e 168 [[aresta (teoria dos grafos)|arestas]]. ...[[número cromático]] 2 e [[índice cromático]] 3. Sua [[cintura (teoria dos grafos)|cintura]] é 10 e há exatamente 168 ciclos de comprimento 10 nele. Há també ...

...edades = [[grafo cúbico|Cúbico]]<br />[[Gaiola (teoria dos grafos)|gaiola]]<br />[[grafo distância-transitivo|distância-transitivo]]<br />[[g ...oria dos grafos)|gaiola]]-6, o menor grafo cúbico de [[cintura (teoria dos grafos)|cintura]] 6. ...

...rsen]], que em 1898 construiu o menor [[grafo cúbico]] [[Ponte (teoria dos grafos)|sem ponte]] cujas arestas não podem ser coloridas com somente três cores<r ...lo para muitas previsões otimistas sobre o que poderia ser verdade para os grafos em geral."<ref>{{citation|first=Donald E.|last=Knuth|title=[[The Art of Com ...