Littérature scientifique sur le sujet « Teoria general a relativității »

Créez une référence correcte selon les styles APA, MLA, Chicago, Harvard et plusieurs autres

Choisissez une source :

Consultez les listes thématiques d’articles de revues, de livres, de thèses, de rapports de conférences et d’autres sources académiques sur le sujet « Teoria general a relativității ».

À côté de chaque source dans la liste de références il y a un bouton « Ajouter à la bibliographie ». Cliquez sur ce bouton, et nous générerons automatiquement la référence bibliographique pour la source choisie selon votre style de citation préféré : APA, MLA, Harvard, Vancouver, Chicago, etc.

Vous pouvez aussi télécharger le texte intégral de la publication scolaire au format pdf et consulter son résumé en ligne lorsque ces informations sont inclues dans les métadonnées.

Articles de revues sur le sujet "Teoria general a relativității"

1

Sfetcu, Nicolae. « Anomalii ale relativității generale ». Cunoașterea Științifică 1, no 2 (septembre 2022) : 11–23. http://dx.doi.org/10.58679/cs39197.

Texte intégral
Résumé :
În timp, teoria generală a relativității a acumulat mai multe anomalii și discrepanțe, indicând necesitatea unor teorii mai bune despre gravitație sau alte moduri de abordare. Ipotezele ad-hoc introduse în relativitatea generală pentru a explica singularitățile gravitaționale pe baza condițiilor energetice nu sunt foarte eficiente. Sunt necesare ipoteze mai detaliate asupra conținutului materiei. Mulți oameni de știință și filosofi au ajuns la concluzia că singularitățile trebuie să fie asociate cu atingerea limitelor valabilității fizice a relativității generale, fiind nevoie să se dezvolte o nouă teorie, a gravitației cuantice.
Styles APA, Harvard, Vancouver, ISO, etc.
2

Brinco, Lucian Armindo da Silva, et Benhur Pinós da Costa. « TEORIA QUEER ». Revista Tocantinense de Geografia 11, no 25 (27 décembre 2022) : 255–62. http://dx.doi.org/10.20873/rtg.v11i25.14951.

Texte intégral
Résumé :
A presente resenha discorre sobre o livro intitulado “Teoria Queer: Um aprendizado pelas diferenças”, de Richard Miskolci, que faz sua discussão a respeito de como o processo educativo é centralizado em um modo/modelo cisheteronormativo. Esse autor conduz a reflexão sobre a forma como o sistema de ensino-aprendizagem interfere e condiciona as relações sociais, que, direta ou indiretamente, pressiona à normatização das pessoas. Concomitante a isso, por meio do debate que envolve a Teoria Queer, o pesquisador aponta para a urgente necessidade de rompimento dessa forma de pensamento, principalmente no que diz respeito à gênero e sexualidade.
Styles APA, Harvard, Vancouver, ISO, etc.
3

Rafael da Silva, Augusto Caetano, Daniele Cristiane De Oliveira, Renata De Almeida Vieira et Ana Maria Cavalcante de Lima. « TEORIA LITERÁRIA ». Educere et Educare 17, no 41 (5 août 2022) : 201–17. http://dx.doi.org/10.48075/educare.v17i41.28932.

Texte intégral
Résumé :
Este estudo propõe-se investigar a contribuição de Estudos Literários ou de Teoria Literária na formação inicial de pedagogos. Para tanto, além de pesquisa de caráter bibliográfico, foram analisadas as ementas e os currículos dos cursos de Pedagogia oferecidos pelos diferentes campi do Instituto Federal do Estado de São Paulo, visando relacionar a formação dos pedagogos e o potencial formador da Literatura Infantil em sala de aula. Tal investigação justifica-se, entre outros motivos, pelo processo de instrumentalização do saber literário que, de acordo com Dalvi (2013), Leite (1986), Oliveira (2015), Paiva e Oliveira (2010), e Silva (2003), vem acontecendo nas salas de aulas e minimizando a pertinência da disciplina no processo de formação dos sujeitos. O estudo tem como referência autores que trabalham o conceito de Literatura e seu papel humanizador e desalienante em contraposição ao conceito de Literatura apenas como instrumento paradidático, isto é, sua função essencial e o possível esvaziamento desta no ambiente escolar.
Styles APA, Harvard, Vancouver, ISO, etc.
4

Rydzewski, Piotr, et Tomasz Zabolski. « Teoria jakości ». Acta Universitatis Lodziensis. Folia Philosophica. Ethica-Aesthetica-Practica, no 5 (1 janvier 1988) : 47–60. http://dx.doi.org/10.18778/0208-6107.05.04.

Texte intégral
Résumé :
There could be accepted an ontological model, in which every thing is identified with properties possessed by it. This study is an attempt at matematization of the concept of property. Axiomatization was conducted so that this concept could be compatible, to a maximum degree, with institutional understanding. The main result is assertion 11 due to its methodological consequences. A collection of all objects discernible with regard to the finite number of independent properties was called "space of jumps" (formal definitions of "independence" and "space of jumps" are given in the article). "Space of jumps" may be treated as a certain model of "possible world". The assertions contained in the article give its characterization. By way of simplifying, the assertion 11 can be expressed as follows: accepting that a man s cognition takes place through a finite number of senses, which recognize basic and independent properties, it can be stated that a man cannot recognize objects possessing properties independent of properties recognizable through senses.
Styles APA, Harvard, Vancouver, ISO, etc.
5

Azkune Torres, Jon. « Essexeko Eskolaren diskurtsoaren teoria : hegemoniaren teoria garaikidearen oinarriak ». Uztaro. Giza eta gizarte-zientzien aldizkaria, no 122 (19 septembre 2022) : 149–81. http://dx.doi.org/10.26876/uztaro.122.2022.8.

Texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
6

Machado dos Santos, Adelcio. « TEORIA DA COMPLEXIDADE E TEORIA DO CAOS - DEFINIÇÕES NECESSÁRIAS ». RECIMA21 - Revista Científica Multidisciplinar - ISSN 2675-6218 4, no 3 (21 mars 2023) : e432872. http://dx.doi.org/10.47820/recima21.v4i3.2872.

Texte intégral
Résumé :
Ao se analisar a teoria da complexidade é fundamental distingui-la da teoria do caos. Esta última tem por base a noção de atrator que emerge no berço clássico da Física e do determinismo filosófico. De acordo com Bauer (1999), durante a Idade Média, as concepções de mundo predominantes excluíam a noção de mudança, sendo que as sociedades eram tidas como estáticas e invariantes do longo do tempo. A partir daí, o advento da mudança na sociedade, em termos econômicos, sociais, políticos, culturais, científicos e tecnológicos, demandou a construção de novas percepções de mundo que pudessem explicar a origem e as motivações dessas mudanças. Assim, a Física, por intermédio do desenvolvimento da termodinâmica, incluindo o desenvolvimento de outros conceitos de linguagem matemática, como espaço, trajetória, forças expressas por vetores, atratores estáticos e atratores periódicos, a mudança pôde ser descrita, mensurada modelada e, mais importante, prevista em termos de suas causas e efeitos.
Styles APA, Harvard, Vancouver, ISO, etc.
7

FIANI, RONALDO. « Teoria econômica clássica e teoria econômica marginalista ». Brazilian Journal of Political Economy 10, no 4 (décembre 1990) : 584–93. http://dx.doi.org/10.1590/0101-31571990-0547.

Texte intégral
Résumé :
RESUMO Este artigo discute a importância das diferenças entre teorias econômicas clássicas e marginalistas, com especial interesse no pensamento de David Ricardo. Vê-se que o elemento mais importante na distinção entre clássicos e marginalistas é a diferença na abordagem do mercado de trabalho. De fato, a determinação clássica da taxa salarial é nitidamente distinta da Teoria do Equilíbrio Geral, baseada no princípio da oferta e da demanda.
Styles APA, Harvard, Vancouver, ISO, etc.
8

Wisnieski, Ramiro Tadeu. « A TEORIA CONSTRUCIONISTA ». RECIMA21 - Revista Científica Multidisciplinar - ISSN 2675-6218 3, no 4 (26 avril 2022) : e341390. http://dx.doi.org/10.47820/recima21.v3i4.1390.

Texte intégral
Résumé :
Dos diversos paradigmas educacionais recentes, que contribuem significativamente no processo de ensino-aprendizagem escolar, muitos fazem uso das chamadas Novas Tecnologias de Informação e Comunicação (NTICs). Tais tecnologias podem contribuir para o aumento da qualidade do ensino. Diante desse cenário educacional, auxiliado por ferramentas digitais, podem ser empregadas na aula duas importantes abordagens tecnológicas, o instrucionismo e construcionismo, ambas idealizadas pelo professor e pesquisador Seymour Papert. Este artigo debate essas duas abordagens tecnológicas, ou também compreendidas como paradigmas educacionais, que na visão do autor deste artigo, não são excludentes, podem inclusive serem mescladas e lapidadas para o prólogo de uma nova teoria. Este artigo insere um novo termo acadêmico, a partir da lapidação de ambas as abordagens de Papert. Por se tratar de um conhecimento metódico e organizado, de caráter hipotético para uma área específica, a aqui denominada originalmente como teoria consinstrucionista, é apresentada nesse artigo. Esta nova teoria sintetiza um conjunto de conceitos compreendidos nesse novo termo justaposto, a fim de constatar e explicar esse aspecto observável. Em suma, o autor propõe uma seleção e união das melhores práticas de ambas as abordagens, buscando ir além, pois sempre com intuito de almejar uma contribuição na melhora dos processos de ensino-aprendizagem.
Styles APA, Harvard, Vancouver, ISO, etc.
9

Wisnieski, Ramiro Tadeu. « A TEORIA CONSTRUCIONISTA ». RECIMA21 - Revista Científica Multidisciplinar - ISSN 2675-6218 3, no 4 (26 avril 2022) : e341390. http://dx.doi.org/10.47820/recima21.v3i4.1390.

Texte intégral
Résumé :
Dos diversos paradigmas educacionais recentes, que contribuem significativamente no processo de ensino-aprendizagem escolar, muitos fazem uso das chamadas Novas Tecnologias de Informação e Comunicação (NTICs). Tais tecnologias podem contribuir para o aumento da qualidade do ensino. Diante desse cenário educacional, auxiliado por ferramentas digitais, podem ser empregadas na aula duas importantes abordagens tecnológicas, o instrucionismo e construcionismo, ambas idealizadas pelo professor e pesquisador Seymour Papert. Este artigo debate essas duas abordagens tecnológicas, ou também compreendidas como paradigmas educacionais, que na visão do autor deste artigo, não são excludentes, podem inclusive serem mescladas e lapidadas para o prólogo de uma nova teoria. Este artigo insere um novo termo acadêmico, a partir da lapidação de ambas as abordagens de Papert. Por se tratar de um conhecimento metódico e organizado, de caráter hipotético para uma área específica, a aqui denominada originalmente como teoria consinstrucionista, é apresentada nesse artigo. Esta nova teoria sintetiza um conjunto de conceitos compreendidos nesse novo termo justaposto, a fim de constatar e explicar esse aspecto observável. Em suma, o autor propõe uma seleção e união das melhores práticas de ambas as abordagens, buscando ir além, pois sempre com intuito de almejar uma contribuição na melhora dos processos de ensino-aprendizagem.
Styles APA, Harvard, Vancouver, ISO, etc.
10

Wisnieski, Ramiro Tadeu. « A TEORIA CONSTRUCIONISTA ». RECIMA21 - Revista Científica Multidisciplinar - ISSN 2675-6218 3, no 4 (26 avril 2022) : e341390. http://dx.doi.org/10.47820/recima21.v3i4.1390.

Texte intégral
Résumé :
Dos diversos paradigmas educacionais recentes, que contribuem significativamente no processo de ensino-aprendizagem escolar, muitos fazem uso das chamadas Novas Tecnologias de Informação e Comunicação (NTICs). Tais tecnologias podem contribuir para o aumento da qualidade do ensino. Diante desse cenário educacional, auxiliado por ferramentas digitais, podem ser empregadas na aula duas importantes abordagens tecnológicas, o instrucionismo e construcionismo, ambas idealizadas pelo professor e pesquisador Seymour Papert. Este artigo debate essas duas abordagens tecnológicas, ou também compreendidas como paradigmas educacionais, que na visão do autor deste artigo, não são excludentes, podem inclusive serem mescladas e lapidadas para o prólogo de uma nova teoria. Este artigo insere um novo termo acadêmico, a partir da lapidação de ambas as abordagens de Papert. Por se tratar de um conhecimento metódico e organizado, de caráter hipotético para uma área específica, a aqui denominada originalmente como teoria consinstrucionista, é apresentada nesse artigo. Esta nova teoria sintetiza um conjunto de conceitos compreendidos nesse novo termo justaposto, a fim de constatar e explicar esse aspecto observável. Em suma, o autor propõe uma seleção e união das melhores práticas de ambas as abordagens, buscando ir além, pois sempre com intuito de almejar uma contribuição na melhora dos processos de ensino-aprendizagem.
Styles APA, Harvard, Vancouver, ISO, etc.

Thèses sur le sujet "Teoria general a relativității"

1

Pereira, Thiago dos Santos. « Teoria inflacionária em universos anisotrópicos ». Universidade de São Paulo, 2008. http://www.teses.usp.br/teses/disponiveis/43/43134/tde-02032009-151808/.

Texte intégral
Résumé :
Apresentamos neste trabalho uma generalização da teoria de perturbações cosmológicas para o caso de universos homogêneos e anisotrópicos, caracterizados por um espaço-tempo do tipo Bianchi I. Como aplicação da teoria, investigamos as conseqüências de uma fase inflacionária e anisotrópica do universo dos pontos de vista clássico e quântico. Após uma discussão da evolução do espaço-tempo de fundo nós quantizamos os modos perturbativos para, em seguida, construir o espectro de potências das perturbações de curvatura e de ondas gravitacionais do fim da inflação. Nossos resultados mostram que as principais características de uma fase anisotrópica primordial do universo são: (1) dependência direcional dos espectros de potências, (2) acoplamento entre as perturbações de curvatura e as ondas gravitacionais e (3) espectros distintos para as diferentes polarizações das ondas gravitacionais em grandes escalas cosmológicas. Todos esses efeitos são importantes apenas em grandes escalas cosmológicas e, localmente, recuperamos a teoria isotrópica de perturbações cosmológicas. Nossos resultados dependem de uma escala característica que pode, embora não seja estritamente necessário, ser ajustada a alguma escala observável.
In this work we generalize the standard theory of cosmological perturbations to the case of homogeneous and anisotropic universes described by a Bianchi I spacetime metric. As an application of this theory we investigate the predictions of an inflationary anisotropic phase, both at the classical and quantum level. After discussing the evolution of the background spacetime, we solve and quantize the perturbation equations in order to predict the power spectra of the curvature perturbations and gravity waves at the end of inflation. Our results show that the main features of an early anisotropic phase are: (1) a dependence of the spectra on the direction of the modes, (2) a coupling between curvature perturbations and gravity waves, and (3) the fact that the two gravity waves polarisations do not share the same spectrum on large scales. All these effects are significant only on large scales and die out on small scales where isotropy is recovered. Finally, our results depend on a characteristic scale that can, but a priori does not have to, be tuned to some observable scale.
Styles APA, Harvard, Vancouver, ISO, etc.
2

Almanza, Torres Dennis José. « Bases para una nueva teoria general para el derecho comercial ». reponame:Repositório Institucional da UFPR, 2016. http://hdl.handle.net/1884/46365.

Texte intégral
Résumé :
Orientador : Profª. Márcia Carla Pereira Ribeiro
Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Jurídicas, Programa de Pós-Graduação em Direito. Defesa: Curitiba, 04/03/2016
Inclui referências : f. 229-257
Área de concentração
Resumo: A dinâmica com que se desenvolve o comércio na atualidade obriga a revisar teorias gerais que permitam estudar e aplicar o direito comercial no contexto econômico e social em que deve atuar. Fenômenos como a internacionalização do comércio ou a constitucionalização do direito, muito presentes em nossa sociedade, exigem realizar uma análise das chamadas fontes formais do direito comercial. Tanto os usos e práticas comerciais, quanto o conjunto de normas comerciais, inicialmente, devem ser analisados desde uma perspectiva histórico-descritiva, isto nos permite além de conhecer estas regras, verificar sua eficiência e efetividade no contexto de onde e quando foram criadas. Considerando que atualmente as instituições - formais e informais - que fazem parte do direito comercial devem elaborar-se para satisfazer os objetivos do comércio e do comerciante, assim como para integrar-se na estrutura constitucionalizada do Estado, no presente trabalho realiza-se uma crítica à teoria geral da interpretação das normas jurídicas dominante no Direito contemporâneo, questionando sua ineficiência quando é utilizada para regular relações comerciais. Nesse ínterim, propõe-se a Análise Econômica do Direito como teoria para interpretar as regras e normas jurídicas comerciais. PALABRAS-CHAVE. Direito comercial. Codificação. Lex Mercatoria. Estado Constitucional. Realismo Jurídico. Análise Econômica do Direito.
Abstract: The dynamics with which commerce is developed today obliges us to review general theories that allow us to study and apply commercial law in the economic and social context where it must act. Phenomena such as the internationalization of trade or the constitutionalization of law, very present in our society, require an analysis of the so-called formal sources of commercial law. Both commercial uses and customs, as the set of commercial rules, at first, must be analyzed from a historical-descriptive perspective, this also allows to know these rules, to verify their efficiency and effectiveness in the context where and when they were created. Considering that presently the formal and informal institutions forming part of commercial law must be developed to meet the objectives of the trade and the merchant as well as to be integrated into the constitutionalised structure of the state; In the present work a criticism is made to the general theory for the interpretation of the legal norms dominant in the contemporary Law, questioning its inefficiency when it is used to regulate commercial relations. In the meantime, the Economic Analysis of Law is proposed as a theory for interpreting commercial legal norms. KEYWORDS: Commercial law. Legal realism. Constitutional state. Lex mercatoria. Law and economics.
Resumen: La dinámica con la que se desarrolla el comercio en la actualidad, obliga a revisar teorías generales que permitan estudiar y aplicar el derecho comercial en el contexto económico y social donde debe actuar. Fenómenos como la internacionalización del comercio o la constitucionalización del derecho, muy presentes en nuestra sociedad, exigen realizar un análisis de las llamadas fuentes formales del derecho comercial. Tanto los usos y prácticas comerciales, cuanto el conjunto de normas comerciales, en un inicio, deben ser analizadas desde una perspectiva histórica-descriptiva, esto permite además de conocer estas reglas, verificar su eficiencia y efectividad en el contexto donde y cuando fueron creadas. Considerando que actualmente las instituciones - formales e informales - que hacen parte del derecho comercial deben elaborarse para satisfacer los objetivos del comercio y del comerciante, así como para integrarse en la estructura constitucionalizada del estado; en el presente trabajo se realiza una crítica a la teoría general para la interpretación de las normas jurídicas dominante en el Derecho contemporáneo, cuestionando su ineficiencia cuando es utilizada para regular relaciones comerciales. En ese ínterin, se propone al Análisis Económico del Derecho como teoría para interpretar las reglas y normas jurídicas comerciales. PALABRAS CLAVE. Derecho comercial. Codificación. Lex Mercatoria. Estado Constitucional. Realismo Jurídico. Análisis Económico del Derecho.
Styles APA, Harvard, Vancouver, ISO, etc.
3

Berckoltz, Pablo. « "DERECHO TRIBUTARIO, TEORIA GENERAL DEL IMPUESTO". Raúl Barrios Obregoso. Urna, 1966 ». THĒMIS-Revista de Derecho, 2015. http://repositorio.pucp.edu.pe/index/handle/123456789/109292.

Texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
4

HERNANDEZ, CORTES ALDO RODRIGO. « UNA INTRODUCCION A LA TEORIA DE VALORES EXTREMOS : Vision general de los conceptos basicos ». Tesis de Licenciatura, UNIVERSIDAD AUTONOMA DEL ESTADO DE MEXICO, 2016. http://hdl.handle.net/20.500.11799/64258.

Texte intégral
Résumé :
Esta teoría asintótica posee cierta semejanza con el Teorema del Límite Central (TLC), pues mientras este último se ocupa del comportamiento límite de sumas parciales normalizadas, la TVE se enfoca en el comportamiento límite de una muestra extremos (máximos y/o mínimos) propiamente normalizados. Sabemos que el hablar de la TVE implica elaborar un documento muy completo y riguroso, no obstante y dada la naturaleza de este trabajo, los objetivos se centraran en lo siguiente: † Establecer los conceptos de probabilidad suficientes para facilitar la comprensión de textos más complicados que hablan sobre TVE. † Proporcionar al lector una visión general y un poco comprensible sobre la TVE. † Dar el las condiciones suficientes para la convergencia de las tres distribuciones valores extremos.
Styles APA, Harvard, Vancouver, ISO, etc.
5

Silva, Francisco Martins da. « Para uma nova teoria da periodização do treino-um estudo do atletismo português de meio-fundo e fundo ». Phd thesis, Instituições portuguesas -- UP-Universidade do Porto -- -Faculdade de Ciências do Desporto e de Educação Física, 1995. http://dited.bn.pt:80/30239.

Texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
6

Perarnau, Llobet Guillem. « Random combinatorial structures with low dependencies : existence and enumeration ». Doctoral thesis, Universitat Politècnica de Catalunya, 2013. http://hdl.handle.net/10803/362940.

Texte intégral
Résumé :
En aquesta tesi s'estudien diferents problemes en el camp de la combinatòria i la teoria de grafs, utilitzant el mètode probabilístic. Aquesta tècnica, introduïda per Erdős , ha esdevingut una eina molt potent per tal de donar proves existencials per certs problemes en diferents camps de les matemàtiques on altres mètodes no ho han aconseguit. Un dels seus principals objectius és l'estudi del comportament de les variables aleatòries. El cas en que aquestes variables compten el nombre d'esdeveniments dolents que tenen lloc en una estructura combinatòria és de particular interès. La idea del Paradigma de Poisson és estimar la probabilitat que tots aquests esdeveniments dolents no succeeixin a la vegada, quan les dependències entre ells són febles o escasses. En tal cas, aquesta probabilitat s'hauria de comportar de forma similar al cas on tots els esdeveniments són independents. El Lema Local de Lovász o la Desigualtat de Suen són exemples d'aquesta idea. L'objectiu de la tesi és estudiar aquestes tècniques ja sigui proveint-ne noves versions, refinant-ne les existents per casos particulars o donant-ne noves aplicacions. A continuació s'enumeren les principals contribucions de la tesi. La primera part d'aquesta tesi estén un resultat d' Erdős i Spencer sobre transversals llatins. Els autors proven que qualsevol matriu d'enters on cap nombre apareix massa vegades, admet un transversal on tots els nombres són diferents. Això equival a estudiar els aparellaments multicolors en aresta-coloracions de grafs complets bipartits. Sota les mateixes hipòtesis que, es donen resultats sobre el nombre d'aquests aparellaments. Les tècniques que s'utilitzen estan basades en l'estratègia desenvolupada per Lu i Székely. En la segona part d'aquesta tesi s'estudien els codis identificadors. Un codi identificador és un conjunt de vèrtexs tal que tots els vèrtexs del graf tenen un veïnatge diferent en el codi. Aquí s'estableixen cotes en la mida d'un codi identificador mínim en funció dels graus i es resol parcialment una conjectura de Foucaud et al.. En un altre capítol, es mostra que qualsevol graf suficientment dens conté un subgraf que admet un codi identificador òptim. En alguns casos, provar l'existència d'un cert objecte és trivial. Tot i així, es poden utilitzar les mateixes tècniques per obtenir resultats d'enumeració. L'estudi de patrons en permutacions n'és un bon exemple. A la tercera part de la tesi es desenvolupa una nova tècnica per tal d'estimar el nombre de permutacions d'una certa llargada que eviten còpies consecutives d'un patró donat. En particular, es donen cotes inferiors i superiors per a aquest nombre. Una de les conseqüències és la prova de la conjectura CMP enunciada per Elizalde i Noy així com nous resultats en el comportament de la majoria dels patrons. En l'última part de la tesi s'estudia la Conjectura Lonely Runner, enunciada independentment per Wills i Cusick i que té múltiples aplicacions en diferents camps de les matemàtiques. Aquesta coneguda conjectura diu que per qualsevol conjunt de corredors que corren al llarg d'un cercle unitari, hi ha un moment on tots els corredors estan suficientment lluny de l'origen. Aquí, es millora un resultat de Chen ampliant la distància de tots els corredors a l'origen. També s'estén el teorema del corredor invisible de Czerwiński i Grytczuk .
In this thesis we study different problems in combinatorics and in graph theory by means of the probabilistic method. This method, introduced by Erdös, has become an extremely powerful tool to provide existential proofs for certain problems in different mathematical branches where other methods had failed utterly. One of its main concerns is to study the behavior of random variables. In particular, one common situation arises when these random variables count the number of bad events that occur in a combinatorial structure. The idea of the Poisson Paradigm is to estimate the probability of these bad events not happening at the same time when the dependencies among them are weak or rare. If this is the case, this probability should behave similarly as in the case where all the events are mutually independent. This idea gets reflected in several well-known tools, such as the Lovász Local Lemma or Suen inequality. The goal of this thesis is to study these techniques by setting new versions or refining the existing ones for particular cases, as well as providing new applications of them for different problems in combinatorics and graph theory. Next, we enumerate the main contributions of this thesis. The first part of this thesis extends a result of Erdös and Spencer on latin transversals [1]. They showed that an integer matrix such that no number appears many times, admits a latin transversal. This is equivalent to study rainbow matchings of edge-colored complete bipartite graphs. Under the same hypothesis of, we provide enumerating results on such rainbow matchings. The second part of the thesis deals with identifying codes, a set of vertices such that all vertices in the graph have distinct neighborhood within the code. We provide bounds on the size of a minimal identifying code in terms of the degree parameters and partially answer a question of Foucaud et al. On a different chapter of the thesis, we show that any dense enough graph has a very large spanning subgraph that admits a small identifying code. In some cases, proving the existence of a certain object is trivial. However, the same techniques allow us to obtain enumerative results. The study of permutation patterns is a good example of that. In the third part of the thesis we devise a new approach in order to estimate how many permutations of given length avoid a consecutive copy of a given pattern. In particular, we provide upper and lower bounds for them. One of the consequences derived from our approach is a proof of the CMP conjecture, stated by Elizalde and Noy as well as some new results on the behavior of most of the patterns. In the last part of this thesis, we focus on the Lonely Runner Conjecture, posed independently by Wills and Cusick and that has multiple applications in different mathematical fields. This well-known conjecture states that for any set of runners running along the unit circle with constant different speeds and starting at the same point, there is a moment where all of them are far enough from the origin. We improve the result of Chen on the gap of loneliness by studying the time when two runners are close to the origin. We also show an invisible runner type result, extending a result of Czerwinski and Grytczuk.
Styles APA, Harvard, Vancouver, ISO, etc.
7

Mitjana, Margarida. « Propagació d'informació en grafs i digrafs que modelen xarxes d'interconnexió simètriques ». Doctoral thesis, Universitat Politècnica de Catalunya, 1999. http://hdl.handle.net/10803/315841.

Texte intégral
Résumé :
L'objectiu d'aquesta tesi és aprofondir en l'estudi d'una certa família de dígrafs, els dígrafs de prefix-cicle, donant nous detalls sobre la seva estructura, noves maneres d'enfocar el seu estudi, i dissenyant bons esquemes de comunicació. Es completa d'aquesta forma l'estudi iniciat per altres autors i s'en refoça el seu interès com a bon model de xarxa d'interconnexió.
Styles APA, Harvard, Vancouver, ISO, etc.
8

Salas, Piñón Julián. « On the structure of graphs without short cycles ». Doctoral thesis, Universitat Politècnica de Catalunya, 2012. http://hdl.handle.net/10803/124508.

Texte intégral
Résumé :
The objective of this thesis is to study cages, constructions and properties of such families of graphs. For this, the study of graphs without short cycles plays a fundamental role in order to develop some knowledge on their structure, so we can later deal with the problems on cages. Cages were introduced by Tutte in 1947. In 1963, Erdös and Sachs proved that (k, g) -cages exist for any given values of k and g. Since then, large amount of research in cages has been devoted to their construction. In this work we study structural properties such as the connectivity, diameter, and degree regularity of graphs without short cycles. In some sense, connectivity is a measure of the reliability of a network. Two graphs with the same edge-connectivity, may be considered to have different reliabilities, as a more refined index than the edge-connectivity, edge-superconnectivity is proposed together with some other parameters called restricted connectivities. By relaxing the conditions that are imposed for the graphs to be cages, we can achieve more refined connectivity properties on these families and also we have an approach to structural properties of the family of graphs with more restrictions (i.e., the cages). Our aim, by studying such structural properties of cages is to get a deeper insight into their structure so we can attack the problem of their construction. By way of example, we studied a condition on the diameter in relation to the girth pair of a graph, and as a corollary we obtained a result guaranteeing restricted connectivity of a special family of graphs arising from geometry, such as polarity graphs. Also, we obtained a result proving the edge superconnectivity of semiregular cages. Based on these studies it was possible to develop the study of cages. Therefore obtaining a relevant result with respect to the connectivity of cages, that is, cages are k/2-connected. And also arising from the previous work on girth pairs we obtained constructions for girth pair cages that proves a bound conjectured by Harary and Kovács, relating the order of girth pair cages with the one for cages. Concerning the degree and the diameter, there is the concept of a Moore graph, it was introduced by Hoffman and Singleton after Edward F. Moore, who posed the question of describing and classifying these graphs. As well as having the maximum possible number of vertices for a given combination of degree and diameter, Moore graphs have the minimum possible number of vertices for a regular graph with given degree and girth. That is, any Moore graph is a cage. The formula for the number of vertices in a Moore graph can be generalized to allow a definition of Moore graphs with even girth (bipartite Moore graphs) as well as odd girth, and again these graphs are cages. Thus, Moore graphs give a lower bound for the order of cages, but they are known to exist only for very specific values of k, therefore it is interesting to study how far a cage is from this bound, this value is called the excess of a cage. We studied the excess of graphs and give a contribution, in the sense of the work of Biggs and Ito, relating the bipartition of girth 6 cages with their orders. Entire families of cages can be obtained from finite geometries, for example, the graphs of incidence of projective planes of order q a prime power, are (q+1, 6)-cages. Also by using other incidence structures such as the generalized quadrangles or generalized hexagons, it can be obtained families of cages of girths 8 and 12. In this thesis, we present a construction of an entire family of girth 7 cages that arises from some combinatorial properties of the incidence graphs of generalized quadrangles of order (q,q).
Styles APA, Harvard, Vancouver, ISO, etc.
9

Luiz, Danilo Cardoso Rodrigues. « A complementaridade dos pensamentos narrativo e matemático na gestação da teoria da relatividade geral ». Universidade de São Paulo, 2015. http://www.teses.usp.br/teses/disponiveis/81/81131/tde-11092015-143857/.

Texte intégral
Résumé :
Este trabalho parte do pressuposto de que investigar as linguagens e pensamentos envolvidos nos processos de criação científica, no processo de interpretação do cientista frente aos fenômenos da natureza, pode nos indicar como trabalhar a ciência em sala de aula de maneira que as características epistemológicas deste conhecimento sejam levadas em consideração. Com isto, este trabalho toma uma perspectiva epistemológica. Quando pensamos no ensino básico, em particular, temos a indicação de que uma das dificuldades enfrentadas pelos alunos está relacionada à formalização do conhecimento científico. Isto é ainda mais forte na física, uma vez que este conhecimento tem uma relação muito próxima com a matemática. Mas qual é o papel epistemológico da matemática para a física? O cientista é capaz de interpretar fisicamente a natureza somente usando linguagens e pensamentos formais, especialmente estruturados pela matemática? Nossa hipótese é que a resposta a essa questão é negativa. Encontramos nas ideias do psicólogo Jerome Bruner uma forma de encaminhar nossa discussão. A partir das ideias dele, e do nosso anseio por investigar se pensamentos e linguagens que não são estritamente formais desempenham papel importante na construção da física, levantamos a seguinte questão: Qual o papel das narrativas e da matemática na construção da física? Para delinear uma resposta possível a esta questão, tomamos como contexto da nossa pesquisa alguns \"capítulos\" da construção da Teoria da Relatividade Geral. Nossa investigação mostrou que experimentos mentais importantes no desenvolvimento desta teoria foram construídos a partir dos pensamentos narrativo e matemático. Entendemos que estes dois modos de pensamentos se apresentaram de maneira complementar no contexto estudado.
This work assumes that investigate the language and thoughts involved in scientific processes of creating, in the scientist process of interpretation facing the nature phenomena, can reveal how to work the science in the classroom so that the epistemological features of this knowledge are taken into account. Taking this into account, our work takes an epistemological perspective. When we think in high school, in particular, we have the indication that one of the difficulties faced by students is related to the formalization of scientific knowledge. This is even stronger in physics, which mathematics plays important role. But what is the epistemological role of mathematics to physics? The scientist is able to physically interpret nature only using formal languages and thoughts, especially structured by mathematics? Our hypothesis is that the answer to this question is negative. We find the psychologist Jerome Bruner ideas a way to send our discussion. From his ideas, and our longing to investigate whether thoughts and languages that are not strictly formal play an important role in building physics, raised the question: What is the role of narrative and mathematics in physical construction? To outline a possible answer to this question, we take as the context of our research some \"chapters\" of the construction of the General Theory of Relativity. Our investigation has shown that important thought experiments in the development of this theory were built from the narrative and mathematical thoughts. We understand that these two modes of thought presented in a complementary manner in the context studied.
Styles APA, Harvard, Vancouver, ISO, etc.
10

Silva, Giliad de Souza. « Teoria monetária marxista : análise do estado das artes ». reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2012. http://hdl.handle.net/10183/61932.

Texte intégral
Résumé :
Esta dissertação tem por objetivo comparar a leitura de diversos intérpretes marxistas que trabalham com a categoria dinheiro, em sua noção mais basilar. Ademais, colima também delimitar um espaço teórico para formulação de uma teoria monetária especificamente marxista, assim como mostrar o atual estado das artes da teoria monetária marxista. Para isso, necessário se faz localizar as aproximações conceituais e as divergências existentes. O objetivo prioritário desde estudo não é apresentar um ponto de vista próprio, porém expor as posições mais significativas já existentes sobre a questão do dinheiro. Nesse sentido, o esforço aqui é o de sintetizar as várias compressões marxistas sobre a categoria dinheiro. Para tanto, necessário se fez mostrar o debate por temas, ao invés de construir uma exegese de cada autor/texto de maneira isolada.
This dissertation aims to compare the reading of the several Marxist authors works with concept of Money in its most basic sense. Furthermore, it also aims outline a theoretical place to formulate a specifically monetary theory Marxist, namely, expose the current state of the art of the Marxist theory of money. To do this, it is necessary to find similarities and differences conceptual. The major objective of the inquiry is expose the most significant expose the most understanding existing positions on the matter of money, instead of presenting a point of view itself. In this sense, main task is to synthesize the various compressions Marxists on the Money category. For this, it was necessary to expose the debate by subject, rather than building an exegesis of each author/text singly.
Styles APA, Harvard, Vancouver, ISO, etc.

Livres sur le sujet "Teoria general a relativității"

1

Río, Victor Vial del. Teoria general del acto juridico. 5e éd. Santiago, Chile : Editorial Juridica de Chile, 2003.

Trouver le texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
2

Echandía, Hernando Devis. Teoria general de la prueba judicial. Bogota : Temis, 2015.

Trouver le texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
3

Viaggio, Sergio. Teoria general de la mediacion interlingue. Alicante : Publicaciones de la Universidad de Alicante, 2004.

Trouver le texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
4

Bargalló, M. Sintaxi : Teoria i perspectives. Lleida : Publicacions de la Universitat de Lleida amb la col·laboració de la Fundació Pública, Institut d'Estudis Ilerdencs de la Diputació de Lleida i el Departament de Cultura de la Paeria, Ajuntament de Lleida, 1993.

Trouver le texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
5

1950-, Melazzo Lucio, dir. Grammatica : Teoria e storia. Roma : Il calamo, 2002.

Trouver le texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
6

Sobieraj, Tomasz. Ogólna teoria jesieni/General theory of autumn. Łódź, Polska/Poland : Editions sur Ner, 2010.

Trouver le texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
7

Teresa, Dobrzyńska, et Instytut Badań Literackich (Polska Akademia Nauk), dir. Teoria tekstu : Zbiór studiów. Wrocław : Zakład Narodowy im. Ossolińskich, Wydawn. Polskiej Akademii Nauk, 1986.

Trouver le texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
8

Isa, Jorge A. Subero. Teoria general de las obligaciones en derecho dominicano. Santo Domingo, República Dominicana : Ediciones Capeldom, 1995.

Trouver le texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
9

Raposo, Eduardo Paiva. Teoria da gramática : A faculdade da linguagem. Lisboa : Caminho, 1992.

Trouver le texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
10

Bassetto, Bruno Fregni. A parassíntese : Teoria e prática. Essen : Blaue Eule, 1993.

Trouver le texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.

Chapitres de livres sur le sujet "Teoria general a relativității"

1

Niźnik, Krzysztof. « Miejsce jazzu w polskiej edukacji muzycznej w latach 1960‑1990. Postawy, deklaracje, fakty ». Dans Nauczanie jazzu Historia, teoria i praktyka, 13–31. Uniwersytet Zielonogórski (Oficyna Wydawnicza), 2023. http://dx.doi.org/10.59444/2023monredszyr1.

Texte intégral
Résumé :
The article outlines the place of jazz in Polish musical culture, highlighting that it is chiefly shaped by the unfavorable stance of the precursors of Polish post-war musicology toward this genre. The materials presented in the text reveal a prevailing negative disposition among the Polish musicological community towards jazz, or even a lack of competence for its appropriate analysis. Such an outlook appears to adversely impact not only the status of music education in Poland but also the general level of artistic and aesthetic sensibility in contemporary Polish society.
Styles APA, Harvard, Vancouver, ISO, etc.
2

Szymaniuk, Jerzy. « Institute of Music University of Zielona Góra Presents Big Band Series ». Dans Nauczanie jazzu Historia, teoria i praktyka, 189–99. Uniwersytet Zielonogórski (Oficyna Wydawnicza), 2023. http://dx.doi.org/10.59444/2023monredszyr14.

Texte intégral
Résumé :
The article is dedicated to new releases under the general title Institute of Music University of Zielona Góra Presents Big Band Series, in the field of repertoire dedicated to big band jazz orchestras. The author presents a series of eight big band charts, which were published in 2018-2021 by the Publishing House of the University of Zielona Góra. They are the result of research at the Institute of Music as a part of the research topic Music in contemporary culture and education, the scope of which includes, among others, issues related to the specificity of jazz music in terms of its performance, artistic concepts and creative tools, as well as education. The author discusses the publishing target of the project, makes a short description of individual titles, and highlights important performative and interpretative problems in the contemporary big band practice. It also emphasizes the importance of this publication in the context of the existing shortage of sheet music for big bands on the Polish market.
Styles APA, Harvard, Vancouver, ISO, etc.
3

Montesano, Aldo. « Il contributo di La Volpe alla teoria dinamica dell’economia ». Dans Eccellenze cafoscarine nella storia del Dipartimento di Economia. Venice : Fondazione Università Ca’ Foscari, 2022. http://dx.doi.org/10.30687/978-88-6969-642-8/006.

Texte intégral
Résumé :
The paper presents the dynamic theory proposed by La Volpe in 1936. This analysis has been innovative in many ways: general equilibrium is defined as temporary, the presence and the role of expectations are introduced, the inter-temporal choice of the agents is determined in such a way as to anticipate the life-cycle theory, and some important problems that emerge in the dynamic analysis are addressed. The relevance of La Volpe’s book led Michio Morishima to publish its English translation.
Styles APA, Harvard, Vancouver, ISO, etc.
4

Montesano, Aldo. « Il contributo di La Volpe alla teoria dinamica dell’economia ». Dans Le discipline economiche e aziendali nei 150 anni di storia di Ca’ Foscari. Venice : Edizioni Ca' Foscari, 2018. http://dx.doi.org/10.30687/978-88-6969-255-0/008.

Texte intégral
Résumé :
The paper presents the dynamic theory proposed by La Volpe in 1936. This analysis has been innovative in many ways: general equilibrium is defined as temporary, the presence and the role of expectations are introduced, the intertemporal choice of the agents is determined in such a way as to anticipate the life-cycle theory, and some important problems that emerge in the dynamic analysis are addressed. The relevance of La Volpe’s book led Michio Morishima to publish its English translation.
Styles APA, Harvard, Vancouver, ISO, etc.
5

Cyrański, Bohdan. « Interpretacja biografii zawodowej jako przykład zastosowania interpretacji hermeneutycznej ». Dans Biograficzne badania nad twórczością. Teoria i empiria. Wydawnictwo Uniwersytetu Łódzkiego, 2016. http://dx.doi.org/10.18778/8088-224-9.09.

Texte intégral
Résumé :
The article contains a proposal of application of hermeneutical interpretation in reference to the tradition of biografical interview. The rules of interpretation, being in the world, intersubjectivity, dialogics, the world of everyday life as well as its historical and ligual character have been outlined in the text. The specific categories of research applied to interpretation of a text – especially biographical utterance – were derived from the general rules. The interpretation of a interview with a female movie director made it possible to formulate a conclusion indicating the conditions of entering and performing the profession. The most important among these conditions are: self-reliance, courage in thought and in action, maturity, determination, the ability to establish and maintain relations with collaborators and leading the crew. The extra-subjective categories, such as social change, are important as well.
Styles APA, Harvard, Vancouver, ISO, etc.

Actes de conférences sur le sujet "Teoria general a relativității"

1

Masquio, Bruno P., Paulo E. D. Pinto et Jayme L. Szwarcfiter. « Emparelhamentos Conexos ». Dans Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2020. http://dx.doi.org/10.5753/etc.2020.11075.

Texte intégral
Résumé :
Graph matching problems are well known and studied, in which we want to find sets of pairwise non-adjacent edges. Recently, there has been an interest in the study of matchings in which the induced subgraphs by the vertices of matchings are connected or disconnected. Although these problems are related to connectivity, the two problems are probably quite different, regarding their complexity. While the complexity of finding a maximum disconnected mat- ching is still unknown for a general graph, the one for connected matchings can be solved in polynomial time. Our contribution in this paper is a linear time algorithm to find a maximum connected matching of a general connected graph, given a general maximum matching as input.
Styles APA, Harvard, Vancouver, ISO, etc.
2

Botler, Fábio, Lucas Colucci, Paulo Matias, Guilherme Mota, Roberto Parente et Matheus Secco. « Proper edge colorings of complete graphs without repeated triangles ». Dans Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2022. http://dx.doi.org/10.5753/etc.2022.222917.

Texte intégral
Résumé :
In this paper, we consider the problem of computing the minimum number of colors needed to properly color the edges of a complete graph on $n$ vertices so that there are no pair of vertex-disjoint triangles colored with the same colors. This problem was introduced recently (in a more general context) by Conlon and Tyomkyn, and the corresponding value was known for odd $n$. We compute this number for another infinite set of values of $n$, and discuss some small cases.
Styles APA, Harvard, Vancouver, ISO, etc.
3

Rios, Brenner H. O., Eduardo C. Xavier, Flávio K. Miyazawa et Pedro Amorim. « Stochastic multi-depot capacitated vehicle routing problem with pickup and delivery : heuristic approaches ». Dans Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2021. http://dx.doi.org/10.5753/etc.2021.16388.

Texte intégral
Résumé :
We present a natural probabilistic variation of the multi-depot vehicle routing problem with pickup and delivery. We denote this variation by Stochastic multi-depot capacitated vehicle routing problem with pickup and delivery (SMCVRPPD). We present an algorithm to compute the expected length of an apriori route under general probabilistic assumptions. To solve the SMCVRPPD we propose an Iterated Local Search (ILS) and a Variable Neighborhood Search(VNS). We evaluate the performance of these heuristics on a data set adapted from TSPLIB instances. The results show that the ILS is effective to solve SMCVRPPD.
Styles APA, Harvard, Vancouver, ISO, etc.
4

Cerioli, Márcia R., Luan Simões Cardoso et Petrucio Viana. « Clique-Number of Timbral Graphs ». Dans Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2024. http://dx.doi.org/10.5753/etc.2024.2497.

Texte intégral
Résumé :
We study the clique-number of the timbral graphs Tn,k,ℓ. The vertex set of Tn,k,ℓ is the set of all words of length k built on an alphabet of n symbols and two vertices are adjacent when they agree in exactly ℓ coordinates. We provide lower and upper bounds for the general case and determine ω(Tn,k,1) when k−1 ≤ n is a prime power, showing the correspondence between a clique with n2 vertices in Tn,n+1,1 and an affine plane of order n.
Styles APA, Harvard, Vancouver, ISO, etc.
5

Azevedo, Gabriel Morete de, et Yoshiko Wakabayashi. « An efficient algorithm to add up-links to a rooted tree to obtain a minimum cost 2-connected graph ». Dans Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2024. http://dx.doi.org/10.5753/etc.2024.2500.

Texte intégral
Résumé :
We present an efficient algorithm to solve a special case of the following node-connectivity augmentation problem. Given a tree T = (V,E) and an additional set L ⊂ (V 2) of edges, called links, L ∩ E = ∅, each one with a rational nonnegative cost, find a minimum cost set of links F ⊆ L such that T + F is 2-connected. In general form, this problem is NP-hard. We focus on the up-link variation, where the tree T has a root, and every link is an edge from a node to its ancestor. We present a linear formulation for this problem together with a proof of integrality and an efficient combinatorial algorithm for it.
Styles APA, Harvard, Vancouver, ISO, etc.
6

Faria, Luerbio, Sulamita Klein, Ignasi Sau, Uéverton S. Souza et Rubens Sucupira. « On Colored Edge Cuts in Graphs ». Dans I Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2016.9764.

Texte intégral
Résumé :
In this work we present some results on the classical and parameterized complexity of finding cuts in edge-colored graphs. In general, we are interested in problems of finding cuts {A,B} which minimize or maximize the number of colors occurring in the edges with exactly one endpoint in A.
Styles APA, Harvard, Vancouver, ISO, etc.
7

Franco, Álvaro J. P., et Marcelo E. Vendramin. « Super-colored paths in digraphs ». Dans Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2021. http://dx.doi.org/10.5753/etc.2021.16389.

Texte intégral
Résumé :
We work in an Anthropology application where it is desired to enumerate colored rings (structures that look like cycles) present in kinship net-works. For this goal, we came across the following question: for all vertex v of a vertex-colored digraph, how many colors (in maximum) a path starting in v can have? The answer for this question would help us to enumerate the colored rings since we would know how many colors a ring evolving some vertices could have, in maximum. Here, we call a path as v-super-colored if it starts in vertex v and it has the maximum amount of colors among all paths starting in v. We show that the problem to find the number of colors of v-super-colored paths for all v is NP-hard when the input digraph is general. We describe a simple algorithm which demonstrates that the problem is tractable if the input digraphis acyclic and the number of colors is small.
Styles APA, Harvard, Vancouver, ISO, etc.
8

Palma, M. A. D. R., A. L. C. Furtado, S. Dantas et C. M. H. de Figueiredo. « Generalizing the coloring game from caterpillars to trees ». Dans Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2024. http://dx.doi.org/10.5753/etc.2024.3103.

Texte intégral
Résumé :
The coloring game is a two-player non-cooperative game conceived in 1981. Alice and Bob alternate turns to properly color the vertices of a finite graph G with t colors. Alice’s goal is to properly color the vertices of G with t colors; Bob’s aim is to prevent it. If, at any point, there is an uncolored vertex without an available color, Bob wins; otherwise, Alice wins. The game chromatic number χg(G) is the smallest t for Alice to have a winning strategy. In 1991, Bodlaender showed that a caterpillar was the smallest tree T with χg(T) = 4; in 1993, Faigle et al. proved χg(T) ≤ 4 for every tree T. In 2015, Dunn et al. proposed the characterization of forests with game chromatic numbers 3 and 4. In this paper, we extend results from caterpillars to more general trees, and establish sufficient conditions to ensure that a tree has game chromatic number 4.
Styles APA, Harvard, Vancouver, ISO, etc.
9

Bernardi, João Pedro W., Sheila M. De Almeida et Leandro M. Zatesko. « On Total and Edge-colouring of Proper Circular-arc Graphs ». Dans III Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2018.3557.

Texte intégral
Résumé :
Deciding if a graph is Δ-edge-colourable (resp. (Δ + 1)-total colourable), although it is an NP-complete problem for graphs in general, is polynomially solvable for interval graphs of odd (resp. even) maximum degree Δ. An interesting superclass of the proper interval graphs are the proper circular-arc graphs, for which we suspect that Δ-edge-colourability is linear-time decidable. This work presents sufficient conditions for Δ-edge-colourability, (Δ + 1)-total colourability, and (Δ+2)-total colourability of proper circular-arc graphs. Our proofs are constructive and yield polynomial-time algorithms.
Styles APA, Harvard, Vancouver, ISO, etc.
10

Carvalho, Cláudio, Jonas Costa, Raul Lopes, Ana Karolina Maia, Nicolas Nisse et Cláudia Linhares Sales. « Characterizing Networks Admitting k Arc-disjoint Branching Flows ». Dans Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2020. http://dx.doi.org/10.5753/etc.2020.11089.

Texte intégral
Résumé :
An s-branching flow f in a network N = (D,c) (where c is the capacity function) is a flow that reaches every vertex in V(D) \ {s} from s while loosing exactly one unit of flow in each vertex other than s. In other words, the difference between the flow entering a vertex v and a flow leaving a vertex v is one whenever v is different from s. It is known that the hardness of the problem of finding k arc-disjoint s-branching flows in network N is linked to the capacity c of the arcs in N: the problem is solvable in polynomial time if every arc has capacity n - l, for fixed l, and NP-complete in most other cases, with very few cases open. We further investigate a conjecture by Costa et al. from 2019 that aims to characterize networks admitting k arc-disjoint s-branching flows, generalizing a classical result by Edmonds that provides such characterization when all arcs have capacity n-1. We show that, in general, the conjecture is false. However, on the positive side, it holds for digraphs formed by out-branchings together with parallel arcs.
Styles APA, Harvard, Vancouver, ISO, etc.
Nous offrons des réductions sur tous les plans premium pour les auteurs dont les œuvres sont incluses dans des sélections littéraires thématiques. Contactez-nous pour obtenir un code promo unique!

Vers la bibliographie