Sökning: "graph theory"

Visar resultat 11 - 15 av 152 avhandlingar innehållade orden graph theory.

1. 11. Asymptotics of a Random Graph Model

   Författare :Erik Thörnblad; Svante Janson; Stanislav Volkov; Uppsala universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

   Sammanfattning : .... LÄS MER

3. 12. Inverse Problems for Graph Laplacians

   Författare :Marlena Nowaczyk; Matematik LTH; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Spectral theory; Laplace operator; Trace formula; Quantum graphs;

   Sammanfattning : This thesis is devoted to inverse spectral problems for Laplace operators on metric graphs, and it is based on the following papers: Paper I - P. Kurasov and M. Nowaczyk 2005 Inverse spectral problem for quantum graphs J. Phys. LÄS MER

4. 13. Canonical Bases for Algebraic Computations

   Författare :Patrik Nordbeck; Algebra; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; gruppteori; algebra; algebraisk geometri; fältteori; Talteori; group theory; algebraic geometry; field theory; Matematik; Number Theory; regular languages; Mathematics; composition of polynomials; factor algebras; Gröbner bases; SAGBI bases;

   Sammanfattning : This thesis deals with computational methods in algebra, mainly focusing on the concept of Gröbner and SAGBI bases in non-commutative algebras. The material has a natural division into two parts. The first part is a rather extensive treatment of the basic theory of Gröbner bases and SAGBI bases in the non-commutative polynomial ring. LÄS MER

5. 14. Formal Languages and Automata in Computational Algebra

   Författare :Jonas Månsson; Algebra; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; control; Datalogi; Talteori; algebraisk geometri; algebra; gruppteori; Computer science; numerical analysis; systems; group theory; field theory; algebraic geometry; finite automata; Number Theory; Gröbner bases; SAGBI bases; numerisk analys; system; kontroll; fältteori;

   Sammanfattning : This thesis is a collection of six papers in computational algebra. In particular, we study noncommutative Gröb- ner bases, SAGBI bases and similar algebraic objects which can be represented as a graph or an automaton. LÄS MER

7. 15. Quantitative vulnerability analysis of electric power networks

   Författare :Åke J. Holmgren; Torbjörn Thedéen; Lars-Göran Mattsson; Terje Aven; KTH; []
   Nyckelord :Safety Analysis; vulnerability; homeland security; risk analysis; network; electric power system; blackout; power law; statistical analysis; graph theory; branching process; game theory; Säkerhetsanalys; TECHNOLOGY; TEKNIKVETENSKAP;

   Sammanfattning : Disturbances in the supply of electric power can have serious implications for everyday life as well as for national (homeland) security. A power outage can be initiated by natural disasters, adverse weather, technical failures, human errors, sabotage, terrorism, and acts of war. LÄS MER