Relevant bibliographies by topics / Grafos completos

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Books
  4. Book chapters
  5. Conference papers
  6. Reports

Academic literature on the topic 'Grafos completos'

Author: Grafiati
Published: 4 June 2021
Last updated: 17 February 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Grafos completos.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Grafos completos"

1

Pereira, Alessandra Aparecida, and Carmen Cecilia Centeno. "Reformulação de Estratégia de Aliança Defensiva e Ofensiva em Grafos." Revista Arithmós - Revista da Escola de Ciências Exatas e da Computação 1, no. 1 (June 26, 2019): 33. http://dx.doi.org/10.18224/arithmos.v1i1.6893.

Full text
Abstract:
Neste trabalho é proposto um novo problema chamado de reformulação de estratégia de alianças, onde a aliança defensiva se transforma em uma aliança ofensiva que contém os vértices da aliança defensiva de origem, e vice-versa. O objetivo é reformular a estratégia de aliança defensiva e ofensiva de cardinalidade mínima para algumas classes de grafos como caminhos, ciclos, rodas, grafos completos, bipartidos completos, estrela e árvores binárias balanceadas.
APA, Harvard, Vancouver, ISO, and other styles
2

Cortez Morales, Walter Julio. "Uma caracterização de grafos imersíveis." Pesquisa Operacional 25, no. 1 (April 2005): 1–9. http://dx.doi.org/10.1590/s0101-74382005000100001.

Full text
Abstract:
Este trabalho é motivado pelo resultado de Berge, que é uma generalização do teorema de Tutte o qual expressamos na forma: Dado o grafo G de ordem |V(G)| eni(G) o número de arestas em um emparelhamento máximo, existe um conjunto X de vértices de G tal que |V(G)|+|X| - ômega(G\X) - 2n(G)=0, onde ômega(G\X) é o número de componentes de ordem ímpar de G\X. Tal expressão chamamos a equação de Tutte-Berge associada de G, e escrevemos simplesmente T(G; X)=0. Os grafos podem ser classificados a partir das soluções da equação de Tutte-Berge. Um grafo G é chamado imersível se, e somente se, T(G; X)=0 possui pelo menos um conjunto solução não vazio de vértices, e G é denominado não imersível se, e somente se, o conjunto vazio é a única solução de T(G; X)=0. O resultado principal deste artigo é a caracterização de grafos imersíveis pelos conjuntos antifatores completos, além disso, provamos que os grafos fatoráveis estão contidos na classe dos imersíveis.
APA, Harvard, Vancouver, ISO, and other styles
3

Salatiel, José Renato. "O sistema aristotélico de dedução natural interpretado nos Grafos Existenciais de C. S. Peirce." Cognitio-Estudos: revista eletrônica de filosofia 14, no. 2 (December 27, 2017): 261. http://dx.doi.org/10.23925/1809-8428.2017v14i2p93-108.

Full text
Abstract:
A lógica aristotélica tem sido reconstruída em diferentes sistemas formais desde o século passado. Hoje, a interpretação da silogística como um sistema de dedução natural, proposta por Corcoran e Smiley nos anos 1970, é considerada a mais coerente com os Primeiros Analíticos. Por outro lado, a prova de validade dos silogismos categóricos em diagramas remonta aos séculos 18 e 19, com os círculos de Euler e Venn. Pouca atenção foi dada, contudo, aos Grafos Existenciais (GE) de Charles S. Peirce, reconhecidos como um dos mais prolíficos e completos sistemas diagramáticos já inventados. A proposta deste artigo é traduzir o modelo de Corcoran-Smiley para a sintaxe do sistema Beta dos GE, que corresponde à lógica de primeira ordem. Objetiva-se, com isso, elucidar vantagens do sistema diagramático peirciano em relação aos tradicionais de Euler e Venn. Argumentamos que os GE seriam mais adequados para a silogística pelo fato de terem sido concebidos como instrumento de análise do raciocínio dedutivo. Sugerimos, por fim, seu uso heurístico e pedagógico.
APA, Harvard, Vancouver, ISO, and other styles
4

MORALES, CÉSAR ANDRÉS, JOSÉ HERMAN MUÑOZ, and MIGUEL ARMANDO RODRÍGUEZ. "PATRONES DE RECURRENCIA EN LAS FICHAS DEL K-MINÓ." Revista de Matemática: Teoría y Aplicaciones 26, no. 1 (February 18, 2019): 115–38. http://dx.doi.org/10.15517/rmta.v26i1.36227.

Full text
Abstract:
En este trabajo se estudian dos generalizaciones a las fichas del dominó doble-6. En forma general se considera el k-minó, P(k, n), el cual consiste en combinar de k en k los números del 0 al n. Con este enfoque y utilizando un procedimiento nuevo se encuentran patrones de recurrencia interesantes en función de los parámetros k y n para obtener el número de fichas y la suma de los puntajes de todas las fichas. En forma secuencial se estudia el dominó P(2, n) y el triminó P(3, n), para luego generalizar al P(k, n). Los resultados obtenidos se relacionan con el triángulo de Pascal y otros temas matemáticos como combinatorias, sucesiones y series de orden superior, matrices simétricas, tensores simétricos y grafos completos
APA, Harvard, Vancouver, ISO, and other styles
5

Feretti, Vandro Elaino, Ivan Jairo Junckes, and Augusto Junior Clemente. "Ciência Política e análise de redes: uma metodologia para o mapeamento de comunidades temáticas." Guaju 4, no. 2 (December 18, 2018): 229. http://dx.doi.org/10.5380/guaju.v4i2.57497.

Full text
Abstract:
O presente artigo traz os resultados da elaboração de uma metodologia para o mapeamento de comunidades temáticas em artigos publicados em língua inglesa em uma determinada área de conhecimento. A questão que orientou os trabalhos foi: quais os temas e autores centrais que publicam em língua inglesa na área de ciência política abordando a análise de redes sociais? A coleta inicial de metadados foi realizada no portal Google Acadêmico e resultou no corpus de 204 artigos publicados entre 2011 e 2016 em 20 periódicos que apresentam índice “h5”. Os artigos completos foram dispostos em planilha de dados para geração de uma rede de autores e palavras-chave submetida para análise e geração de grafos no software de análise de redes sociais Gephi. Os resultados permitiram identificar dezoito comunidades temáticas em vinte periódicos internacionais, todos com classificação A1 no Qualis Periódicos. A metodologia utilizada provou-se generalizável para qualquer campo temático, de formas a proporcionar aos pesquisadores uma exploração facilitada da produção acadêmica em língua inglesa.
APA, Harvard, Vancouver, ISO, and other styles
6

Murugan, A. Nellai, and G. Victor Emmanuel. "Complete Dominating Number of Graphs." Indian Journal of Applied Research 4, no. 1 (October 1, 2011): 348–50. http://dx.doi.org/10.15373/2249555x/jan2014/102.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Sebastian, Reena, and K. A. Germina K.A Germina. "On Square Sum Chain Graphs whose Blocks are Complete Graphs." International Journal of Scientific Research 3, no. 2 (June 1, 2012): 298–304. http://dx.doi.org/10.15373/22778179/feb2014/95.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Xuan Hung, Xuan Hung. "Uniquely List Colorability of Complete Split Graphs." Selecciones Matemáticas 8, no. 1 (June 30, 2021): 120–24. http://dx.doi.org/10.17268/sel.mat.2021.01.11.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Hernández Quiñónez, José Alirio, Seir Antonio Salazar Mercado, and Edgar Alfonso Rodríguez Araújo. "Efecto de los elementos menores en la calidad molinera del arroz (Oryza sativa L.) variedad F-2000." Revista Mutis 11, no. 1 (June 2021): 8–21. http://dx.doi.org/10.21789/22561498.1711.

Full text
Abstract:
Esta investigación evaluó la aplicación de fertilizantes que contenían elementos menores como mejoradores de la calidad molinera del arroz (Oryza sativa L.) en un suelo clasificado como Typic Xerofluvents. Se valoró un área de 2,5 ha, divididas en cuatro piscinas cultivadas con arroz variedad Fedearroz 2000. Se utilizó un diseño de bloques completos al azar con cinco tratamientos y cuatro repeticiones. Las variables de producción evaluadas fueron: densidad de plantas (46,27 ± 320 plantas/m2), macollamiento (59,48 ± 821,26 macollas/m2), número panículas/área (8,53 ± 440 panículas/m2), número espiguillas/panícula (2,76 ± 12,3 espiguillas/panícula), número de granos totales (15,44 ± 138,77 granos), número de granos llenos (7,88 ± 116 granos) y número de granos vanos (19,88 ± 22,28 granos). Para evaluar el componente de molinería se utilizaron 500 gramos de granos y se valoraron las siguientes variables: porcentaje de vaneamiento (15,24 ± 18,48), masa blanca (70,57 ± 70,68), grano entero (446,9 ± 59,65), cristal (176,93 ± 25,24 %), harina (79 ± 12,82), cáscara (7,89 ± 20,85) y grano yesado (82,08 ± 2,08). Para determinar el rendimiento (37,19 ± 7.689 Kg/ha) se cosechó y se pesó cada tratamiento por separado. Se presentaron diferencias significativas (p < 0,0001) entre los tratamientos, siendo T2 (fertilización tradicional de NPK + fertilización edáfica con elementos menores) el que presentó mejor comportamiento entre variables de producción, mientras que T5 (fertilización tradicional de NPK + fertilización foliar con elementos menores + fertilización foliar con silicio) reportó las mejores variables de molinería. La fertilización con elementos menores contribuye a mejorar la calidad molinera y el rendimiento del arroz, puesto que fortalece el sistema inmune de la planta, combate agentes bióticos y evita los granos vacíos.
APA, Harvard, Vancouver, ISO, and other styles
10

Hrnčiar, Pavel. "On decompositions of complete graphs into three factors with given diameters." Czechoslovak Mathematical Journal 40, no. 3 (1990): 388–96. http://dx.doi.org/10.21136/cmj.1990.102391.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Grafos completos"

1

Diaz, Renzo Gonzalo Gómez. "Empacotamento de árvores em grafos completos." Universidade de São Paulo, 2014. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-03022015-115100/.

Full text
Abstract:
Nesta dissertacao estudamos problemas de empacotamento de arvores em grafos, com enfase no caso de grafos completos. Denotamos por Ti uma arvore de ordem i. Dizemos que existe um empacotamento de arvores T1, . . . , Tn num grafo G se e possivel encontrar em G subgrafos H1, . . . , Hn, dois a dois disjuntos nas arestas, tais que Hi e isomorfo a Ti. Em 1976, A. Gyarfas e J. Lehel levantaram a seguinte questao, que conjecturaram ter uma resposta positiva: e possivel empaco- tar qualquer sequencia de arvores T1, . . . , Tn no Kn? Esta dissertacao tem como tema principal os estudos realizados por diversos pesquisadores na busca de uma resposta para esta pergunta, que permanece ainda em aberto. Tendo em vista a dificuldade para tratar esta questao, surge natural- mente a pergunta sobre a existencia de classes de arvores para as quais a resposta e afirmativa. Nessa linha, existem diversos resultados positivos, como por exemplo quando queremos empacotar estrelas e caminhos, ou estrelas e biestrelas. Por outro lado, em vez de restringir a classe das arvores, faz sentido restringir o tamanho da sequencia e reformular a pergunta. Por exemplo, dado s < n, e possivel empacotar qualquer sequencia de arvores T1, . . . , Ts no Kn? Em 1983, Bollobas mostrou ? que a resposta e afirmativa se s <= n / sqrt(2). Na primeira parte deste trabalho focamos nosso estudo em questoes desse tipo. Na segunda parte desta dissertacao investigamos algumas conjecturas que foram motivadas pela pergunta levantada por Gyarfas & Lehel. Por exemplo, Hobbs, Bourgeois e Kasiraj formularam a seguinte questao: para n par, e possivel empacotar qualquer sequencia de arvores T1, . . . , Tn no grafo bipartido Kn/2,n-1? Para essa pergunta apresentamos alguns resultados conhecidos analogos aos obtidos para a conjectura de Gyarfas & Lehel. Mais recentemente, Gerbner, Keszegh e Palmer estudaram a seguinte generalizacao da conjectura original: e possivel empacotar qualquer sequencia de arvores T1, . . . , Tk num grafo k-cromatico? Neste trabalho estudamos essas e outras questoes relacionadas e apresentamos os principais resultados que encontramos na literatura.
In this dissertation we address the problem of packing trees into graphs, with focus on complete graphs. We denote by Ti a tree of order i. We say that there exists a packing of trees T1,...,Tn in a graph G if its possible to find in G pairwise edge-disjoint subgraphs H1, . . . , Hn such that Hi is isomorphic to Ti. In 1976, A. Gyárfás and J. Lehel raised the following question, that they conjectured to have an affirmative answer: is it possible to pack any sequence of trees T1, . . . , Tn into the complete graph Kn? In this dissertation, we study a number of contributions made by various researchers in the search for an answer to this question, that is still open. In view of the difficulty of this question, it is natural to look for the existence of classes of trees for which the answer is affirmative. In this direction, some positive results have been found, as for example, when the sequences of trees are restricted to stars and paths, or stars and bistars. On the other hand, instead of restricting the classes of trees, it makes sense to restrict the length of the sequence and reformulate the question. For example, given s < n, is it possible to pack any sequence of trees T1, . . . , Ts into Kn? In 1983, Bollobás showed that the answer is affirmative if s <= n/sqrt(2). In the first part of this work, we focus on such kind of questions. In the second part of this dissertation we investigate some other conjectures that were motivated by the conjecture of Gyárfás & Lehel. For example, Hobbs, Bourgeois and Kasiraj formulated the following question: For n even, is it possible to pack any sequence of trees T1, . . . , Tn into the complete bipartite graph Kn/2,n-1? For this question, we present some known results analogous to those obtained for the conjecture of Gyárfás & Lehel. More recently, Gerbner, Keszegh and Palmer studied the following generalization of the of former conjecture: is it possible to pack any sequence of trees T1,...,Tk in a k-chromatic graph? In this dissertation, we study this and other related questions and present the main results we found in the literature.
APA, Harvard, Vancouver, ISO, and other styles
2

Vergara, Soto Sylvia Alejandra. "Inmersiones de grafos completos en grafos densos y coloreamiento de vértices." Tesis, Universidad de Chile, 2014. http://repositorio.uchile.cl/handle/2250/131290.

Full text
Abstract:
Ingeniera Civil Matemática
En la presente memoria se considera la relación entre coloreamiento de vértices y la noción de inmersión. Específicamente, se estudia una conjetura propuesta por Abu-Khzam y Langston, la cual dice que el grafo completo de tamaño t está inmerso en todo grafo t-cromático. En primer lugar, se ven algunos resultados generales de inmersiones y se prueba que la conjetura se cumple para los grafos cuyo complemento no contiene ciclos inducidos de largo cuatro y también para los grafos tales que todo conjunto de cinco vértices induce un subgrafo con al menos seis aristas. Luego, se da una breve mirada a una nueva relación definida, en un intento de generalizar la relación de inmersión. Finalmente, se estudia en detalle una clase especial de grafos, aquella de los grafos sin conjunto independiente de tamaño tres. Se presentan condiciones suficientes para que se cumpla la conjetura de Abu-Khzam y Langston. Luego, se introduce una nueva conjetura, implicada por la conjetura de Abu-Khzam y Langston y se demuestra una versión un tanto más débil que ésta. Se prueba además, que ambas conjeturas son equivalentes. Por último, se exhiben una serie de propiedades que debería cumplir un contraejemplo mínimo, en caso de existir alguno.
APA, Harvard, Vancouver, ISO, and other styles
3

Piga, Díaz Simón Cristóbal. "Números de Turán en coloreos promedio para grafos completos." Tesis, Universidad de Chile, 2017. http://repositorio.uchile.cl/handle/2250/146758.

Full text
Abstract:
Ingeniero Civil Matemático
Un coloreo de aristas de un grafo se llama γ-promedio si es que el número promedio de colores incidentes a cada vértice es a lo más γ. Dados n, m enteros positivos y γ un real positivo, el número de Turán promedio coloreado T(n, K_m, γ-promedio) corresponde a la máxima cantidad de aristas que puede tener un grafo de n vértices de manera que exista un coloreo γ-promedio que no contenga ninguna copia monocromática de K_m. Esta noción fue introducida por Caro, quien observa que la expansión (blow-up) de un grafo completo γ-promedio coloreado sin copias monocromáticas de K_m también es γ-promedio coloreado y tampoco posee copias monocromáticas de K_m. Con ello, Caro se pregunta de si el máximo de aristas buscado se alcanza en la expansión de un grafo completo γ-promedio coloreado que maximice el número de vértices bajo la condición de no contener una copia monocromática de K_m (un coloreo extremal para el número de Ramsey γ-promedio). Yuster probó que la respuesta es afirmativa para el caso m=3 y γ=2, y además conjeturó que la respuesta es siempre afirmativa para todos los γ = ℓ ∈ N. En la presente memoria se demuestra esta conjetura de Yuster cuando m >= ℓ(ℓ+1)+1. Por otro lado, se demuestra también que la respuesta a la pregunta de Caro es negativa para un conjunto no numerable de valores de γ ∉ N.
APA, Harvard, Vancouver, ISO, and other styles
4

Oliveira, Rommel Teodoro de. "Sobre conjuntos dominantes eficientes em grafos." Universidade Federal de Goiás, 2009. http://repositorio.bc.ufg.br/tede/handle/tde/2901.

Full text
Abstract:
Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2014-08-12T15:13:32Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) dissertacao rommel cc.pdf: 1665635 bytes, checksum: 9f894f847272036c011387e2de71507f (MD5)
Made available in DSpace on 2014-08-12T15:13:32Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) dissertacao rommel cc.pdf: 1665635 bytes, checksum: 9f894f847272036c011387e2de71507f (MD5) Previous issue date: 2009-03-12
Given a graph G = (V;E) and a set of vertices D V, a vertice v 2 V is dominated by D if jN[v] \ Dj 1. When jN(v) \ Dj = 1 for all v 2 V, G is efficiently dominable. A generalization of this concept is called efficient multiple domination, which requires all vertices must be dominated by a set D V exactly k times. The aim of this dissertation is to study these topics, describing the theoretical knowledge needed for advanced researches. For this reason, many of the theorems and its proofs are detailed. Furthermore, some results on the efficient multiple domination are presented, including bounds for the size of efficient k-dominating sets, the complement and iterated line graphs of efficiently (r + 1)-dominable r-regular graphs and a N P-completeness proof for the efficient multiple domination problem in arbitrary graphs. It is expected that this work contribute to the development of future researches on the efficient domination and in the resolution of some open problems.
Dado um grafo G = (V;E) e um subconjunto de vértices D V, define-se D como um conjunto dominante de G se todo vértice v 2 V que não estiver incluído no conjunto D for adjacente a pelo menos um vértice de D. Na situação em que, para todo v 2 V, jN[v]\Dj = 1, diz-se que o grafo G é eficientemente dominado. Uma generalização desse conceito consiste na múltipla dominação eficiente, em que é requerido que todo vértice do grafo seja dominado exatamente k vezes. O objetivo deste trabalho é realizar um estudo exploratório sobre esses temas, de modo a reunir o conhecimento teórico requerido para pesquisas avançadas. Para isso, buscou-se a apresentação e o detalhamento das demonstrações dos teoremas estudados. Além disso, foram fornecidos alguns resultados sobre a múltipla dominação eficiente no que se refere aos limites para o tamanho de um conjunto k-dominante eficiente, à relação da k-dominação eficiente entre grafos regulares, seu complemento e seus grafos linha iterados, bem como à caracterização da N P-completude para o problema da múltipla dominação eficiente em grafos arbitrários. Espera-se que esta dissertação forneça subsídios teóricos para estudos futuros voltados à dominação eficiente, bem como à resolução de algumas questões em aberto.
APA, Harvard, Vancouver, ISO, and other styles
5

Quintino, Arthur Lima. "Vértice-particionamentos de grafos aresta-coloridos em caminhos e ciclos monocromáticos." reponame:Repositório Institucional da UFC, 2016. http://www.repositorio.ufc.br/handle/riufc/18765.

Full text
Abstract:
QUINTINO, Arthur Lima. Vértice-particionamentos de grafos aresta-coloridos em caminhos e ciclos monocromáticos. 2016. 59 f. Dissertação (Mestrado em Matemática)- Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2016.
Submitted by Rocilda Sales (rocilda@ufc.br) on 2016-08-01T13:21:47Z No. of bitstreams: 1 2016_dis_alquirino.pdf: 824987 bytes, checksum: 94c4883bf8e813e23b3034b37d55820a (MD5)
Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-08-01T13:22:11Z (GMT) No. of bitstreams: 1 2016_dis_alquirino.pdf: 824987 bytes, checksum: 94c4883bf8e813e23b3034b37d55820a (MD5)
Made available in DSpace on 2016-08-01T13:22:11Z (GMT). No. of bitstreams: 1 2016_dis_alquirino.pdf: 824987 bytes, checksum: 94c4883bf8e813e23b3034b37d55820a (MD5) Previous issue date: 2016
In 1989, Gyárfás conjectured that, for every natural r, r monochromatic paths are suficient to vertex-partition any r-edge-coloured complete graph. Later, Erdos, Gyárfás and Pyber proposed a stronger version of this conjecture, in which r monochromatic cycles are wanted instead of r monochromatic paths. In this dissertation, we present many problems and results related to such conjectures, including problems where the graph to be coloured is not a complete graph, but a complete multipartite graph. We also highlight how the Szemeredi's regularity lemma may be applied in this context. Furthermore, we prove two original results. In the first one, we extend some arguments introduced by Gyárfás and Lehel in order to obtain an alternative, simpler, proof for a result due to Pokrovskiy. Whereas in the second, we show that 4 monochromatic cycles are suficient to vertex-partition any 2-edge-coloured balanced complete bipartite graph, thereby reducing the number of 12 monochromatic cycles that had been previously obtained by Schaudt and Stein. Lastly, we discuss some strategies that may be followed in future works in order to reduce the quantity of monochromatic cycles needed in this case from 4 to 3, which is the minimum possible for such case.
Em 1989, Gyárfás conjecturou que, para todo r natural, r caminhos monocromáticos são suficientes para vértice-particionar qualquer grafo completo r-aresta-colorido. Mais tarde, Erdos, Gyárfás e Pyber propuseram uma versão mais forte dessa conjectura, na qual r ciclos monocromáticos são procurados em vez de r caminhos monocromáticos. Nesta dissertação, apresentamos vários problemas e resultados relacionados com tais conjecturas, incluindo problemas onde o grafo a ser colorido não é um grafo completo, mas sim um grafo multipartido completo. Destacamos ainda como o Lema da regularidade de Szemerédi pode ser aplicado nesse contexto. Al em disso, provamos dois resultados originais. No primeiro deles, estendemos alguns argumentos introduzidos por Gyárfás e Lehel afim de obtermos uma prova alternativa, mais simples, para um resultado devido a Pokrovskiy. Enquanto que no segundo, mostramos que 4 ciclos monocromáticos são suficientes para vértice-particionar qualquer grafo bipartido completo balanceado 2-aresta-colorido, reduzindo assim o número de 12 ciclos monocromáticos que havia sido obtido anteriormente por Schaudt e Stein. Por fim, discutimos algumas estratégias que podem ser seguidas em trabalhos futuros a fim de reduzir a quantidade de ciclos monocromáticos necessários nesse caso de 4 para 3, o que e o mínimo possível para tal caso.
APA, Harvard, Vancouver, ISO, and other styles
6

Gava, Renato Jacob. "Análise de campo médio para um modelo epidêmico via passeios aleatórios em um grafo." Universidade de São Paulo, 2007. http://www.teses.usp.br/teses/disponiveis/45/45133/tde-12092014-120618/.

Full text
Abstract:
Estudamos sistemas de passeios aleatórios sobre os vértices de um grafo completo. Inicialmente há uma partícula em cada vértice do grafo das quais somente uma está ativa, as outras estão inativas. A partícula ativa realiza um passeio aleatório simples a tempo discreto com tempo de vida que depende do passado do processo, movendo-se ao longo de elos. Quando uma partícula ativa encontra uma inativa, esta se ativa; quando salta sobre um vértice já visitado, morre. O objetivo desta dissertação é estudar a cobertura do grafo completo, ou seja, a proporção de vértices visitados ao fim do processo, quando o número $n$ de vértices tende ao infinito. Analisamos as equações de campo médio para o processo descrito acima, comparando os seus resultados com os do modelo aleatório. Aqui, os resultados do campo médio parecem reproduzir os do modelo aleatório. Depois, apresentamos um estudo similar entre o modelo estocástico e as equações de campo médio para o caso em que cada partícula possui 2 vidas. Finalmente, observamos a cobertura do grafo completo para as equações de campo médio quando o número de vidas por partículas é maior que dois.
We study random walks systems on complete graphs. Initially there is a particle at each vertex of the graph; only one is active and the other are inactive. An active particle performs a discrete-time simple random walk with lifetime depending on the past of the process moving along edges. When an active particle hits an inactive one, the latter is activated. When it jumps on a vertex which has been visited before it dies. The goal of this work is to study the coverage of the complete graph, that is, the proportion of visited vertices at the end of the process, when the number of vertices goes to infinity. We analyze the mean field equations to the process cited above, comparing their results with the ones of the random model. Here the results of the mean field approach seem to reproduce the ones of the random model. After we present a similar study between the stochastic model and mean field approximation to the case that each particle has 2 lifes. Finally we observe the coverage of the complete graph to the mean-field equations when the number of lifes by particle is bigger than two.
APA, Harvard, Vancouver, ISO, and other styles
7

Carvajal, Vieyte Rodolfo Anghello. "Comunidades en Grafos." Tesis, Universidad de Chile, 2006. http://www.repositorio.uchile.cl/handle/2250/104467.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Martínez, Fernández María del Carmen. "Códigos y grafos sobre anillos de enteros complejos." Doctoral thesis, Universidad de Cantabria, 2007. http://hdl.handle.net/10803/10699.

Full text
Abstract:
El objetivo de esta tesis es definir códigos perfectos sobre diferentes espacios de señal multidimensionales. Para resolver este problema, esta memoria presenta una relación original entre las Teorías de Grafos, Números y Códigos. Uno de nuestros principales resultados es la propuesta de una métrica adecuada sobre constelaciones de señal de tipo cuadrático, hexagonal y cuatro-dimensional. Esta métrica es la distancia entre los vértices de una nueva clase de grafos de Cayley definidos sobre diferentes anillos de enteros, en concreto, los enteros de Gauss, Eisenstein-Jacobi y Lipschitz. Así, resolvemos el problema de Teoría de Grafos conocido como el cálculo del conjunto perfecto dominante sobre las familias de grafos definidas en esta memoria. Para cada caso, daremos una condición suficiente para obtener dicho conjunto. La obtención de estos conjuntos de dominación implica directamente la construcción de códigos perfectos sobre los alfabetos que se consideran.Además, se obtendrán algunos resultados de isomorfía y embebimiento de grafos. En particular, se establecerán las relaciones entre grafos circulantes, toroidales y los que se presentan en este trabajo. Más concretamente, se mostrará que siempre existen órdenes para los cuales un grafo Toro puede ser embebido en un grafo Gaussiano, de Esenstein-Jacobi o de Lipschitz. Esto implica que la conocida distancia de Lee es un caso particular de las métricas presentadas en este trabajo.
The aim of this work is to define perfect codes for different multidimensional signal spaces. To solve this problem, this thesis presents an original relationship among the fields of Graph Theory, Number Theory and Coding Theory. One of our main findings is the proposal of a suitable metric over quadratic, hexagonal and four-dimensional constellations of signal points. This metric is the distance among vertices of a new class of Cayley graphs defined over integer rings, namely Gaussian integers, the Eisenstein-Jacobi integers and the Lipschitz integers.A problem in Graph Theory known as the perfect dominating set calculation is solved over the families of graphs defined in this memory. A sufficient condition for obtaining such a set is given for each case. The obtention of these sets of domination directly yields to the construction of perfect codes for the alphabets under consideration. In addition, some isomorphism and graph embedding results are going to be obtained. Specially, the relations between circulant, toroidal and the graphs presented in this work are stated. In particular, there always exist orders for which a Torus graph can be embedded in Gaussian, Eisenstein-Jacobi and Lipschitz graphs. This implies that the well-known Lee distance is a subcase of the metrics presented in this research.
APA, Harvard, Vancouver, ISO, and other styles
9

Aldecoa, García Rodrigo. "Detección de comunidades en redes complejas." Doctoral thesis, Universitat Politècnica de València, 2013. http://hdl.handle.net/10251/31638.

Full text
Abstract:
El uso de las redes para modelar sistemas complejos es creciente en multitud de ambitos. Son extremadamente utiles para representar interacciones entre genes, relaciones sociales, intercambio de informaci on en Internet o correlaciones entre precios de acciones burs atiles, por nombrar s olo algunos ejemplos. Analizando la estructura de estas redes, comprendiendo c omo interaccionan sus distintos elementos, podremos entender mejor c omo se comporta el sistema en su conjunto. A menudo, los nodos que conforman estas redes tienden a formar grupos altamente conectados. Esta propiedad es conocida como estructura de comunidades y esta tesis doctoral se ha centrado en el problema de c omo mejorar su detecci on y caracterizaci on. Como primer objetivo de este trabajo, se encuentra la generaci on de m etodos e cientes que permitan caracterizar las comunidades de una red y comprender su estructura. Segundo, pretendemos plantear una serie de pruebas donde testar dichos m etodos. Por ultimo, sugeriremos una medida estad stica que pretende ser capaz de evaluar correctamente la calidad de la estructura de comunidades de una red. Para llevar a cabo dichos objetivos, en primer lugar, se generan una serie de algoritmos capaces de transformar una red en un arbol jer arquico y, a partir de ah , determinar las comunidades que aparecen en ella. Por otro lado, se ha dise~nado un nuevo tipo de benchmarks para testar estos y otros algoritmos de detecci on de comunidades de forma e ciente. Por ultimo, y como parte m as importante de este trabajo, se demuestra que la estructura de comunidades de una red puede ser correctamente evaluada utilizando una medida basada en una distribuci on hipergeom etrica. Por tanto, la maximizaci on de este ndice, llamado Surprise, aparece como la estrategia id onea para obtener la partici on en comunidades optima de una red. Surprise ha mostrado un comportamiento excelente en todos los casos analizados, superando cualitativamente a cualquier otro m etodo anterior. De esta manera, aparece como la mejor medida propuesta para este n y los datos sugieren que podr a ser una estrategia optima para determinar la calidad de la estructura de comunidades en redes complejas.
Aldecoa García, R. (2013). Detección de comunidades en redes complejas [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/31638
TESIS
Premiado
APA, Harvard, Vancouver, ISO, and other styles
10

Antiqueira, Lucas. "Relações da estrutura de redes complexas com as dinâmicas do passeio aleatório, de transporte e de sincronização." Universidade de São Paulo, 2011. http://www.teses.usp.br/teses/disponiveis/76/76132/tde-13032012-100543/.

Full text
Abstract:
O relacionamento entre estrutura e dinâmica em redes complexas foi considerado utilizando-se uma ampla gama de diferentes técnicas. Diversas redes reais foram estudadas em termos das correlações entre grau e atividade. A medida de atividade é definida como a proporção de visitas por vértice no regime estacionário do passeio aleatório simples. O estudo desse tipo de correlação é importante pois pode fornecer subsídios para que uma propriedade dinâmica de um vértice possa ser obtida somente analisando-se seu(s) grau(s). O conceito de acessibilidade foi abordado nesse contexto, permitindo que fossem evidenciadas diferentes correlações, em redes como a WWW, de acordo com a intensidade de acessibilidade dos vértices. Propôs-se também um novo modelo de rede baseado no crescimento do número de vértices em que novas conexões são criadas com probabilidade proporcional à atividade de cada vértice. Esse modelo pode ser entendido como uma generalização do modelo de Barabási e Albert para redes com arestas direcionadas. Utilizando-se um conjunto de diversas medidas estruturais, mostrou-se que o novo modelo apresenta, entre outros modelos tradicionais de redes, a maior compatibilidade com três redes corticais. Foi também desenvolvido um método para caracterização da distribuição de subgrafos e seus inter-relacionamentos. O principal aspecto dessa metodologia é a expansão gradual dos subgrafos, desenvolvida para que os vértices que encontram-se fora de subgrafos possam ter suas relevâncias quantificadas em termos da importância no estabelecimento das conexões entre subgrafos. Experimentos para ilustração do método foram realizados utilizando-se quatro modelos de redes e cinco redes reais, e os resultados obtidos foram relacionados aos processos dinâmicos de transporte e de espalhamento. Outro tópico aqui considerado é o dos efeitos da amostragem de redes corticais, quantificados por meio de análise multivariada e classificação, fazendo uso de um conjunto de medidas estruturais de redes. Esses efeitos também foram mensurados em termos do comportamento dinâmico das redes (sincronização e acessibilidade). Simulações dos métodos de encefalografia MEG e EEG mostraram que as redes amostradas podem apresentar características bem diferentes das da rede original, principalmente no caso de amostras pequenas. Adicionalmente, a rede integrada da bactéria Escherichia coli foi analisada, a qual incorpora (i) regulação de transcrição gênica, (ii) vias metabólicas e de sinalização e (iii) interações entre proteínas. Outliers foram identificados no relacionamento entre grau e atividade, os quais representam reguladores globais de transcrição. Além disso, verificou-se que esses outliers são genes altamente expressos em diferentes condições, apresentando, portanto, uma natureza global no controle de diversos outros genes da célula.
The relationship between structure and dynamics was addressed by employing a wide range of different approaches. First, the correlations between degree and activity were studied in various real-world networks. The activity is defined as the proportion of visits to each node in the steady-state regime of the simple random walk. This type of correlation can provide means to assess node activity only in terms of the degree. The concept of accessibility was included in this analysis, showing an intimate relationship (in networks such as the WWW) between the type of correlation and the level of accessibility observed on nodes. A new complex network model founded on growth was also proposed, with new connections being established proportionally to the current activity of each node. This model can be understood as a generalization of the Barabási-Albert model for directed networks. By using several topological measurements we showed that this new model provides, among several other traditional theoretical types of networks, the greatest compatibility with three real-world cortical networks. Additionally, we developed a novel approach considering non-overlapping subgraphs and their interrelationships and distribution through a given network. The main aspect of the methodology is a novel merging procedure developed to assess the relevance of nodes (in relation to the overall subgraph interconnectivity) lying outside subgraphs. Experiments were carried out on four types of network models and five instances of real-world networks, in order to illustrate the application of the method. Furthermore, these results were related to the properties of the transport and spreading processes. Other topic here addressed is the sampling problem in cortical networks. Effects of sampling were quantified using multivariate analysis and classifiers based on structural network measurements. Samples were also evaluated in terms of their dynamical behavior using a synchronization model and the measure of accessibility. By simulating MEG/EEG recordings it was found that sampled networks may substantially deviate from the respective original networks, mainly for small sample sizes. We also report an analysis of the integrated network of Escherichia coli, which incorporates (i) transcriptional regulatory interactions, (ii) metabolic/signaling feedback and (iii) protein-protein interactions. Network outliers, which represent global transcriptional regulators, were identified in the relationship between out-degree and activity. These outliers are highly and widely expressed across conditions, therefore supporting their global nature in controlling many genes in the cell.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Grafos completos"

1

Rasmussen, Craig W. Conditional graph completions. Monterey, Calif: Naval Postgraduate School, 1994.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

Chiesi, Leonardo, ed. Identità sociale e territorio. Florence: Firenze University Press, 2009. http://dx.doi.org/10.36253/978-88-8453-689-1.

Full text
Abstract:
Identità sociale e territorio. Il Montalbano presenta un lavoro di ricerca sul rapporto tra abitanti e paesaggio nella campagna toscana. Il materiale raccolto si articola in testo, immagini e video in una rappresentazione polifonica delle basi territoriali dell'identità sociale del complesso collinare del Montalbano, che si estende tra Firenze, Empoli, Prato e Pistoia. Il tema dell'identità locale territoriale è trattato nelle sue varie articolazioni. Si analizza come è organizzata la relazione tra abitanti e loro territorio, prendendo in considerazione, in particolare, la memoria storica sedimentata nei documenti e nei ricordi degli anziani, e poi analizzando la percezione dei confini e dei luoghi di riferimento che contribuiscono a formare un'immagine mentale chiara e strutturata dell'area vasta del Montalbano. Si prendono inoltre in esame gli attori sociali che contribuiscono a fare il paesaggio: coloro che a vario grado, con azioni e micro-azioni quotidiane, continuamente riproducono quella complessa figura territoriale che tanto interesse suscita in chi vive o semplicemente attraversa il Montalbano. Abbinamento editoriale: volumetto introduttivo e CD-rom
APA, Harvard, Vancouver, ISO, and other styles
3

Office, General Accounting. Welfare reform: Job access program improves local service coordination, but evaluation should be completed : report to Congressional committees. Washington, D.C: U.S. General Accounting Office, 2002.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Great Britain. Colonial Office. Emigration: Return to an address of the Honourable the House of Commons, dated 21 March 1850, for, "Copy of extract of a despatch, dated the 11th day of February 1850, transmitting the copy of a report from the Chief Agent of Emigration in Canada, for the year 1849, and other documents containing information upon the facilities afforded to emigrants from Europe for reaching the interior of the province by the completion of the St. Lawrence Canals". [London: HMSO, 2000.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Hetzer, Michael. Footprints on the Ceiling: Your Childs Footprint Completes the Story. Webster Henrietta Publishing, 2004.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

Federal Crop Insurance Corporation. Claims Division., ed. Grape handbook: Instructions for loss adjustment forms completion for the 1991 and succeeding crop years. [Washington, D.C.]: U.S. Dept. of Agriculture, Federal Crop Insurance Corporation, Claims Division, 1994.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
7

United States Institute of Peace, ed. Educating for peace: A summary of completed education and training grant projects. Washington, DC (1550 M St., NW, Washington 20005-1708): U.S. Institute of Peace, 1993.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
8

Coolen, Ton, Alessia Annibale, and Ekaterina Roberts. Generating Random Networks and Graphs. Oxford University Press, 2017. http://dx.doi.org/10.1093/oso/9780198709893.001.0001.

Full text
Abstract:
This book supports researchers who need to generate random networks, or who are interested in the theoretical study of random graphs. The coverage includes exponential random graphs (where the targeted probability of each network appearing in the ensemble is specified), growth algorithms (i.e. preferential attachment and the stub-joining configuration model), special constructions (e.g. geometric graphs and Watts Strogatz models) and graphs on structured spaces (e.g. multiplex networks). The presentation aims to be a complete starting point, including details of both theory and implementation, as well as discussions of the main strengths and weaknesses of each approach. It includes extensive references for readers wishing to go further. The material is carefully structured to be accessible to researchers from all disciplines while also containing rigorous mathematical analysis (largely based on the techniques of statistical mechanics) to support those wishing to further develop or implement the theory of random graph generation. This book is aimed at the graduate student or advanced undergraduate. It includes many worked examples, numerical simulations and exercises making it suitable for use in teaching. Explicit pseudocode algorithms are included to make the ideas easy to apply. Datasets are becoming increasingly large and network applications wider and more sophisticated. Testing hypotheses against properly specified control cases (null models) is at the heart of the ‘scientific method’. Knowledge on how to generate controlled and unbiased random graph ensembles is vital for anybody wishing to apply network science in their research.
APA, Harvard, Vancouver, ISO, and other styles
9

Carut, Silvia, María Grazia Mainero, and Graciela Sequeira, eds. La máquina de escribir. Editorial de la Universidad Nacional de La Plata (EDULP), 2019. http://dx.doi.org/10.35537/10915/79535.

Full text
Abstract:
La alfabetización en la escritura académica es un trabajo intelectual complejo cuya enseñanza se aborda en este manual. De acuerdo con los lineamientos del enfoque comunicativo, se asigna al alumno un rol activo en su proceso de formación y se estimula la reflexión sobre los aprendizajes con el propósito de incrementar su competencia comunicativa. Se proponen tareas comunicativas, ejercitación, modelos de actuación, cuadros de normativa y actividades de resolución “en línea”, con instancias de autoevaluación. Como los destinatarios de este libro son alumnos de 1° a 6° año, las actividades diseñadas presentan diferentes grados de complejidad. Si bien este manual está pensado como recurso didáctico específico para el área de Lengua y Literatura, consideramos que puede ser también un material valioso de trabajo y consulta para el resto de las disciplinas escolares.
APA, Harvard, Vancouver, ISO, and other styles
10

Burris, Scott, Micah L. Berman, Matthew Penn, and, and Tara Ramanathan Holiday. Choosing a Legal Approach. Oxford University Press, 2018. http://dx.doi.org/10.1093/oso/9780190681050.003.0006.

Full text
Abstract:
This chapter reviews legal approaches that can be used to promote public health and address specific health problems. Legal approaches include prohibiting or mandating conduct and creating and enforcing licensing and permitting schemes. The chapter also discusses increasing the costs of unhealthy conduct through taxes or litigation and incentivizing healthy conduct through loans, grants, and tax credits. Legal approaches to public health challenges can also be addressed by changing the informational environment with labeling requirements or reporting mandates or modifying the built environment through zoning or Complete Streets policies. The chapter also identifies potential constitutional and practical limitations to each approach.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "Grafos completos"

1

Chung, Fan, and David Mumford. "Chordal completions of grids and planar graphs." In Planar Graphs, 37–40. Providence, Rhode Island: American Mathematical Society, 1993. http://dx.doi.org/10.1090/dimacs/009/05.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Arroyo, Diego, Mathieu Stadelmann, Serban Puricel, and Stéphane Pierre Cook. "Complete Versus Incomplete Myocardial Revascularization." In Coronary Graft Failure, 41–46. Cham: Springer International Publishing, 2016. http://dx.doi.org/10.1007/978-3-319-26515-5_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Ribes, Luis. "Abstract Groups vs Their Profinite Completions." In Profinite Graphs and Groups, 369–82. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-61199-0_13.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Cho, Jung Rae, Jeongmi Park, and Yoshio Sano. "Edge-disjoint Decompositions of Complete Multipartite Graphs into Gregarious Long Cycles." In Computational Geometry and Graphs, 57–63. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-45281-9_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Frostell, Arvid, Eric Peter Thelin, Per Mattsson, and Mikael Svensson. "CNS Regeneration in Nerve Grafts: Practical Aspects of Complete Thoracic Spinal Cord Injury in Rodents." In Neuromethods, 187–98. New York, NY: Springer New York, 2019. http://dx.doi.org/10.1007/978-1-4939-9711-4_10.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Foti, Simone, Bongjin Koo, Thomas Dowrick, João Ramalhinho, Moustafa Allam, Brian Davidson, Danail Stoyanov, and Matthew J. Clarkson. "Intraoperative Liver Surface Completion with Graph Convolutional VAE." In Uncertainty for Safe Utilization of Machine Learning in Medical Imaging, and Graphs in Biomedical Image Analysis, 198–207. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-60365-6_19.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Bozzano, Marco, Alessandro Cimatti, Anthony Fernandes Pires, Alberto Griggio, Martin Jonáš, and Greg Kimberly. "Efficient SMT-Based Analysis of Failure Propagation." In Computer Aided Verification, 209–30. Cham: Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-81688-9_10.

Full text
Abstract:
AbstractThe process of developing civil aircraft and their related systems includes multiple phases of Preliminary Safety Assessment (PSA). An objective of PSA is to link the classification of failure conditions and effects (produced in the functional hazard analysis phases) to appropriate safety requirements for elements in the aircraft architecture. A complete and correct preliminary safety assessment phase avoids potentially costly revisions to the design late in the design process. Hence, automated ways to support PSA are an important challenge in modern aircraft design. A modern approach to conducting PSAs is via the use of abstract propagation models, that are basically hyper-graphs where arcs model the dependency among components, e.g. how the degradation of one component may lead to the degraded or failed operation of another. Such models are used for computing failure propagations: the fault of a component may have multiple ramifications within the system, causing the malfunction of several interconnected components. A central aspect of this problem is that of identifying the minimal fault combinations, also referred to as minimal cut sets, that cause overall failures.In this paper we propose an expressive framework to model failure propagation, catering for multiple levels of degradation as well as cyclic and nondeterministic dependencies. We define a formal sequential semantics, and present an efficient SMT-based method for the analysis of failure propagation, able to enumerate cut sets that are minimal with respect to the order between levels of degradation. In contrast with the state of the art, the proposed approach is provably more expressive, and dramatically outperforms other systems when a comparison is possible.
APA, Harvard, Vancouver, ISO, and other styles
8

"Apollo to the Graces." In Complete Poems, 163–64. Harvard University Press, 1991. http://dx.doi.org/10.2307/j.ctvjk2tz9.70.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Fallat, Shaun M., and Charles R. Johnson. "Extensions and Completions." In Totally Nonnegative Matrices. Princeton University Press, 2011. http://dx.doi.org/10.23943/princeton/9780691121574.003.0010.

Full text
Abstract:
This chapter explores the relatively modern idea of matrix completion problems for TN matrices, and reviews a variety of construction, extension, and completion ideas for both TP and TN matrices. The property that a matrix be TP is sufficiently strong that, at first glance, construction seems even more difficult than recognition. Of course, the elementary bidiagonal factorization provides an easy way simply to write down an example, but with this factorization it is very difficult to “design” many entries of the resulting matrix. This chapter presents a strategy to remedy this, before turning to completions and partial TN matrices, MLBC graphs (special chordal graphs), and TN completions. It also includes a section on single entry perturbations, known as retractions, which turn out to be a useful tool for other problems on TN matrices.
APA, Harvard, Vancouver, ISO, and other styles
10

"Positive Definite Completion Problem." In Graphs and Matrices, 137–44. London: Springer London, 2010. http://dx.doi.org/10.1007/978-1-84882-981-7_11.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Grafos completos"

1

Sucupira, Rubens A., Sulamita Klein, and Luerbio Faria. "Half Cuts em Grafos Bipartidos Completos." In III Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2018.3161.

Full text
Abstract:
Um grafo é Half Cut se admite um corte de arestas de cardinalidade d m2 e. É sabido que grafos graciosos são Half Cut e os grafos bipartidos completos são graciosos. Neste artigo damos uma prova alternativa de que os grafos bipartidos completos são Half Cut, exibindo um corte de arestas de cardinalidade d m2 e.
APA, Harvard, Vancouver, ISO, and other styles
2

Martins, Raphael, and Diana Sasaki. "Sobre coloração total dos grafos r-partidos completos." In I Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2016.9768.

Full text
Abstract:
Neste trabalho, investigamos os problemas de coloração total e coloração total equilibrada na família dos grafos r-partidos completos. Provamos que todo grafo bipartido completo Kn,n não possui uma (+1)-coloração total e provamos que todo grafo bipartido completo Kn,m (n > m 1) possui uma ( + 1)-coloração total equilibrada. Além disso, apresentamos uma propriedade de coloração total equilibrada dos grafos r-partidos completos balanceados Krn.
APA, Harvard, Vancouver, ISO, and other styles
3

Bornstein, Claudson F., José Wilson C. Pinto, and Jayme L. Szwarcfiter. "Grafos Bipartidos Completos em ORTH[3, 3, t]." In III Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2018.3167.

Full text
Abstract:
Neste trabalho, nós investigamos sob quais condições um grafo Km,n pertenceá classe ORTH[3, 3, t] introduzida por [Jamison and Mulder 2000]. Mostramos que K4,4 2 / ORTH[3, 3, 4], corroborando uma conjectura de Jamison e Mulder em [Jamison and Mulder 2005]. O principal resultado deste trabalho é a prova da existência de um grafo G ✓ Kn,n e G 2 ORTH[3, 3, 2n 3], se n é uma potência de 2 e n 4.
APA, Harvard, Vancouver, ISO, and other styles
4

Pinheiro, Lucélia Kowalski, and Vilmar Trevisan. "Grafos split completos com energia laplaciana sem sinal máxima." In CNMAC 2016 - XXXVI Congresso Nacional de Matemática Aplicada e Computacional. SBMAC, 2017. http://dx.doi.org/10.5540/03.2017.005.01.0227.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Gama, Simone, Rosiane De Freitas, and Ueverton Souza. "Aspectos de complexidade parametrizada e problemas análogos em problemas de lista coloração de grafos e suas variações." In IV Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2019. http://dx.doi.org/10.5753/etc.2019.6402.

Full text
Abstract:
Lista-coloração é uma generalização do problema clássico de coloração de vértices em grafos. Tal problema possui algumas variações, dentre elas a coloração. Neste trabalho, uma redutibilidade do problema da lista coloração para a coloração e pré-coloração estendida é apresentada, para melhor se prover uma análise da coloração sob o enfoque da complexidade parametrizada, onde a mesma é FPT quando parametrizada pela cobertura de vértices e listas de cores. É apresentada também a prova de corretude de um algoritmo polinomial, dado na literatura, para coloração em grafos bipartidos completos.
APA, Harvard, Vancouver, ISO, and other styles
6

Gomes, Guilherme de C. M., Bruno P. Masquio, Paulo E. D. Pinto, Vinicius F. Santos, and Jayme L. Szwarcfiter. "Emparelhamento Desconexo é NP-Completo." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2021. http://dx.doi.org/10.5753/etc.2021.16372.

Full text
Abstract:
Um subconjunto M ⊆ E de arestas de um grafo G = (V, E) é um emparelhamento se nenhum par de arestas de M compartilha um vértice comum. Recentemente, P-emparelhamentos foram propostos, os quais requerem algumas propriedades dos subgrafos induzidos pelos vértices M-saturados de G. Tratamos um deles, o problema do emparelhamento desconexo, cuja propriedade é que o referido subgrafo induzido seja desconexo. Embora alguns algoritmos eficientes já tenham sido mostrados para algumas classes, a complexidade do problema geral permanecia em aberto. Apresentamos uma prova de que o emparelhamento desconexo é NP-completo, mesmo para grafos bipartidos e grafos com diâmetro limitado.
APA, Harvard, Vancouver, ISO, and other styles
7

Araújo, Rafael T., Sulamita Klein, and Rudini Sampaio. "Algoritmos FPT para reconhecer grafos bem cobertos." In III Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2018.3140.

Full text
Abstract:
Dado um grafo G, sejam vc(G) e vc+(G) os tamanhos de uma cobertura mínima de vértices e de uma máxima cobertura minimal de vértices, respectivamente. Dizemos que G é bem coberto se vc(G) = vc+(G) (ou seja, todas as coberturas minimais são mínimas). É coNP-completo decidir se um grafo é bem coberto. Nesse artigo, obtemos algoritmos FPT de tempos O⇤ (2vc) e O⇤ (1.4656vc+) para decidir se um grafo é bem coberto, parametrizados por vc(G) e vc+(G), respectivamente, melhorando resultados de Boria et al. em 2015. Também obtemos algoritmo FPT parametrizado por ↵ (G) = n vc(G) em grafos d-degenerados, que inclui grafos com genus limitado (como grafos planares) e grafos com grau máximo limitado. Finalmente usamos a decomposição primeval para obter algoritmo linear para grafos P4-laden estendidos e grafos (q, q 4), que é FPT parametrizado por q, melhorando resultados de Klein et al. em 2013.
APA, Harvard, Vancouver, ISO, and other styles
8

Rezende, Susanna, and Yoshiko Wakabayashi. "Caminhos mais longos em grafos." In XXVIII Concurso de Teses e Dissertações da SBC. Sociedade Brasileira de Computação - SBC, 2020. http://dx.doi.org/10.5753/ctd.2015.10001.

Full text
Abstract:
Neste trabalho, estudamos problemas sobre caminhos mais longos em grafos tanto do ponto de vista estrutural quanto algorítmico. A primeira parte tem como foco o estudo de problemas motivados pela seguinte questão levantada por T. Gallai em 1966: todo grafo conexo contém um vértice comum a todos os seus caminhos mais longos? Discutimos brevemente alguns resultados da literatura acerca desses problemas e apresentamos nossas contribuições. Na segunda parte, investigamos o problema de encontrar um caminho mais longo em um grafo, o qual é NP-difícil para grafos arbitrários. Uma versão completa dos resultados apresentados neste resumo pode ser encontrada em [de Rezende 2014].
APA, Harvard, Vancouver, ISO, and other styles
9

Araújo, J., and P. Arraes. "Número de envoltória em classes de grafos orientados⇤." In III Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2018.3150.

Full text
Abstract:
Neste trabalho estudamos o número de envoltória para algumas classes de grafos orientados. Primeiramente apresentamos um limitante superior para o número de envoltória restrito a torneios, além de um torneio para o qual atingimos esse limite. Em seguida provamos que esse problema é NPcompleto para grafos bipartidos orientados. Para tanto utilizamos o resultado de [Araujo et al. 2013], o qual afirma que tal problema é NP-completo para grafos bipartidos não-orientados. Depois mostramos uma caraterização para o menor conjunto de envoltória de umaárvore orientada. Além disso, generalizamos esse resultado ao mostrar um algoritmo de tempo polinomial para calcular o número de envoltória de qualquer grafo cacto orientado.
APA, Harvard, Vancouver, ISO, and other styles
10

Maske, Charles, Jaime Cohen, and Elias Duarte Jr. "Construção Paralela de Árvores de Cortes Utilizando Contrações de Grafo Otimizadas." In XVI Simpósio em Sistemas Computacionais de Alto Desempenho. Sociedade Brasileira de Computação - SBC, 2015. http://dx.doi.org/10.5753/wscad.2015.14283.

Full text
Abstract:
As árvores de cortes representam, de forma compacta, a aresta conectividade de um grafo. Suas aplicações são diversas, incluindo roteamento, avaliação de conectividade, particionamento e agrupamento em grafos, além da análise de redes complexas, incluindo redes sociais, redes formadas a partir de dados biológicos, entre outras. Neste trabalho é apresentada uma versão paralela de um dos algoritmos clássicos para a construção de árvores de cortes, o algoritmo de Gomory-Hu. Este algoritmo faz múltiplas chamadas a um procedimento que encontra um corte de arestas de capacidade mínima entre dois vértices. Para encontrar os cortes mínimos, o algoritmo faz contrações de vértices do grafo de entrada. A principal contribuição do algoritmo apresentado neste trabalho é a especificação de uma estratégia eficiente que permite que processos aproveitem instâncias de grafos contraídos em passos anteriores. O algoritmo proposto foi implementado em MPI e resultados experimentais são apresentados para diversas famílias de grafos, demonstrando os ganhos de desempenho da estratégia proposta.
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Grafos completos"

1

Denning, Jeffrey, Eric Eide, Kevin Mumford, Richard Patterson, and Merrill Warnick. Why Have College Completion Rates Increased? An Analysis of Rising Grades. Cambridge, MA: National Bureau of Economic Research, April 2021. http://dx.doi.org/10.3386/w28710.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Collins, Emory D., Tom D. Hylton, Guillermo Daniel DelCul, Barry B. Spencer, Rodney Dale Hunt, and Jared A. Johnson. Completion of a Chlorination Test Using 250 grams of High-Burnup Used Fuel Cladding from a North Anna Pressurized Water Reactor. Office of Scientific and Technical Information (OSTI), October 2018. http://dx.doi.org/10.2172/1479806.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Sowa, Patience, Rachel Jordan, Wendi Ralaingita, and Benjamin Piper. Higher Grounds: Practical Guidelines for Forging Learning Pathways in Upper Primary Education. RTI Press, May 2021. http://dx.doi.org/10.3768/rtipress.2021.op.0069.2105.

Full text
Abstract:
To address chronically low primary school completion rates and the disconnect between learners’ skills at the end of primary school and the skills learners need to thrive in secondary school identified in many low- and middle-income countries, more investment is needed to improve the quality of teaching and learning in upper primary grades. Accordingly, we provide guidelines for improving five components of upper primary education: (1) In-service teacher professional development and pre-service preparation to improve and enhance teacher quality; (2) a focus on mathematics, literacy, and core content-area subjects; (3) assessment for learning; (4) high-quality teaching and learning materials; and (5) positive school climates. We provide foundational guiding principles and recommendations for intervention design and implementation for each component. Additionally, we discuss and propose how to structure and design pre-service teacher preparation and in-service teacher training and ongoing support, fortified by materials design and assessment, to help teachers determine where learners are in developmental progressions, move learners towards mastery, and differentiate and support learners who have fallen behind. We provide additional suggestions for integrating a whole-school climate curriculum, social-emotional learning, and school-related gender-based violence prevention strategies to address the internal and societal changes learners often face as they enter upper primary.
APA, Harvard, Vancouver, ISO, and other styles
4

DOE (Department of Energy) San Francisco annual report. [Inspection of Weatherization Completed by Contractors Under U. S. DOE Grants]. Office of Scientific and Technical Information (OSTI), April 1990. http://dx.doi.org/10.2172/7226698.

Full text
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'Grafos completos' for particular source types:
Journal articles Dissertations / Theses Books
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography