To see the other types of publications on this topic, follow the link: Grafai.
Dissertations / Theses on the topic 'Grafai'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Grafai.'
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.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
Bisikirskaitė, Helena. "Kai kurios briauninių grafų savybės." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2005. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2005~D_20050620_125248-43806.
Full textAbstract:
Die Graphenwissennschaft vervendet man bei praktischem Bedarf in mehreren Gebieten der Wissenschaft (zum Beispiel: in der Chemie, in der Biologie, in der in der Psychologie, in der Informatik). Die Graphen vereinfachen viele kompliezierte Schemen, Probleme. Die Graphentheorie wird in der Schulmathematik bei der Kombinationslehre (die Baumgraphe, doppel Graph) benutzt. In der Diplomarbeit werden wichtige Arte und Eigenschaften der Gfaph verallgemeinert. Es wurde bewiesen: 1. Jeder vollständige Graph besitzt Verbindungen und der Graph ist gleichmäβig mit dem Grad r=p-1. 2. Jedem (p,q)-Graph und beliebigem v gehört der Menge V regelgerechte Ungleichheit 0≤deg v ≤p-1. 3. Wenn p≠8, dann G – kanten Graph Kp dann: 1) G hat Scheitel; 2) G – regelgerecht Graph mit Grad 2(p-2). 4. Jeden Naturzahlen m,n und vollständigem doppel Graph Km,n ist solche Gleichheit Km,n = regelgerecht. 5. Wenn m≠4 und n≠4, dann ist vollständiger doppel Graph Km,n kanten Graph L(Km,n): 1) hat Scheitel; 2) ist regelgerecht Graph mit Grad r=m+n-2.
2
Rimkus, Raimondas. "Masinio eismo simuliavimas." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2014. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2012~D_20140704_174402-39253.
Full textAbstract:
Įvairūs grafo srautų minimizavimo arba maksimizavimo uždaviniai yra taikomi modeliuoti procesams logistikoje, kompiuteriniuose tinkluose, akcijų biržose, automobilių eisme ir t.t. Tokio uždavinio sprendimas esant dideliems grafams yra labai sudėtingas, todėl modelyje būna mažai kintančių parametrų arba modeliuojama tik dalis proceso. Tokio uždavinio pavyzdys (kuris ir bus nagrinėjamas) yra eismo modeliavimas keliuose. Kiekvienas vairuotojas bando pasiekti savo tikslą per minimalų galimą tuo metu esančiomis sąlygomis laiką. Tokiu būdu yra užimama „geriausia vieta“ kelyje, o kitiems vairuotojams užimtas kelias gali tapti neberacionalus ir bus pasirenkamas alternatyvus. Šioje vietoje atsispindi esminė tokio tipo uždavinio savybė: kiekvienas proceso dalyvis siekia maksimalios naudos sau, tokiu būdu tą naudą atimdamas iš kitų dalyvių. Šiu atveju „nauda“ yra vieta eisme. Darbe yra aprašytas eismo imitavimo sistemos modelis ir realizuotas tokia architektūra, kuri tinkama lygiagretiems skaičiavimams. Pateikta statistiniai gauto modelio analizavimo pavyzdžiai. Taip pat pasiūlyti keli algoritmai specifiniams uždaviniams spręsti, kaip dalinis modelio perskaičiavimas.In this work we will try to apply various path search algorithm optimizations for solving traffic simulation problem. These optimizations are made on the basis of processes and patterns specific to car traffic. Other areas like logistics, money traffic and stocks should have their own specific optimizations. Primary selection criteria will be calculation time. Errors are also introduced by these optimizations, but benefits of solving more complex problems in much shorter time will outweigh those errors. Most of described algorithms are just modifications of traditional Dijkstra's algorithm. This allows to show step by step every optimization introduced, which we can split into 3 categories: Algorithms for finding shortest path in untouched graph, Algorithms for finding shorted path which need modified graph, Algorithms specific for traffic simulation. Algorithms up to graph transformations have been analyzed in previous works. These optimizations proved to be very perspective in point-to-point path search. Thou applying them to traffic modeling and introducing modeling specific optimizations is a relatively new research area. Also an algorithm imitating traffic laws has to be implemented. One of suggested optimizations could be called “fast partial recalculation”. This would allow a faster recalculation of main path loads. Assuming that traffic is the same and graph is slightly modified. A modified idea could be adapted for a recalculation with modified traffic loads. Vastly... [to full text]
3
Devėnaitė, Vaiva. "Genetinės paieškos strategijų tyrimas." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2009. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2006~D_20081203_193031-18459.
Full textAbstract:
Genetinių algoritmų panaudojimo galimybės ir paplitimas nuolat didėja. Daugelyje nagrinėtų mokslinių darbų, genetiniai algoritmai yra naudojami uždavinių optimizavimui. Optimizavimui naudojama daug skirtingų metodų. Sprendžiant konkretų uždavinį mokslinėje literatūroje paprastai pritaikoma keletas metodų tam, kad būtų pagerinti gauti rezultatai, t.y., išbandoma keletas strategijų. Deja, nepavyko rasti tyrimų, kaip tos pačios genetinės paieškos strategijos gali būti pritaikytos kitoms analogiškoms problemoms spręsti. Šiame darbe pateikiama probleminės srities apžvalga, tyrimo aprašymas bandymų rezultatai ir išvados.The use of genetic algorithms considerably increases. In some research works GA‘s are investigated to optimize graph problems. There are many different strategies for GA optimization. Unfortunately, there are no investigations if a strategy, suitable for a particular graph problem, will be useful solving other graph problems. In this work I originated, described and developed some GA learning strategy elements. Also I developed some that are available in other research works. These elements are: generation of initial population, selection of individuals, mutation, crossover and some other parameters. All possible strategies (about 300) are tested in this work for three graph problems: shortest path, longest path and traveling salesman problem. Results are summarized and described.
4
Valatkaitė, Irma. "Žinių naudojimo verslo informacinėse sistemose tyrimas." Doctoral thesis, Lithuanian Academic Libraries Network (LABT), 2004. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2004~D_20041221_144412-77680.
Full textAbstract:
In the research of the business IS development the business rules approach has achieved a lot of attention and already has a steady niche with a strong motivation behind. The usefulness of the approach and its advantages over the traditional IS development approaches call for the technology standards. Despite the work done towards standardization there is still a way to go – commercial products use their unique modeling languages for business rules, most of their rules processing and enforcement engines are stand-alone, even the embeddable ones use their unique rules representation format.
In our research focusing on the business rules we have stepped towards employing the widely spread technology of active databases and have argued that it is feasible and possible to model business rules using conceptual graphs. Such a model having representations in visual and textual form (linear form and CGIF) and the possibility to translate the model to the near natural English language can be used both at conceptual and implementation levels.
We have designed and implemented the automatic trigger generation component. Using the representative example from the real business organization (the representative example was comprised of structural domain knowledge and corresponding business rules) we have carried out the experiment during which the business rules model was transformed from visual notation to CGIF, then from CGIF to XML, and then from XML to MS SQL Server trigger. The... [to full text]
5
Guoga, Virginijus. "Elektros jėgos linijų projektavimo sistema (EJLPS)." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2005. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2005~D_20050107_113737-56551.
Full textAbstract:
The work presents a new low voltage electric network development method and a computer program implementing it.
In the work is given analysis of the task actuality, review of CAD, electric circuit modeling – counting tools. It also explains the grounds why MS Visio programming environment was selected to implement the set tasks.
In designed part of the system is presented systems specification, custom interface, data structure, data flow, systems functions and non functions requirements. Represented EJLPS smart shapes with graphics views and descriptions. Showed, how electric power network one-way circuit must be represented as oriented tree graph, and counting in them can be organized with searching algorithms. Made user case, static structure, component, deployment, activity and method models. Represented EJLPS subroutines and functions specification and shapes functions specification also.
Systems testing was carried out using described testing methodology, tests descriptions and testing results.
The work presents user documentation, with installation guide, system guide, system administrator guide and description of system functionality.
In the final part of the work is presented system quality diagnosis, system development possibilities and information how the system was installed for a specific customer.
Finally, a conclusion was made that MS Visio environment enabled to implement the EJLPS system specification in a cost-saving way and ensured effective searching... [to full text]
6
Kurauskas, Valentas. "Du atsitiktinių grafų modeliai." Doctoral thesis, Lithuanian Academic Libraries Network (LABT), 2013. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2013~D_20131216_081809-09247.
Full textAbstract:
Šioje santraukoje trumpai aprašoma V. Kurausko disertacija. Pristatomos abi disertacijos dalys, įvedami atsitiktinių sankirtų grafų ir digrafų modeliai, apibrėžiamos minorinės grafų klasės, suformuluojami sprendžiami uždaviniai bei pateikiami pagrindiniai rezultatai.This paper summarizes (in Lithuanian) the doctoral dissertation "On two models of random graphs" (in English) by V. Kurauskas. We introduce the random graph models (random intersection graphs, graphs with disjoint excluded minors) studied in the thesis, overview the problems and state the main results.
7
Tumanova, Natalija. "Netiesinių matematinių modelių grafuose skaitinė analizė." Doctoral thesis, Lithuanian Academic Libraries Network (LABT), 2012. http://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2012~D_20120720_121639-03735.
Full textAbstract:
Disertacijoje nagrinėjami nestacionarių matematinių modelių nestandartinėse srityse skaitiniai sprendimo algoritmai. Uždavinio formulavimo sritis yra šakotosios struktūros (ang. branching structures), kurių išsišakojimo taškuose apibrėžiami tvermės dėsniai. Tvermės dėsnių skaitinė analizė ir nestandartinių kraštinių sąlygų analizė skiria nagrinėjamus uždavinius nuo klasikinių aprašytų literatūroje matematinės fizikos uždavinių.
Disertacijoje suformuluoti uždaviniai apima skaitinių algoritmų šakotose struktūrose su skirtingais srautų tvermės dėsniais stabilumo ir konvergavimo tyrimą, lygiagrečiųjų algoritmų sudarymą ir taikymą, skaitinių schemų uždaviniams su nelokaliomis integralinėmis sąlygomis tyrimą. Disertacijoje sprendžiami taikomieji neurono sužadinimo ir impulso relaksacijos lazerio apšviestame puslaidininkyje uždaviniai, netiesinio modelio identifikavimo uždavinys.
Disertaciją sudaro įvadas, penki skyriai, rezultatų apibendrinimas, literatūros šaltinių sąrašas ir autorės publikacijų disertacijos tema sąrašas. Įvadiniame skyriuje formuluojama problema, aprašytas tyrimų objektas, darbo aktualumas, formuluojami darbo tikslai ir uždaviniai, aprašoma tyrimų metodika, darbo mokslinis naujumas, darbo rezultatų praktinė reikšmė, pateikti ginamieji teiginiai ir disertacijos struktūra. Pabaigoje pristatomi pranešimai konferencijose disertacijos tema. Pirmajame skyriuje pateikta matematinių modelių nestandartinėse srityse arba su nestandartinėmis sąlygomis apžvalga. Antrajame... [toliau žr. visą tekstą]The numerical algorithms for non-stationary mathematical models in non-standard domains are investigated in the dissertation. The problem definition domain is represented by branching structures with conjugation equations considered at the branching points. The numerical analysis of the conjugation equations and non-classical boundary conditions distinguish considered problems among the classical problems of mathematical physics presented in the literature. The scope of the dissertation covers the investigation of stability and convergence of the numerical algorithms on branching structures with different conjugation equations, the construction and implementation of parallel algorithms, the investigation of the numerical schemes for the problems with nonlocal integral conditions. The modeling of the excitation of neuron and photo-excited carrier decay in a semiconductor, also the problem of the identification of nonlinear model are considered in the dissertation. The dissertation consists of an introduction, five chapters, main conclusions, bibliography and the list of the author's publications on the topic of dissertation. Introductory chapter covers the problem formulation and the object of research, the topicality of the thesis, the aims and objectives of the dissertation, the methodology of research, scientific novelty and the practical value of the achieved results. The defended thesis and structure of the dissertation are given in this chapter. The first chapter... [to full text]
8
Tumanova, Natalija. "The Numerical Analysis of Nonlinear Mathematical Models on Graphs." Doctoral thesis, Lithuanian Academic Libraries Network (LABT), 2012. http://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2012~D_20120720_121648-24321.
Full textAbstract:
The numerical algorithms for non-stationary mathematical models in non-standard domains are investigated in the dissertation. The problem definition domain is represented by branching structures with conjugation equations considered at the branching points. The numerical analysis of the conjugation equations and non-classical boundary conditions distinguish considered problems among the classical problems of mathematical physics presented in the literature. The scope of the dissertation covers the investigation of stability and convergence of the numerical algorithms on branching structures with different conjugation equations, the construction and implementation of parallel algorithms, the investigation of the numerical schemes for the problems with nonlocal integral conditions. The modeling of the excitation of neuron and photoexcited carrier decay in a semiconductor, also the problem of the identification of nonlinear model are considered in the dissertation.Disertacijoje nagrinėjami nestacionarių matematinių modelių nestandartinėse srityse skaitiniai sprendimo algoritmai. Uždavinio formulavimo sritis yra šakotosios strukturos (ang. branching structures), kurių išsišakojimo taškuose apibrežiami tvermės dėsniai. Tvermės dėsnių skaitinė analizė ir nestandartinių kraštinių sąlygų analizė skiria nagrinėjamus uždavinius nuo klasikinių aprašytų literatūroje matematinės fizikos uždaviniu. Disertacijoje suformuluoti uždaviniai apima skaitinių algoritmų šakotose struktūrose su skirtingais srautų tvermės dėsniais stabilumo ir konvergavimo tyrimą, lygiagrečiųjų algoritmų sudarymą ir taikymą, skaitinių schemų uždaviniams su nelokaliomis integralinėmis sąlygomis tyrimą. Disertacijoje sprendžiami taikomieji neurono sužadinimo ir impulso relaksacijos lazerio apšviestame puslaidininkyje uždaviniai, netiesinio modelio identifikavimo uždavinys.
9
Marašinskas, Mantas. "Viešbutis "Grafas" Baisogaloje." Bachelor's thesis, Lithuanian Academic Libraries Network (LABT), 2013. http://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2013~D_20130801_131612-04824.
Full textAbstract:
Šiame darbe projektuojamas viešbutis numatomas statyti, Radviliškio r., Baisogalos miestelyje, R. Žebenkos gatvėje, su konferencijų sale ketvirtame aukšte, restoranu pirmame aukšte, gyvenamaisiais kambariais, apželdintu stogu - terasa virš trečio aukšto denginio, liftu ir pagalbinėmis patalpomis. Aprašomas sklypo planas, pastato patalpų išplanavimas, konstrukciniai sprendimai, bei inžineriniai tinklai. Suprojektuota 14,7 m metalinė santvara SN-147, suprojektuota 12 m ilgio, 2 m pločio monolitinė gelžbetoninė perdangos plokštė, ir suprojektuota kiaurymėta nepertraukto formavimo gelžbetoninė perdanga PK640-120-26,5. Sudaryta eksploatuojamo apželdinto stogo įrengimo technologinė kortelė, perdangų, santvarų montavimui ir kitų medžiagų tiekimui parinktas ratinis kranas DEMAG AG 155. Nuo pamatų iki dalinės vidaus apdailos sudaryti darbų kiekių žiniaraščiai ir pagal juos sudaryta lokalinė sąmata.The hotel designed in this thesis is projected to be built in Radviliškis district, Baisiogala town, R. Žebenkos Street; it includes a conference hall in the fourth floor, a restaurant in the ground floor, guest rooms, a terraced roof over the third floor roofing, an elevator and the utility rooms. It describes the plan of the plot, the layout of the premises, the structural solutions, and the engineering networks. Designed a steel truss SN-147 of 14.7 m, designed a monolithic reinforced concrete floor slab of 12 metres long and 2 metres width, designed a reinforced concrete slab of a hollow core continuous formation PK640-120-26.5. Made a technological card for setting the terraced roof, a truck crane DEMAG AG 155 was chosen for assembling slabs and trusses and providing other materials. The sheets for the amount of work from the base to the partial interior finishing were formed and according to them, the local estimate was given.
10
Nordin, Anna. "Tillverkning av grafen-kiselkompositer till litiumjonbatterier." Thesis, KTH, Skolan för kemi, bioteknologi och hälsa (CBH), 2020. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-278844.
Full textAbstract:
I kommersiella litiumjonbatterier används ofta grafit i anodmaterialet, främst på grund av att det reversibelt kan placeras litiumjoner mellan dess lager. Grafit har dock en begränsad energitäthet och forskning bedrivs därför för att finna metoder som kan öka energitätheten hos anodmaterialet. Kisel, som har en betydigt högre energitäthet, kan interkalleras i grafiten för att öka energitätheten. För att undvika en förstörande volymexpansion som sker under litieringen när kisel tillämpas måste interkalleringen göras med kiselnanopartiklar. En skalbar metod för att framställa kiselnanopartiklar på nanografitflak har tagits fram och presenterats i en artikel av Phadatare et al. Syftet bakom det här arbetet har varit att lägga grund för en storskalig produktion av kiselbaserade anoder avsedda att användas i litiumjonbatterier för att ge dem en ökad kapacitet. Målet med arbetet var att genom laborativa undersökningar presentera hurvida metoden presenterad i artikeln är repeterbar samt hur olika parametrar påverkar resultatet inför en uppskalning. Resultaten bekräftade att metoden presenterad i artikeln är repeterbar och att den tillhörande ugnsprocessen bör utföras i en rörugn. Resultaten visade också att temperaturen för ugnsprocessen inte bör sänkas till så lågt som 600 °C, men att potential finns för att kunna sänka temperaturen från nuvarande 800 °C. Vid nuvarande temperatur bör andelen kisel inte ökas till ≥ 47 %, men bedöms ha potential att kunna ökas från nuvarande 33 %. Resultaten visade endast en liten bildning av kiselnanopartiklar då ett kiselpulver av annan kvalitet än det beskrivet i artikeln användes och visade på att valet av utgångsmaterialet är av stor vikt. Resultaten visade vidare att dispergeringsmedlet polyvinylakohol, PVA, inte kan uteslutas. Resultaten tydde på att det finns potential för att kunna minska andelen PVA, men att det inte bör reduceras till motsvarande en halverad koncerntration av vad som presenterats i artikeln. Resultaten visade också att processen måste utföras i en syrefattig miljö för att inte orsaka oxidaton av nanografiten. Däremot tydde resultaten på att mekanismen för bildningen av kiselnanopartiklar inte är syrekänslig och att mekanismen inte tycks vara beroende av att just PVA utgör den, om teorin stämmer, nödvändiga vätekällan.In commercial lithium ion batteries graphite is often used in the anode material, mainly because it can reversibly contain lithium ions between the layers. However, graphite has a limited energy density and research is therefore being performed to find methods that will increase the energy density of the anode material. Silicon, which has a significantly higher energy density, can be intercalated in the graphite to increase the energy density. However, in order to avoid a destructive volume expansion that occurs during the lithiation, the intercalation must be performed with silicon nanoparticles. A scalable method for producing silicon nanoparticles on nanographite flakes has been developed and presented in an article by Phadatare et al. The purpose behind this work has been to lay the foundation for large-scale production of silicon- based anodes intended to be used in lithium-ion batteries to provide them with increased capacity. The aim of the work was to present whether the method is repeatable and how different parameters affect the results for an upscaling, which was done through laboratory investigations. The results confirmed that the method presented in the article is repeatable and that the process should be carried out using a tube furnace. The results also showed that the temperature of the oven process should not be lowered to 600 °C, but that there is potential to lower it from the current 800 °C. At the current temperature, the percentage of silicon should not be increased to ≥ 47 %, but is considered to have the potential to be increased from the current 33 %. Only a small proportion of silicon nanoparticles was formed when a silicon powder of a different quality than that described in the article was used and showed that the choice of the silicon starting material is of great importance. The results further revealed that the dispersant polyvinyl alcohol, PVA, cannot be excluded. The results showed that there is potential to reduce the proportion of PVA, but that it should not be reduced to as much as half the concentration that is presented in the article. The results showed that the process must be carried out in an oxygen-poor environment in order not to cause oxidation of the nanographite. However, the results also indicated that the mechanism for the formation of silicon nanoparticles is not oxygen sensitive and that the mechanism, if the existing theory is correct, does not appear to be dependent on PVA beeing the source of hydrogen.
11
Marinoni, Guido. "Grafi e gruppi liberi." Bachelor's thesis, Alma Mater Studiorum - Università di Bologna, 2016. http://amslaurea.unibo.it/12246/.
Full text
12
Valori, Leonardo. "Grafi e loro automorfismi." Bachelor's thesis, Alma Mater Studiorum - Università di Bologna, 2010. http://amslaurea.unibo.it/819/.
Full text
13
Fonseca, Thiago Silveira da. "Grafos e emparelhamento em grafos." Universidade Federal de Viçosa, 2018. http://www.locus.ufv.br/handle/123456789/19940.
Full textAbstract:
Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2018-06-05T13:32:44Z
No. of bitstreams: 1
texto completo.pdf: 3038671 bytes, checksum: 989b48613d3d2c169a2fc7e19dc661aa (MD5)Made available in DSpace on 2018-06-05T13:32:44Z (GMT). No. of bitstreams: 1 texto completo.pdf: 3038671 bytes, checksum: 989b48613d3d2c169a2fc7e19dc661aa (MD5) Previous issue date: 2018-02-28
Pesquisa desenvolvida a partir das noções sobre grafos, grafos eulerianos, árvores, emparelhamentos em grafos, grafos planares e coloração. Foram abordados alguns dos principais teoremas e lemas, bem como imagens e exemplos para facilitar a leitura. Conclusão da pesquisa com o relato das aulas práticas sobre grafos.
The research was developed based on the notion about graphs, eulerian graphs, trees, matchings in graphs, planar graphs and coloring. Some of the main theorems and lemmas were discussed, as well as images and examples to facilitate reading. The conclusion of the research with the report of the practical classes about graphs.
Sem lattes e agência de fomento.
14
Kurfürstová, Markéta. "Vodíkem modifikované grafenové struktury pro polem řízené tranzistory." Master's thesis, Vysoké učení technické v Brně. Fakulta strojního inženýrství, 2016. http://www.nusl.cz/ntk/nusl-254358.
Full textAbstract:
This master’s thesis is focused on the subject of graphene modified with atomic hydrogen and its electronic transport properties. Structural and electronic properties of graphene and hydrogenated graphene are compared in the theoretical part of the thesis. The Raman spectroscopy technique is described, including characterization of typical Raman spectra of both unmodified and modified graphene. Samples used during experimental part of the thesis are prepared via laser and electron lithography, and are set to be measured in a vacuum chamber. Subsequently, electronic transport properties are measured before and after hydrogen modification of graphene. Finally, hydrogenated graphene is irradiated using electron beam and changes in its structure are analyzed with Raman spectroscopy techniques.
15
Svoboda, Zdeněk. "Finanční analýza společnosti Slovenská Grafia, a.s." Master's thesis, Vysoká škola ekonomická v Praze, 2006. http://www.nusl.cz/ntk/nusl-414.
Full textAbstract:
Teoreticko-metodologická část: finanční analýza a její metody. Aplikační část: charakteristika společnosti Slovenská Grafia a.s., finanční analýza společnosti Slovenská Grafia, a.s., srovnání společnosti Slovenská Grafia s odvětvím, závěr. Klíčová slova: polygrafie, poměrové ukazatele, horizontální a vertikální analýza, Du Pontův rozklad, Tafflerův index, Altman, index IN01, EVA, nerovnosti, ekonomický normál, srovnání s odvětvím.
16
Dell'Onte, Mattia. "Laplaciano e convoluzione su grafi." Bachelor's thesis, Alma Mater Studiorum - Università di Bologna, 2019. http://amslaurea.unibo.it/18226/.
Full textAbstract:
In questa tesi verranno definiti Laplaciano e Laplaciano normalizzato di un grafo, e, tramite essi, si risolveranno il problema di Dirichlet e l'equazione di diffusione. Inoltre, alla fine del capitolo due, saranno definiti trasformata di Fourier e convoluzione in termini di autovettori e autovalori del Laplaciano.
17
Locatelli, Marco. "Circolazioni e omologia dei grafi." Bachelor's thesis, Alma Mater Studiorum - Università di Bologna, 2014. http://amslaurea.unibo.it/7726/.
Full textAbstract:
In questa tesi verrà trattato il problema di introdurre una teoria omologica sui grafi. Si vedranno i grafi come un 1-complessi simpliciali, e dunque l'idea sarà di applicare le conoscenze che si hanno di una teoria omologica generale ad un oggetto specifico, che è appunto il grafo.
18
Chernicharo, Edna de Assunção Melo. "Cartola-grafia: causa do Centro Cultural Cartola." Universidade do Estado do Rio de Janeiro, 2010. http://www.bdtd.uerj.br/tde_busca/arquivo.php?codArquivo=5115.
Full textAbstract:
Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorResultante de um convênio estabelecido entre as instituições Centro Cultural Cartola e Universidade do Estado do Rio de Janeiro, a presente dissertação teve início a partir da demanda dificuldade com a equipe administrativa, formulada por Nilcemar Nogueira neta de Cartola, vice-presidente do Centro, cujo objetivo é trabalhar em prol do desenvolvimento sociocultural de jovens da comunidade da Mangueira. Em resposta, a pesquisa Cartola-Grafia: Causa do Centro Cultural Cartola buscou investigar qual o impacto da promoção e da preservação do legado de Cartola na vida dos jovens atendidos pelo Centro Cultural Cartola e da equipe que trabalha nos bastidores para que os projetos sociais se tornem uma realidade. No desenvolvimento da pesquisa, procurou-se fazer uma escuta analítica de cada sujeito para, assim, conhecer as causas que levam os trabalhadores/gestores culturais a desempenharem várias atividades (gerenciamento, administração, captação de recursos financeiros, entre outras) relacionadas ao funcionamento da instituição. Na realização dessa empreitada, foi sendo instituída, passo a passo, uma metodologia própria que se adequou aos contornos demarcados pela fronteira do campo, com troca de informações entre autores oriundos de diferentes campos de saber: Sociologia, Institucionalismo, Psicopatologia do Trabalho, Ergologia, Clínica da Atividade e Psicanálise.
Resulting from an agreement established between the institutions "Centro Cultural Cartola" and "Universidade do Estado do Rio de Janeiro", this thesis began with the demand "difficulty with the management team," formulated by Nilcemar Nogueira granddaughter of Cartola, vice president of the Center, whose goal is to work towards the socio-cultural development of young community of Mangueira. In response, the research Cartola-Cartography: "Cause" of the Centro Cultural Cartola sought to investigate the impact of promoting and preserving the legacy of Cartola the lives of young people assisted by the Centro Cultural Cartola and the team that works behind the scenes so that the projects become a social reality. During the research, we made an analytic listening to each subject, so know the causes that lead workers / cultural managers to perform various activities (management, administration, fundraising, etc.) related to the operation of institution. In making that contract was being established step by step, a methodology that has adapted itself to the boundaries demarcated by the boundary of the field, with information exchange between authors from different fields of knowledge: Sociology, Institutionalism, Psychopathology of Labor, Ergology, Clinical Activity and Psychoanalysis.
19
Nobre, Rundesth Sabóia. "Processo de grafia da língua de sinais." reponame:Repositório Institucional da UFSC, 2011. https://repositorio.ufsc.br/xmlui/handle/123456789/130863.
Full textAbstract:
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Comunicação e Expressão, Programa de Pós-Graduação em Linguística, Florianópolis, 2011Made available in DSpace on 2015-03-18T20:33:07Z (GMT). No. of bitstreams: 1 328530.pdf: 8520972 bytes, checksum: e529cbcd47a3ce586e41d6b320b03def (MD5) Previous issue date: 2011
A Comunidade Surda do Brasil legitima a Língua Brasileira de Sinais - Libras como língua oficial para a maioria dos surdos dos centros urbanos deste país, sendo então a língua portuguesa adotada (na modalidade escrita) como segunda língua. Partindo desse principio, o fortalecimento da cultura do bilinguismo se consolidará a partir do estabelecimento de uma alfabetização escolar que preconize o aprendizado da escrita e da leitura das duas línguas que coadunam este ambiente linguístico. O bilinguismo pleno acontece quando o Surdo é capaz de escreverem sua própria língua, através de um sistema que compreenda a língua de sinais - uma língua visual. Desde modo, a presente pesquisa visa analisar o desenvolvimento da Escrita de Língua de Sinais - ELS de Surdos usuários do sistema SignWriting. Apesquisa analisou quais ocorrências explicam a padronização ou variação da ELS de Surdos brasileiros. Para isso foi elaborado um quadro modelo com 20 sinais da Libras escrito em SW, cuja finalidade foi compará-los com os produzidos pelos sujeitos Surdos. Esse trabalho foi desenvolvido por meio de um estudo de caso, do tipo multicaso. Participaram do experimento quatro Surdos conhecedores do sistema. Os instrumentos de coleta utilizados foram: uma entrevista semi-estruturada e uma atividade de produção escrita. A análise das entrevistas indicou que o curso de Letras-Libras teve significativa contribuição na difusão e uso do sistema criado por Sutton, e que a leitura em SW tem um ritmo próprio mais lento, porém mais compreensiva para os sujeitos Surdos que a leitura em LP. As entrevistas também sugerem uma atualização no sistema de edição SW-Edit quanto à organização das CM's. A análise da produção escrita revelou que as ordens predominantes dos símbolos dos parâmetros grafológicos da Libras em pilha são as seguintes: a) para todos os sinais; CM no centro, símbolo de contato à esquerda e símbolo de movimento à direita, ou seja,(Contato
Abstract: Brazilian deaf community has just recently legitimated the Brazilian Sign Language - Libras, as its own official language. For that reason the Portuguese language has stepped down and is now considered the community's second language (L2). This is seen as a platform for the strengthening of a bilingual culture that will consolidate with the establishment of a teaching program that advocates the learning of writing and reading the two languages that is now part of Brazilian linguistic environment. Full bilingualism is reached when a deaf person is able of writing in his own language by means of a system that comprehends sign language. Therefore this research reviewed the process of utilization of sign language writing by deaf users of the SignWriting system. It also reviewed a number of different events that account for standardization or variation in sign language writing. Four deaf subjects with previous knowledge of SignWriting took part in the research which comprised of a case study of the multi-case type. A template with 20 signs of LIBRAS written in SignWriting was used for the purpose of comparing them to the subjects' own production of the same signs. Interviews and writing tests were used for data collecting. Interview assessment later indicated that the Letras-Libras course substantially contributed to the spread and usage of the system created by Sutton and despite its slower paced reading feature SW provides high level of understanding. The interviews also suggested the need for updates of the SW-Edit computer program concerning Hand Configuration arrangement. Results of the writing tests revealed that the prevailing orders of the symbols of LIBRAS graphological parameters in a stack are: a) for all signs: Hand Configuration at center, contact symbol to the left and movement symbol to the right (Contac
20
Hänninen, J. (Juuso). "Cayley-graafit." Master's thesis, University of Oulu, 2019. http://jultika.oulu.fi/Record/nbnfioulu-201903191345.
Full textAbstract:
Tiivistelmä. Tutkielman aihe, Cayley-graafit, perustuu brittiläisen matemaatikon Arthur Cayleyn mukaan nimettyyn lauseeseen, jonka perusteella jokainen äärellisesti generoitu ryhmä voidaan esittää graafin symmetriaryhmän avulla. Kyseinen lause on laajennus hieman tunnetummasta Cayleyn lauseesta, jonka mukaan jokainen ryhmä on isomorfinen jonkin symmetrisen ryhmän aliryhmän eli permutaatioryhmän kanssa. Cayley-graafeja hyödynnetään ryhmien abstraktien rakenteiden havainnollistamisessa.
Jotta kyseiset tulokset voidaan todistaa, täytyy tutkielmassa perehtyä useisiin ryhmäteorian ja geometrisen ryhmäteorian osa-alueisiin. Ryhmäteorian osalta tärkeimpiä ovat erityisesti ryhmähomomorfismeihin liittyvät teoriat, joita tutkielmassa käsitellään suhteellisen laajasti. Tämän lisäksi työssä käsitellään erittäin paljon joukkojen permutaatioista koostuvia symmetrisiä ryhmiä sekä matemaattisten objektien symmetrioista koostuvia symmetriaryhmiä.
Cayleyn lauseiden ohella työn merkittävimpiä tuloksia ovat ryhmävaikutus sekä ryhmien generointi. Molemmat edellä mainituista ovat erittäin merkittävässä roolissa työn päätuloksen kannalta, sillä esimerkiksi ryhmän generaattorijoukkoa tarvitaan, kun ryhmälle halutaan määrittää sen Cayley-graafi. Ryhmävaikutukseen perehtyessä tutustutaan myös pisteen stabiloijaan sekä rataan.
Kokonaisuudessaan voisi todeta, että aihepiiri yhdistää hienosti todistuksissa vaadittavaa teoreettisuutta sekä esimerkeissä tarvittavaa geometristä hahmotuskykyä.
21
Almeida, Sheila Morais de 1979. "Grafos PI." [s.n.], 2005. http://repositorio.unicamp.br/jspui/handle/REPOSIP/276351.
Full textAbstract:
Orientadores: Celia Picinin de Mello, Anamaria GomideDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação
Made available in DSpace on 2018-08-04T17:24:05Z (GMT). No. of bitstreams: 1 Almeida_SheilaMoraisde_M.pdf: 420796 bytes, checksum: 2ffdaaee7ece5527360d5a4d0a2827ff (MD5) Previous issue date: 2005
Resumo: Uma representação PI consiste em duas retas paralelas, r e s, e triângulos com um vértice em r e um lado em s. Considere R uma representação PI. O grafo interseção de R é chamado grafo P I quando cada vértice do grafo corresponde a um triângulo de R e existe aresta entre dois vértices se, e somente se, os triângulos correspondentes se intersectam. Segundo o livro Graph Classes - a Survey (1999) [3], escrito por Brandstiidt, Le e Spinrad, os problemas de reconhecer e de caracterizar a classe dos grafos PI ainda não estão resolvidos. Essa é a principal motivação para o estudo da classe PI. Nesta dissertação, apresentamos um estudo dos grafos PI baseado nas suas relações com outras classes de grafos tais como os grafos de intervalos e permutação, que são classes amplamente conhecidas de grafos interseção, e os grafos trapezóides, que possuem uma estrutura muito semelhante à dos grafos PI. Esta dissertação é uma síntese de trabalhos existentes sobre a classe PI e apresenta novas condições necessárias e/ou suficientes para que um grafo seja PI
Abstract: A PI-representation consists of two parallellines, r and s, and triangles with one vertex on r and the other two on s. Let R be a PI-representation. The intersection graph of R is called PI graph when each vertex in the graph corresponds to a triangle in R and there exists an edge between two vertices if and only if their corresponding triangles intersect. According to the book Graph Classes - a Survey (1999) [3], by Brandstiidt, Le and Spinrad, the PI graph characterization and recognition problems are still open. This is the main motivation for the study of the PI graph class. In this dissertation, we present a study of PI graphs based on their relationship with other graph classes such as the interval and permutation graphs, which are well known intersection graph classes, and trapezoid graphs, which have a very similar structure to that of PI graphs. This dissertation is a survey on existing work on the PI graph class and presents new necessary andj or sufficient conditions for a graph to be PI
Mestrado
Teoria da Computação
Mestre em Ciência da Computação
22
Lansky, Samy. "Na cidade, com crianças: uma etno-grafia espacializada." Universidade Federal de Minas Gerais, 2012. http://hdl.handle.net/1843/BUOS-8UQJDD.
Full textAbstract:
The aim of this study was to investigate ways to observe, know and map urban space with children in a Belo Horizonte border. Based on the experience of designing "spaces for children", the researcher distances himself of his craft as architect to approach to the subject through an ethnography of "spaces with children", not considered a social group isolated and search the (un) provided uses and the gaps that they find to appropriate city spaces, despite the boundaries imposed by the adult world. To meet this challenge without losing sight of his place as planner establishes as guiding of his research the exercise of spatialization data through the graphical record of information ranging from macro-regionalscale to local scale and scenes of everyday life. The exploration of another kind of reading of the urban space, alternation of positions, perspectives and spatialized graphic record is called, in this study, spatialized ethno-graphic form. The spatiotemporal cut adopted in thisresearch is unique: the surroundings of Barragem Santa Lucia Park in Belo Horizonte, located between a slum and an upper middle class neighborhood - an urban frontier. Occasion of presence in an ambiguous environment, the research revealed some aspects that, morebroadly, characterize public spaces in big Brazillian cities and urban experience: the fun and, at the same time, the multifaceted and multidirectional violence. The ethnographic maps - made through GIS and interactive programs of spatialization - are not static figures, butrather reveal the process of the exercise of drawing up an instrument, always proposing as a tool in progress, enables crossing data from different sources and at different scales. Thus, it is intended that the spatialized ethno-graphic form proposed may be appropriated byplanners, architects, educators, sociologists, anthropologists, geographers, public managers and also non-specialists.O objetivo com este estudo foi investigar formas de observar, conhecer e mapear o espaço urbano com crianças numa fronteira em Belo Horizonte. Com base na experiência de projetar espaços para crianças, o pesquisador-arquiteto distancia-se de seu ofício para seaproximar do sujeito por meio de uma etnografia dos espaços com crianças, ou seja, não as considera um grupo social isolado e busca os usos (im)previstos e as brechas que encontram para se apropriar da cidade, apesar das demarcações impostas pelo mundo adulto. Para enfrentar esse desafio sem perder de vista seu lugar de planejador, estabelece como fio condutor de sua pesquisa o exercício de espacialização dos dados mediante o registro gráfico das informações que vão desde a escala macrorregional à escala local e àscenas da vida cotidiana. A exploração de outro tipo de leitura do espaço urbano, de alternância de posicionamentos, de perspectivas e de registro gráfico espacializado é denominado, neste estudo, forma etno-gráfica espacializada. O recorte espaciotemporal adotado na investigação é singular: os arredores do Parque da Barragem Santa Lúcia em Belo Horizonte, localizado entre uma favela e um bairro de classe média alta uma fronteira urbana. Ocasião de presença em ambiente ambíguo, na investigação revelaram-se alguns aspectos que, de forma mais abrangente, caracterizam espaços públicos na cidade grande brasileira e a experiência urbana: a descontração e, ao mesmo tempo, a violência multifacetada e multidirecional. Os mapas etnográficos realizados por meio de programas de geoprocessamento e de programas interativos de espacialização não são figurasestáticas, mas, sim, revelam o processo do exercício de elaboração de um instrumento que, sempre se propondo como uma ferramenta em andamento, possibilita o cruzamento de dados oriundos de diferentes fontes e em escalas distintas. Assim, pretende-se que a formaetno-gráfica espacializada proposta possa ser apropriada tanto por urbanistas, arquitetos, educadores, sociólogos, antropólogos, geógrafos, gestores públicos quanto por não especialistas.
23
Suprani, Domiziana. "Macchine di Schönhage e riduzione su grafi." Bachelor's thesis, Alma Mater Studiorum - Università di Bologna, 2010. http://amslaurea.unibo.it/1452/.
Full text
24
Parriani, Tiziano. "Modelli e metodi per l'orientamento di grafi." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2009. http://amslaurea.unibo.it/1882/.
Full text
25
Mannino, Miro. "Modelli e linguaggi per grafi multi-livello." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2013. http://amslaurea.unibo.it/6197/.
Full textAbstract:
I grafi sono molto utilizzati per la rappresentazione di dati, sopratutto in quelle aree dove l’informazione sull’interconnettività e la topologia dei dati è importante tanto quanto i dati stessi, se non addirittura di più. Ogni area di applicazione ha delle proprie necessità, sia in termini del modello che rappresenta i dati, sia in termini del linguaggio capace di fornire la necessaria espressività per poter fare interrogazione e trasformazione dei dati. È sempre più frequente che si richieda di analizzare dati provenienti da diversi sistemi, oppure che si richieda di analizzare caratteristiche dello stesso sistema osservandolo a granularità differenti, in tempi differenti oppure considerando relazioni differenti. Il nostro scopo è stato quindi quello di creare un modello, che riesca a rappresentare in maniera semplice ed efficace i dati, in tutte queste situazioni. Entrando più nei dettagli, il modello permette non solo di analizzare la singola rete, ma di analizzare più reti, relazionandole tra loro. Il nostro scopo si è anche esteso nel definire un’algebra, che, tramite ai suoi operatori, permette di compiere delle interrogazioni su questo modello. La definizione del modello e degli operatori sono stati maggiormente guidati dal caso di studio dei social network, non tralasciando comunque di rimanere generali per fare altri tipi di analisi. In seguito abbiamo approfondito lo studio degli operatori, individuando delle proprietà utili per fare delle ottimizzazioni, ragionando sui dettagli implementativi, e fornendo degli algoritmi di alto livello. Per rendere più concreta la definizione del modello e degli operatori, in modo da non lasciare spazio ad ambiguità, è stata fatta anche un’implementazione, e in questo elaborato ne forniremo la descrizione.
26
Vesely, Anna. "Grafi aleatori - il modello di Erdos-Rényi." Bachelor's thesis, Alma Mater Studiorum - Università di Bologna, 2016. http://amslaurea.unibo.it/10144/.
Full textAbstract:
Dopo aver dato una definizione formale per il modello di Erdos-Rényi, si dimostra che in un grafo ER il grado dei nodi (misura della connessione) risulta essere una variabile aleatoria con distribuzione binomiale, mentre il clustering (misura della densità di archi a livello locale) tende a zero. Successivamente si determinano le funzioni soglia per alcune proprietà monotone particolarmente significative, consentendo così di descrivere diverse configurazioni possibili per un grafo ER al variare dei suoi parametri. Infine, si mostra come si possano utilizzare i grafi ER per modellizzare la diffusione di una malattia infettiva all’interno di una popolazione numerosa.
27
Pedrotti, Vagner 1980. "Problemas em grafos com poucos P4's em grafos indiferença." [s.n.], 2011. http://repositorio.unicamp.br/jspui/handle/REPOSIP/275714.
Full textAbstract:
Orientador: Célia Picinin de MelloTese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação
Made available in DSpace on 2018-08-19T10:47:23Z (GMT). No. of bitstreams: 1 Pedrotti_Vagner_D.pdf: 2015411 bytes, checksum: 4a6917f5811bde65dedbf0f7ab2577c5 (MD5) Previous issue date: 2011
Resumo: Nesta tese de doutoramento sáo considerados três problemas em grafos, para os quais sáo obtidos resultados quando a entrada é restrita a algumas classes. Todos os problemas sáo problemas de otimização combinatória sobre grafos simples e apresentam diferentes classificações de complexidade. Em dois casos, o estudo focou classes de grafos com "poucos iYs" e ° uso da decomposição modular. No último caso, considerou-se uma subclasse dos grafos de intervalos e a aplicação de uma técnica conhecida como pullback. O primeiro problema estudado é o Problema dos Separadores Minimais, para o qual são conhecidos algoritmos polinomiais em toda classe de grafos que possuir um número polinomial de separadores minimais. Serão dados, como contribuição deste trabalho, um algoritmo linear para listar os separadores minimais de grafos P4-carregados estendidos e limitantes justos no número e tamanho dos separadores minimais destes grafos, bem como de algumas de suas subclasses, P4-carregada, P4-arrumada e P4-íeve. Estes resultados estendem um algoritmo anterior para grafos P4-esparsos, ao mesmo tempo que incluem estas classes de grafos entre as que possuem um número de separadores minimais limitado por um função linear no número de vértices do grafo. Em seguida, será tratado o Problema de Empacotamento de Cliques, uma extensão do problema de emparelhamento máximo. Para a maioria das classes de grafos mais importantes, o problema é NP-Difícil. A contribuição apresentada resolve este problema em tempo polinomial (para qualquer tamanho fixo de clique) em grafos P4-arrumados, através de uma técnica similar a utilizada para os cografos. Infelizmente, para as superclasses mais estudadas da classe P4-arrumada, este problema é NP-Difícil, o que é um indício de que a técnica utilizada foi totalmente aproveitada em relação ás classes com poucos _P4's. Por fim, será estudado o Problema da Coloração Total Forte, uma variação do problema clássico da coloração total, que foi introduzido há pouco tempo e ainda tem sua complexidade computacional desconhecida. Como esperado, existem algoritmos polinomiais apenas para classes bastante simples de grafos. Além da complexidade, outro importante ponto em aberto para o problema é a conjectura de que o número de cores necessárias na solução do problema para um grafo G seria limitado por A(G) + 3. A técnica do pullback, já utilizada para os Problemas de Coloração de Arestas e Coloração Total em grafos dualmente cordais será estendida, resultando em um algoritmo linear para grafos indiferença (também conhecido como grafos de intervalos próprios). Este algoritmo produz uma solução que valida a conjectura nesta classe de grafos. Estas contribuições confirmam a importância da decomposição modular em algoritmos para classes de grafos com "poucos iYs" e ampliam o uso da técnica do pullback para variações dos problemas clássicos de coloração
Abstract: In this doctoral thesis, three problems on graphs are considered and results are given for them when the input is resctricted to some graph classes. All the problems are combinatorial optimization problems on simple graphs and have distinct classihcations of complexity. In two of them, the research focused on graph classes known as graphs with "few iVs" and on the use of modular decomposition on such graphs. In the last problem, a subclass of interval graphs was studied with respect to the application of the technique known as pullback. The first problem studied is the Minimal Separator Problem. For this problem, there exists polynomial time algorithms for every class of graphs which has a polynomial number of minimal separators. A linear-time algorithm, that lists all minimal separators of extended iVladen graphs, is presented. Moreover, tight bounds on the number and on the total size of minimal separators are given for extended iVladen graphs and for some of their subclasses: the iVladen, iVtidy, and iVlite graphs. This result extends a previous algorithm for iVspai'se graphs and gives, for the above classes, better bounds on the number of minimal separators that were already known to be polynomial. Then, the Clique Packing Problem is analyzed. The problem is an extension of the classical Maximum Matching Problem and is NP-Hard for almost all graph classes. The contribution presented solves the problem in polynomial time (for any fixed clique size) in iVtidy graphs through a technique similar to that used for cographs. However, the most well-known superclasses of iVtidy graphs contains split graphs, for which this problem is NP-Hard. This is an evidence that the technique was fully explored with respect of graph classes with few iVs. At last, the Strong Total Coloring Problem is considered. It is a recently introduced variation of the classical Total Coloring Problem and its complexity is still unknown. As expected, there are quite few graph classes for which the problem has a polynomial time algorithm. Besides its complexity, another important open question for this problem is a conjecture which states that A(G) + 3 colors are sufficient for coloring any graph G. A known technique, called pullback, used for edge and total coloring of dually chordal graphs is extended to derive a linear time algorithm for indifference graphs (also known as proper interval graphs). This algorithm produces solutions that validate the conjecture for this graph class. These contributions assert the importance of modular decomposition in algorithms for graph classes with "few P4's" and broaden the pullback technique to variations of classical coloring problems
Doutorado
Ciência da Computação
Doutor em Ciência da Computação
28
Muñoz, Jugo Cynthia Mariela. "Grafos con peso." Universidad Peruana de Ciencias Aplicadas - UPC, 2007. http://hdl.handle.net/10757/272786.
Full text
29
Mendonça, Neto Candido Ferreira Xavier de 1959. "Sobre grafos perfeitos." [s.n.], 1987. http://repositorio.unicamp.br/jspui/handle/REPOSIP/276119.
Full textAbstract:
Orientador : Claudio L. LucchesiDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação
Made available in DSpace on 2018-07-15T05:25:59Z (GMT). No. of bitstreams: 1 MendoncaNeto_CandidoFerreiraXavierde_M.pdf: 1216674 bytes, checksum: 8e85895a8cb7f162a8e6807b1c063822 (MD5) Previous issue date: 1987
Resumo: O primeiro capítulo introduz a noção de grafos perfeitos e as antigas conjeturas de Berge. A primeira delas, demontrada por Lovász, consta do capítulo 1 com o nome de Teorema dos Grafos Perfeitos. O segundo capítulo apresenta propriedades fundamentais dos grafos críticos (i. é, imperfeitos minimais) e os chamados grafos particionáveis. O capítulo termina com a apresentação dos grafos de cliques máximos de Tucker. O terceiro e último capítulo apresenta uma variada coleção de classes de grafos perfeitos. Foi consegui da uma tênue unificação de algumas dessas classes. O apêndice considera a segunda conjetura, a chamada conjetura "forte", e apresenta um resumo de algumas classes para as quais a conjetura vale
Abstract: The first chapter introduces the notion of perfect graphs and Berge's old conjecture, proved by Lovász, appears in chapter 1 under the name or Perfect Graphs Theorem. The second chapter presents fundamental properties of critical graphs (i. e., minimal imperfect graphs) and the so-called partitionable graphs. The chapter concludes with a presentation of Tucker's maximum clique graphs. The third and the last chapter presents a broad colection or classes of perfect graphs. The chapter presents a weak unification or these classes. The appendix analyzes the second conjecture, the so-called "strong" conjecture, and presents a survey of some classes over which this conjecture holds
Mestrado
Mestre em Ciência da Computação
30
Sato, Cristiane Maria. "Homomorfismos de grafos." Universidade de São Paulo, 2008. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-07082008-105246/.
Full textAbstract:
Homomorfismos de grafos são funções do conjunto de vértices de um grafo no conjunto de vértices de outro grafo que preservam adjacências. O estudo de homomorfismos de grafos é bastante abrangente, existindo muitas linhas de pesquisa sobre esse tópico. Nesta dissertação, apresentaremos resultados sobre homomorfismos de grafos relacionados a pseudo-aleatoriedade, convergência de seqüência de grafos e matrizes de conexão de invariantes de grafos. Esta linha tem se mostrado muito rica, não apenas pelos seus resultados, como também pelas técnicas utilizadas nas demonstrações. Em especial, destacamos a diversidade das ferramentas matemáticas que são usadas, que incluem resultados clássicos de álgebra, probabilidade e análise.Graph homomorphisms are functions from the vertex set of a graph to the vertex set of another graph that preserve adjacencies. The study of graph homomorphisms is very broad, and there are several lines of research about this topic. In this dissertation, we present results about graph homomorphisms related to convergence of graph sequences and connection matrices of graph parameters. This line of research has been proved to be very rich, not only for its results, but also for the proof techniques. In particular, we highlight the diversity of mathematical tools used, including classical results from Algebra, Probability and Analysis.
31
Santos, Tássio Naia dos. "Grafos aleatórios exponenciais." Universidade de São Paulo, 2013. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19022014-195734/.
Full textAbstract:
Estudamos o comportamento da familia aresta-triangulo de grafos aleatorios exponenciais (ERG) usando metodos de Monte Carlo baseados em Cadeias de Markov. Comparamos contagens de subgrafos e correlacoes entre arestas de ergs as de Grafos Aleatorios Binomiais (BRG, tambem chamados de Erdos-Renyi). E um resultado teorico conhecido que para algumas parametrizacoes os limites das contagens de subgrafos de ERGs convergem para os de BRGs, assintoticamente no numero de vertices [BBS11, CD11]. Observamos esse fenomeno em grafos com poucos (20) vertices em nossas simulacoes.We study the behavior of the edge-triangle family of exponential random graphs (ERG) using the Markov Chain Monte Carlo method. We compare ERG subgraph counts and edge correlations to those of the classic Binomial Random Graph (BRG, also called Erdos-Renyi model). It is a known theoretical result that for some parameterizations the limit ERG subgraph counts converge to those of BRGs, as the number of vertices grows [BBS11, CD11]. We observe this phenomenon on graphs with few (20) vertices in our simulations.
32
Takahama, Mariana Thieme Moraes [UNESP]. "Grafos em superfícies." Universidade Estadual Paulista (UNESP), 2014. http://hdl.handle.net/11449/123144.
Full textAbstract:
Made available in DSpace on 2015-05-14T16:52:58Z (GMT). No. of bitstreams: 0
Previous issue date: 2014-12-12Bitstream added on 2015-05-14T16:59:37Z : No. of bitstreams: 1
000829398.pdf: 735180 bytes, checksum: 47660f344914d561b93a77ad264e4c4b (MD5)O objetivo principal deste trabalho é obter um resultado sobre separação de superficies por grafos. A Homologia Relativa é a principal ferramenta usada, obtendo uma versão particular da Dualidade de Lefschetz. Para a elaboração desta dissertação foram estudados: grafos, homologia simplicial, homologia relativa e grafos em superficies. O estudo foi baseado em grande parte no livro Graphs, Surfaces and Homology de P. J. Giblin
The main goal of this work is to get a result on separation of surfaces by graphs. The Relative Homology is the principal tool used and we get a particular version of Lefschetz duality. For the preparation of this dissertation we studied: graphs, simplicial homology, relative homology and graphs on surfaces. The study was based on the book Graphs, Surfaces and Homology of P. J. Giblin
33
Takahama, Mariana Thieme Moraes. "Grafos em superfícies /." Rio Claro, 2014. http://hdl.handle.net/11449/123144.
Full textAbstract:
Orientador: Alice Kimie Miwa LibardiBanca: Thiago de Melo
Banca: Flávia Souza Machado da Silva
Resumo: O objetivo principal deste trabalho é obter um resultado sobre separação de superficies por grafos. A Homologia Relativa é a principal ferramenta usada, obtendo uma versão particular da Dualidade de Lefschetz. Para a elaboração desta dissertação foram estudados: grafos, homologia simplicial, homologia relativa e grafos em superficies. O estudo foi baseado em grande parte no livro Graphs, Surfaces and Homology de P. J. Giblin
Abstract: The main goal of this work is to get a result on separation of surfaces by graphs. The Relative Homology is the principal tool used and we get a particular version of Lefschetz duality. For the preparation of this dissertation we studied: graphs, simplicial homology, relative homology and graphs on surfaces. The study was based on the book Graphs, Surfaces and Homology of P. J. Giblin
Mestre
34
Machado, Catia Maria dos Santos. "Espectro de grafos." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 1999. http://hdl.handle.net/10183/127020.
Full textAbstract:
Neste trabalho estudamos o espectro de grafos, que é o conjunto de autovalores da sua matriz de adjacência. Apresentamos uma teoria baseada na função geradora do número de passeios de um grafo para obter o polinômio característico de algumas classes de grafos. Também desenvolvemos um novo método para o cálculo do polinômio característico de árvores que utiliza um algoritmo geométrico -- também por nós apresentado-- para o determinante de matrizes da forma A+a.I, onde A é a matriz de adjacências e a. é um número real arbitrário. O custo computacional desse algoritmo é O(n2 ), que é menor do que os algoritmos previamente conhecidos. Finalmente apresentamos alguns resultados que visam determinar a estrutura de um grafo a partir de suas propriedades espectrais.In this dissertation, we study the spectra of graphs, which is the set o f the eigenvalues ofits adjacency matrix. We present a theory, based on the generating function o f the number o f walks, in order to obtain the characteristic polynomial o f certa in classes of graphs. We also develop a new method to compute the characteristic polynomial of a tree's adjacency matrix that hinges on a geometric algorithm --- also introduced in this work ---to obtain the determinant of matrices A+a l, where Ais the adjacency matrix and a an arbitrary real number. The computational cost of this algorithm is O(n2 ) , which is lower than any previously known algorithm. Finally, we present results that try to determine the structure o f a graph from its spectral properties.
35
Toledo, Maikon Machado. "Integralidade de grafos." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2016. http://hdl.handle.net/10183/141014.
Full textAbstract:
A Teoria Espectral de Grafos tem como objetivo descobrir propriedades de um grafo G através da análise do espectro de uma matriz associada ao grafo. Nesta dissertação estudamos a matriz de adjacência A(G), a matriz laplaciana L(G) e a matriz laplaciana sem sinal Q(G). Para cada uma dessas matrizes estudamos o comportamento dos autovalores no que diz respeito `a integralidade. Mais especificamente, estudamos os grafos integrais, os grafos Q-integrais e os grafos L-integrais, que são os grafos que têm espectro inteiro em relação `as matrizes A(G), Q(G) e L(G), respectivamente. Estudamos a variação espectral inteira via adição de aresta para a matriz laplaciana. Vimos que se os autovalores da matriz laplaciana variam de maneira inteira, então um dos autovalores aumenta em duas unidades ou dois dos autovalores aumentam em uma unidade cada um. Esses dois tipos de variações são conhecidas como variação espectral inteira em um lugar e dois lugares [26, 33], respectivamente. Essas duas variações foram cruciais para estabelecermos uma estratégia para construção de grafos L-integrais por adição de arestas. Além disso, estudamos os grafos construtivelmente laplaciano integrais [28], que são um subconjunto dos grafos L-integrais. Caracterizamos este subconjunto através dos subgrafos induzidos e mostramos uma técnica alternativa para calcular o seu espectro. Estudamos também algumas famílias com infinitos grafos integrais e grafos Q-integrais construídos através do join de grafos regulares [12, 15, 24].The spectral graph theory aims to discover properties of a graph G by analyzing the spectrum of a matrix associated to the graph. In this thesis, we study the adjacency matrix A(G), Laplacian matrix L(G) and the signless Laplacian matrix Q(G). For each of these matrices we study the behavior of eigenvalues with respect to integrality. More specifically, we study integral graphs, Q-integral graphs and L-integral graphs, which are graphs that have integral spectrum with regard to the matrices A(G), Q(G) and L(G), respectively. We study the spectral integral variation for the Laplacian matrix under the addition of an edge. We have seen that if the eigenvalues of the Laplacian matrix change by integer quantities, then one of the eigenvalues increases by two units or two of the eigenvalues increase by one unit each. These two types of variation are known as spectral integral variation in one place and two places [26, 33], respectively. These two variations were crucial to establish a strategy for building L-integral graphs by adding edges. Moreover, we studied the class of constructably Laplacian integral graphs, that are a subset of L-integral graphs. We characterize this subset through vertex-induced subgraphs and show an alternative technique for calculating their spectrum. We also study some families with infinite integral graphs and Q-integral graphs built through the join of regular graphs [12, 15, 24].
36
Silva, Carla Fernanda da. "Grafias da luz." Florianópolis, SC, 2008. http://repositorio.ufsc.br/xmlui/handle/123456789/91909.
Full textAbstract:
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Filosofia e Ciências Humanas. Programa de Pós-Graduação em História.Made available in DSpace on 2012-10-24T03:46:57Z (GMT). No. of bitstreams: 1 256461.pdf: 14301805 bytes, checksum: 42c3f2ce3a2ae1c14e3cc709f286ed6d (MD5)
O foco desta dissertação é a narrativa visual sobre a cidade de Blumenau por meio da Revista Blumenau em Cadernos, periódico dedicado à história de Santa Catarina. No decorrer da pesquisa, relacionou-se a revista com o seu fundador, José Ferreira da Silva, um intelectual com considerável produção sobre a história de Blumenau enquanto escritor e jornalista, para então estabelecer a trajetória da revista, assim como sua linha editorial. A narrativa visual presente na Revista Blumenau em Cadernos evidencia a presença de alguns personagens constantes nas suas edições, em que são reproduzidas fotografias do final do século XIX e início do século XX. Nelas figuram os primeiros colonizadores e os indígenas, formando uma narrativa sobre a colonização de Blumenau, constituindo o mito fundador local. Faz-se uma leitura da narrativa fotográfica sobre a cidade de Blumenau do século XIX aos anos 50, quando se comemorou o centenário da cidade. Estas imagens dos postais, criadas inicialmente para divulgar a cidade, também evidenciam uma narrativa do progresso em que o presente é compreendido como resultado do passado. Estas imagens perpetuam os espaços de memória da cidade ao serem selecionadas para ilustrar os textos veiculados na Revista Blumenau em Cadernos, nesta narrativa temos a repetição do mito fundador da cidade. The focus in this paper is the visual narrative about Blumenau city through the magazine Blumenau em Cadernos, which is dedicated to the history of Santa Catarina, mainly to the local history. Throughout the research, the magazine was related to its founder, José Ferreira da Silva, an intellectual with considerable production about Blumenau history while writer and journalist, to so establish the magazine trajectory, as well as its editorial line. The visual narrative present in the magazine Blumenau em Cadernos evidences the presence of some constant characters in its editions, in which are reproduced photographs taken between the end of the nineteenth century and the beginning of the twentieth century. In them are the first settlers and the Indians, forming a narrative about the colonization of Blumenau, constituting the local founder myth. It is made a reading on the photographic narrative about Blumenau from the nineteenth century, the fifties, when it was commemorated the city centennial. This narrative began with three photographic images of Blumenau Settlement and continued with two series of postcards: one from 1900 with 45 cards, and another from the twenties, with 25 cards. These images from the postcards, created initially to spread the city, also evidence a narrative of the progress in which the present moment is understood as a result from the past. These images perpetuate the city memory spaces as they were selected to illustrate the texts published in the magazine Blumenau em Cadernos, in this narrative there is the repetition of the city founder myth.
37
Collao, Morales Macarena Alessandra. "Energia dos grafos." Master's thesis, Universidade de Aveiro, 2014. http://hdl.handle.net/10773/13934.
Full textAbstract:
Mestrado em Matemática e Aplicações - Cências da ComputaçãoUma das aplicações mais importantes da Teoria Espetral dos Grafos na área da Química está relacionada com a correspondência muito estreita existente entre a energia _ electron de uma molécula e os valores próprios do grafo que a representa. Esta correspondência por si só é motivação suficiente para o estudo da energia dos grafos. Nesta dissertação, para além de se introduzirem os conceitos e terminologia básicos da Teoria dos Grafos necessários para o estudo da energia (que se define como sendo a soma dos valores absolutos dos valores próprios de um grafo), determinam-se as expressões para a energia de algumas classes de grafos. Adicionalmente, apresentam-se vários majorantes e minorantes para energia dos grafos e, por último estudam-se os grafos hiperenergéticos e hipoenergéticos.
One of the most important applications of Spectral Graph Theory in Chemistry is related with the thin correspondence between the _ electron energy of a molecule and the eigenvalues of the graph which represents the molecule. This correspondence is a sufficient motivation for the study of graph energy. In this work, besides the introduction of concepts and the basic terminology of Graph Theory needed for the study of the energy (which is defined as the sum of the absolute values of the eigenvalues of a graph), mathematical expressions for some classes of graphs are determined. Furthermore, several upper and lower bounds for the energy of graphs are presented and the hyperenergetic and hypoenergetic graphs are analyzed.
38
Thörnqvist, Martin. "Grafer för Momentum." Thesis, Högskolan i Gävle, Avdelningen för Industriell utveckling, IT och Samhällsbyggnad, 2013. http://urn.kb.se/resolve?urn=urn:nbn:se:hig:diva-14359.
Full textAbstract:
Jag har gjort grafer som visar förbrukning åt kunder i Momentums marknadssystem. I rapporten beskriver jag hur det har gått och vad jag lyckats åstadkomma. Målet var att förenkla för kunderna när de ser över sin förbrukning. Arbetet är gjort i största del i JavaScript och använder Highcharts JS till graferna. Resultatet blev lyckat.
39
Carvajal, Vieyte Rodolfo Anghello. "Comunidades en Grafos." Tesis, Universidad de Chile, 2006. http://www.repositorio.uchile.cl/handle/2250/104467.
Full text
40
SANTOS, P. L. F. "Teoria Espectral de Grafos Aplicada ao Problema de Isomorfismo de Grafos." Universidade Federal do Espírito Santo, 2010. http://repositorio.ufes.br/handle/10/4219.
Full textAbstract:
Made available in DSpace on 2016-08-29T15:33:12Z (GMT). No. of bitstreams: 1
tese_3542_.pdf: 1219514 bytes, checksum: 46e780a84760376a53aff9fb5e279285 (MD5)
Previous issue date: 2010-08-23Neste trabalho investigamos a utilização de conceitos da Teoria Espectral de Grafos (TEG) a fim de auxiliar a construção de algoritmos que solucionem o Problema de Isomorfismo de Grafos (PIG). Três resultados teóricos que consideram informações do espectro e das centralidades de autovetor dos vértices dos grafos foram presentados. Além disso, foi proposto um algoritmo para detecção de isomorfismo de grafos baseado em dois destes resultados. Por fim, apresentamos os resultados computacionais da comparação deste algoritmo com outros da literatura.
41
Santos, Philippe Leal Freire dos. "Teoria Espectral de Grafos aplicada ao problema de Isomorfismo de Grafos." Universidade Federal do Espírito Santo, 2010. http://repositorio.ufes.br/handle/10/6388.
Full textAbstract:
Made available in DSpace on 2016-12-23T14:33:41Z (GMT). No. of bitstreams: 1
Dissertacao de Philippe Leal Freire dos Santos.pdf: 1222437 bytes, checksum: 0b5ab3d6e8b9f4b4640e53168b2d042d (MD5)
Previous issue date: 2010-08-23In this work we investigated the use of concepts from Spectral Graph Theory (SGT) to support the construction of algorithms that solve the Graph Isomorphism Problem (GIP). Three theoretical results which consider information from the spectrum of the graphs and from the eigenvector centralities were presented. Furthermore, an algorithm for detection of graph isomorphism based on two of these results was proposed. Finally, we present the computational results comparing this algorithm with others from literature.
Neste trabalho investigamos a utilização de conceitos da Teoria Espectral de Grafos (TEG) a fim de auxiliar a construção de algoritmos que solucionem o Problema de Isomorfismo de Grafos (PIG). Três resultados teóricos que consideram informações do espectro e das centralidades de autovetor dos vértices dos grafos foram apresentados. Além disso, foi proposto um algoritmo para detecção de isomorfismo de grafos baseado em dois destes resultados. Por fim, apresentamos os resultados computacionais da comparação deste algoritmo com outros da literatura
42
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 textAbstract:
Ingeniera Civil MatemáticaEn 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.
43
Saracchini, Tommaso. "Teoria dei grafi applicata allo studio dei labirinti." Bachelor's thesis, Alma Mater Studiorum - Università di Bologna, 2017. http://amslaurea.unibo.it/13824/.
Full textAbstract:
Nella tesi si affronta lo studio dei labirinti e dei problemi ad essi collegati attraverso la teoria dei grafi. In particolare si analizza come descriverli, generarli e risolverli. Nell'ultima parte si estende il concetto di labirinto a qualcosa di più generale come ad esempio lo studio di reti autostradali o informatiche o la risoluzione di alcuni giochi deterministici come gli scacchi: situazioni in cui la teoria dei grafi, come nel caso dei labirinti, si rivela un utile ed efficiente modello matematico.
44
Lambertini, Mattia. "Analisi di grafi su architetture a memoria distribuita." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2011. http://amslaurea.unibo.it/1954/.
Full textAbstract:
Questo lavoro di tesi tratta il tema delle reti complesse, mostrando i principali modelli di rete complessa quali: il modello Random, il modello Small-World ed il modello Scale-free; si introdurranno alcune metriche usate per descrivere le reti complesse quali la Degree centrality, la Closeness centrality e la Betweenness centrality; si descriveranno i problemi da tenere in considerazione durante la definizione e l’implementazione di algoritmi su grafi; i modelli di calcolo su cui progettare gli algoritmi per risolvere i problemi su grafi; un’analisi prestazionale degli algoritmi proposti per calcolare i valori di Beweenness centrality su grafi di medio-grandi dimensioni. Parte di questo lavoro di tesi è consistito nello sviluppo di LANA, LArge-scale Network Analyzer, un software che permette il calcolo e l’analisi di varie metriche di centralità su grafo.
45
Carvalho, Elias César Araújo de. "Particionamento de grafos de aplicações e mapeamento em grafos de arquiteturas heterogêneas." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2002. http://hdl.handle.net/10183/4206.
Full textAbstract:
Esta pesquisa visa a modelagem de clusters de computadores, utilizando um modelo analítico simples que é representado por um grafo valorado denominado grafo da arquitetura. Para ilustrar tal metodologia, exemplificou-se a modelagem do cluster Myrinet/SCI do Instituto de Informática da UFRGS, que é do tipo heterogêneo e multiprocessado. A pesquisa visa também o estudo de métodos e tecnologias de software para o particionamento de grafos de aplicações e seu respectivo mapeamento sobre grafos de arquiteturas. Encontrar boas partições de grafos pode contribuir com a redução da comunicação entre processadores em uma máquina paralela. Para tal, utilizou-se o grafo da aplicação HIDRA, um dos trabalhos do GMCPAD, que modela o transporte de substâncias no Lago Guaíba. Um fator importante é o crescente avanço da oferta de recursos de alto desempenho como os clusters de computadores. Os clusters podem ser homogêneos, quando possuem um arquitetura com nós de mesma característica como: velocidade de processamento, quantidade de memória RAM e possuem a mesma rede de interconexão interligando-os. Eles também podem ser heterogêneos, quando alguns dos componentes dos nós diferem em capacidade ou tecnologia. A tendência é de clusters homogêneos se tornarem em clusters heterogêneos, como conseqüência das expansões e atualizações. Efetuar um particionamento que distribua a carga em clusters heterogêneos de acordo com o poder computacional de cada nó não é uma tarefa fácil, pois nenhum processador deve ficar ocioso e, tampouco, outros devem ficar sobrecarregados Vários métodos de particionamento e mapeamento de grafos foram estudados e três ferramentas (Chaco, Jostle e o Scotch) foram testadas com a aplicação e com a arquitetura modeladas. Foram realizados, ainda, vários experimentos modificando parâmetros de entrada das ferramentas e os resultados foram analisados. Foram considerados melhores resultados aqueles que apresentaram o menor número de corte de arestas, uma vez que esse parâmetro pode representar a comunicação entre os processadores de uma máquina paralela, e executaram o particionamento/mapeamento no menor tempo. O software Chaco e o software Jostle foram eficientes no balanceamento de carga por gerarem partições com praticamente o mesmo tamanho, sendo os resultados adequados para arquiteturas homogêneas. O software Scotch foi o único que permitiu o mapeamento do grafo da aplicação sobre o grafo da arquitetura com fidelidade, destacando-se também por executar particionamento com melhor qualidade e pela execução dos experimentos em um tempo significativamente menor que as outras ferramentas pesquisadas.
46
Dornis, Kurt. "Kurt Dornis - Malerei, Grafik." Saechsische Landesbibliothek- Staats- und Universitaetsbibliothek Dresden, 2011. http://nbn-resolving.de/urn:nbn:de:bsz:14-qucosa-78529.
Full text
47
Thorén, Klas. "Lipid-extracted bone grafts." Lund : Dept. of Orthopedics, University Hospital, Lund University, 1994. http://catalog.hathitrust.org/api/volumes/oclc/39676934.html.
Full text
48
Fernandez, Luis Eduardo Zambrano. "Densidade local em grafos." Universidade de São Paulo, 2018. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15032019-114236/.
Full textAbstract:
Nós consideramos o seguinte problema. Fixado um grafo H e um número real \\alpha \\in (0,1], determine o menor \\beta = \\beta(\\alpha, H) que satisfaz a seguinte propriedade: se G é um grafo de ordem n no qual cada subconjunto de [\\alpha n] vértices induz mais que \\beta n^2 arestas então G contém H como subgrafo. Este problema foi iniciado e motivado por Erdös ao conjecturar que todo grafo livre de triângulo de ordem n contém um subconjunto de [n/2] vértices que induz no máximo n^2 /50 arestas. Nosso resultado principal mostra que i) todo grafo de ordem n livre de triângulos e pentágonos contém um subconjunto de [n/2] vértices que induz no máximo n^2 /64 arestas, e ii) se G é um grafo regular de ordem n livre de triângulo, com grau excedendo n/3, então G contém um subconjunto de [n/2] vértices que induz no máximo n^2 /50 arestas. Se além disso G não é 3-cromático então G contém um subconjunto de [n/2] vértices que induz menos de n^2 /54 arestas. Como subproduto e confirmando uma conjectura de Erdös assintoticamente, temos que todo grafo regular de ordem n livre de triângulo com grau excedendo n/3 pode ser tornado bipartido pela omissão de no máximo (1/25 + o(1))n^2 arestas. Nós também fornecemos um contraexemplo a uma conjectura de Erdös, Faudree, Rousseau e Schelp.We consider the following problem. Fixed a graph H and a real number \\alpha \\in (0,1], determine the smallest \\beta = \\beta(\\alpha, H) satisfying the following property: if G is a graph of order n such that every subset of [\\alpha n] vertices spans more that \\beta n^2 edges then G contains H as a subgraph. This problem was initiated and motivated by Erdös who conjectured that every triangle-free graph of order n contains a subset of [n/2] vertices that spans at most n^2 /50 edges. Our main result shows that i) every triangle- and pentagon-free graph of order n contains a subset of [n/2] vertices inducing at most n^2 /64 edges and, ii) if G is a triangle-free regular graph of order n with degree exceeding n/3 then G contains a subset of [n/2] vertices inducing at most n^2 /50 edges. Furthermore, if G is not 3-chromatic then G contains a subset of [n/2] vertices inducing less than n^2 /54 edges. As a by-product and confirming a conjecture of Erdös asymptotically, we obtain that every n-vertex triangle-free regular graph with degree exceeding n/3 can be made bipartite by removing at most (1/25 + o(1))n^2 edges. We also provide a counterexample to a conjecture of Erdös, Faudree, Rousseau and Schelp.
49
Dornis, Kurt. "Kurt Dornis - Malerei, Grafik." Kurt Dornis, 2010. https://slub.qucosa.de/id/qucosa%3A1626.
Full text
50
Silva, Leila Maciel de Almeida e. "Fluxos inteiros em grafos." [s.n.], 1991. http://repositorio.unicamp.br/jspui/handle/REPOSIP/275927.
Full textAbstract:
Orientador: Claudio Leonardo LucchesiDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação
Made available in DSpace on 2018-07-14T01:00:50Z (GMT). No. of bitstreams: 1 Silva_LeilaMacieldeAlmeidae_M.pdf: 2512572 bytes, checksum: bac1797d1e4cff92457eeaac832615b5 (MD5) Previous issue date: 1991
Resumo: Neste trabalho é desenvolvido o estudo de fluxos inteiros em grafos, especificamente as Conjeturas de Tutte sobre a existência de k-fluxos (k = 3,4,5) que generalizam teoremas sobre coloração de grafos planares. A dissertação consiste de cinco capítulos. O capítulo 1 apresenta as Conjeturas de Tutte, além de um breve histórico sobre coloração de grafos. O capítulo 2 apresenta relações entre colorações de grafos planares, fluxos inteiros e fluxos modulares. O capítulo 3 apresenta configurações redutíveis, ou seja, subgrafos que não ocorrem em contra-exemplos mínimos para as Conjeturas de Tutte. O capítulo 4 apresenta os seguintes resultados conhecidos sobre a Conjetura dos 5-' fluxos: teorema dos 8-fluxos (Jaeger), teorema dos 6-fluxos (Seymour) e teorema dos 5-fluxos para grafos em superfícies de gênus baixo (Younger Moller-Carstens Drinkmann). O capítulo 5 apresenta os seguintcs resultados conhecidos sobre a Conjetura dos 3-fiuxos: teorema dos 4-fluxos (Jaeger) e teorema dos 3-fiuxos para grafos planares (Grotzsch; Grünbaum-Aksionov; Steinberg- Younger).
Abstract: A study of integer flows in graphs is developed, specifically on Tutte's Conjectures on the existence of k-flows (k = 3,4,5) that generalize theorems about planar graph colourings. This work consists of five chapters. The first chapter presents Tutte's Conjectures and a brief historical review of graph colouring. Chapter 2 presents relations among planar graph colouring, integer flows and modular flows. Chapter 3 presents reducible configurations, that is, subgraphs that do not occur in minimal counter-examples for Tutte's Conjectures. Chapters 4 presents well ' known results on the 5-flow Conjecture: Jaeger's 8-flow theorem, Seymour's 6flow theorem and the 5-flow theorem for graphs embedded on surfaces of low genus (Younger; Mõller-Carstens-Dririkmalin). Chapter 5 presents well known results on the 3-fiow Conjecture: Jaeger's 4-flow theorem and the 3-flow theorem for planar graphs (Grõtzsch; Grünbaum-Aksionov, Steinberg-Younger).
Mestrado
Mestre em Ciência da Computação