Resultados da pesquisa

{{Famílias de grafos definidos por seus automorfismos}} ...''e''₂ de ''G'', há um [[automorfismo de grafos|automorfismo]] de ''G'' que mapeia ''e''₁ em ''e''₂.<ref name="biggs">{ ...

...f|titulo=L(2, 1)-colorações: algoritmos e limites superiores em classes de grafos|autor=CERIOLI, Marcia R.; POSNER, Daniel F. D.|paginas=26|acessodata=2010-1 * [[Caminho (teoria dos grafos)]] ...

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 ...

...]], um '''grafo integral''' é um grafo cujo espectro consiste inteiramente de inteiros. Em outras palavras, um grafo é um grafo integral, se todos os [[a ...fo utilitário]], o [[grafo de Petersen]], o [[grafo de Nauru]] e o [[grafo de Desargues]] são integrais. ...

...métrica, e consequentemente sua ordem ''v'' deve ser 1 (modulo 4) e a soma de dois quadrados.<ref>{{Citar livro|url= |autor=BROUWER, Andries E.;COHEN, A. Grafos de conferência são sabidos existir para todos os pequenos valores de ''v'' ...

{{Famílias de grafos definidos por seus automorfismos}} ...ass="texhtml" ><var >k</var ></span >'''&#8209;regular''' ou grafo regular de grau <span class="texhtml" ><var >k</var ></span >. ...

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

| legenda = O [[Grafo Paley]] de ordem 13, um grafo fortemente regular com parâmetros gfr(13,6,2,3). {{Famílias de grafos definidos por seus automorfismos}} ...

{{Sem fontes|data=agosto de 2021}} ...todo [[vértice]] é adjacente a todos os outros vértices. O grafo completo de n vértices é frequentemente denotado por <math>K_n</math>. ...

[[Image:Shrikhande graph square.svg|thumb|right|O [[grafo de Shrikhande]], um grafo distância-regular.]] {{Famílias de grafos definidos por seus automorfismos}} ...

...'G'' é dito '''''k''-vértice-conexo''' (ou '''''k''-conexo''') se tem mais de ''k'' [[vértices]] e permanece conexo sempre que são removidos k-1 vértices O '''vértice-conexo''' ou '''conexão''', de um grafo é o maior ''k'' para que o grafo continua ''k''-vértice-conexo. ...

{{Mais notas|data=setembro de 2021}} [[Image:Cayley graph of F2.svg|right|thumb|O grafo de Cayley do [[grupo livre]] em dois geradores ''a'' e ''b'']] ...

...[[Automorfismo de grafos|grupo de automorfismo]] possui 120 elementos e é de fato o grupo simétrico <math>S_5</math> .]] ...ra linear]], o uso de [[Teoria dos grupos|teoria]] de grupos e o estudo de grafos invariantes. ...

Na [[teoria dos grafos]], um [[grafo]] é '''''k''-aresta-conexo''' se ele permanece [[Conectividad A ''aresta-conectividade'' de um grafo é o maior ''k'' para que um grafo é ''k''-aresta-conexo. ...

[[Image:Simple-bipartite-graph.svg|200px|thumb|Exemplo de um grafo bipartido]] ...ido é um grafo que não contém qualquer [[ciclo (teoria dos grafos)|ciclo]] de comprimento ímpar. ...

{{Ver desambig|texto=Não confundir com [[Família indexada|Família indexada de conjuntos]]}} ...re <math>S</math>. Mais geralmente, uma família de conjuntos é um conjunto de conjuntos. ...

...''d'' e [[Distância (teoria dos grafos)|distância]] ''k'' o qual o número de vértices é igual ao limitante superior ...espectivamentes, de ''G.'' Eles são de fatos extremos em relação ao número de ciclos cujo comprimento é a cintura do grafo. {{harv|Azarija|Klavžar|2014}} ...

...j)| : v_iv_j \in E \,\}</math> é minimizada (''E'' é o conjunto de arestas de ''G'').<ref>{{harv|Chinn|Chvátalová|Dewdney|Gibbs|1982}}</ref> ...de grafos lineares''', '''esboço de grafos lineares''' ou '''atribuição de grafos lineares'''.<ref name=feige/> ...

{{Mais notas|data=setembro de 2021}} [[Ficheiro:Petersen1 tiny.svg|thumb|Right|O [[grafo de Petersen]] é um grafo cúbico.]] ...

{{Formatar referências|data=setembro de 2021}} {{Mais notas|data=setembro de 2021}} ...