Geometry.Net - the online learning center
Home  - Pure_And_Applied_Math - Graph Theory
e99.com Bookstore
  
Images 
Newsgroups
Page 8     141-160 of 166    Back | 1  | 2  | 3  | 4  | 5  | 6  | 7  | 8  | 9  | Next 20

         Graph Theory:     more books (100)
  1. Orthogonal Arrays: Theory and Applications (Springer Series in Statistics) by A.S. Hedayat, Neil J. A. Sloane, et all 1999-06-22
  2. Probability Theory and Combinatorial Optimization (CBMS-NSF Regional Conference Series in Applied Mathematics) by J. Michael Steele, 1987-01-01

141. Graphical Models
Models and Bayesian Networks. By Kevin Murphy, 1998. Graphical models are a marriage between probability theory and graph theory.
http://www.ai.mit.edu/~murphyk/Bayes/bnintro.html
A Brief Introduction to Graphical Models and Bayesian Networks
By Kevin Murphy, 1998. "Graphical models are a marriage between probability theory and graph theory. They provide a natural tool for dealing with two problems that occur throughout applied mathematics and engineering uncertainty and complexity and in particular they are playing an increasingly important role in the design and analysis of machine learning algorithms. Fundamental to the idea of a graphical model is the notion of modularity a complex system is built by combining simpler parts. Probability theory provides the glue whereby the parts are combined, ensuring that the system as a whole is consistent, and providing ways to interface models to data. The graph theoretic side of graphical models provides both an intuitively appealing interface by which humans can model highly-interacting sets of variables as well as a data structure that lends itself naturally to the design of efficient general-purpose algorithms. Many of the classical multivariate probabalistic systems studied in fields such as statistics, systems engineering, information theory, pattern recognition and statistical mechanics are special cases of the general graphical model formalism examples include mixture models, factor analysis, hidden Markov models, Kalman filters and Ising models. The graphical model framework provides a way to view all of these systems as instances of a common underlying formalism. This view has many advantages in particular, specialized techniques that have been developed in one field can be transferred between research communities and exploited more widely. Moreover, the graphical model formalism provides a natural framework for the design of new systems."

142. Open Problems In Graph Theory Involving Steiner Distance
Open Problems involving Steiner distance.
http://www.uwinnipeg.ca/~ooellerm/open_problems/index.html
Some Open Problems in Graph Theory
  • It has been shown by Chartrand, Oellermann, Tian, and Zou that, for a tree T: diam n n
    This inequality does not hold for graphs in general as was shown by Henning, Oellermann, and Swart . It was shown in the same paper that for a graph G and n=3 and 4: diam n n G. It was shown by Oellermann and Tian that for a tree T: C n-1 (T) is contained in C n It remains an open problem to determine whether this containment holds for general graphs. In other words, it is not known if the Steiner (n-1)-center of a graph is contained in its Steiner n-center. It was shown by Beineke, Oellermann and Pippert that if T is a tree, then M n-1 (T) is contained in M n It remains an open problem to determine whether this containment holds for general graphs. In other words, it is not known if the Steiner (n-1)-median of a graph is contained in its Steiner n-median. Oellermann and Tian ). It is known that every graph is the 2-median of some graph (see Holbert ,and Hendry ). Steiner n-medians of trees have been completely characterized by
  • 143. Bert Gerards - Graph Theory (Math 214)
    graph theory Part of Discrete Mathematics 2 (Math 214), Victoria University of Wellington Links point to pdf files. Introduction to graph theory Trees
    http://www.mcs.vuw.ac.nz/~visitor5/

    144. Problems In Topological Graph Theory
    Web text by Dan Archdeacon with a list of open questions in topological graph theory.
    http://www.emba.uvm.edu/~archdeac/newlist/problems.html
    Problems in Topological Graph Theory Go to the Table of Contents Compiled by Dan Archdeacon List Started: August 5, 1995
    Converted to the web: September 1, 1998
    Last modified: November 15, 1998
    E-Mail:
    dan.archdeacon@uvm.edu
    Postal Mail:
    Dan Archdeacon
    Dept. of Math. and Stat.
    University of Vermon t
    Burlington VT 05401-1455 USA
    Abstract
    Do you think you've got problems? I know I do. This paper contains an ongoing list of open questions in topological graph theory. If you are interested in adding a problem to this list please contact me at the addresses above. The spirit is inclusive-don't submit a problem you're saving for your graduate student. If it appears here, it's fair game. If you solve one of the problems, know some additional history, or recognize it as misphrased or just a stupid question, please let me know so that I can keep the list up-to-date. I've taken quite a bit of liberty editing the submissions. I apologize for any errors introduced. Enjoy my problems-I do!
    Table of Contents

    145. Graph Theory: Links Around The WWW
    MCS 125 Class Project Maia Borderaux/Dyuti Sengupta. PRACTICAL graph theory. Link Collection for graph theory. What s wrong? Forget your graph theory?
    http://www.mills.edu/ACAD_INFO/MCS/CS/MCS125/proj/S00/Practical.Graph.Theory/mat
    MCS 125
    Class Project
    Maia Borderaux/Dyuti Sengupta PRACTICAL GRAPH THEORY
    Graph theory started in the 18th century around the time Leonard Euler solved the Konigsberg Bridge puzzle by proving that if a connected graph has no more than two vertices of odd degree, then some path traverses each edge exactly once. What does this mean? Let's take a look at the picture...
    GRAPHS ARE FOR REAL It has only been realtively recently that graph theory has been put to wide practical use. For example in chemistry, where atoms are vertices and the bonds between them are edges or in call graphs which have telephone numbers for vertices and calls made between the numbers constitute edges. OH NO, NOT THE WEB AGAIN! Arguably the most widely known and broadly accessed graph being studied today is the World Wide Web. Although not popularly thought of as a graph, one can consider the different Web pages to be vertices and the links between them to be edges, making the Web a graph. Granted, the Web is an enormous graph; it has some 800 million vertices. It has only been recently that graph theory has been thought to be useful in studying such a tremendous structure. Due to the size of the graph of the Web, studying it requires that one move sections of it in and out of memory and disk storage, a procedure that destroys the efficiency models of most algorithms run on these sections. In order to make the study of such large graphs more accessible, they are reduced from directed multigraphs to undirected simple graphs.

    146. Gordon Royle's Open Questions
    Colouring, algebraic graph theory, geometries.
    http://www.cs.uwa.edu.au/~gordon/remote/questions.html
    Open questions
    This page lists a variety of questions in combinatorics that I believe are open questions and to which I would be interested in knowing the answer. For the moment there is no particular order to the questions, nor any segregation between questions of great difficulty and importance and incremental advances in pushing back the borders of knowledge. Of course this information will change over time - please let me know if you can update any of the information here. Also I am far from being an expert in many of these areas so if you see any blunders or can inform me of any further information please mail gordon@cs.uwa.edu.au This is all very much under construction - besides being lazy, I have a million other things to do.
    Graph Theory
    Graph colouring
    The ultimate reference for open questions on graph colouring is the recent book Graph Coloring Problems by Tommy Jensen and Bjarne Toft. I will just be mentioning some of the ones that I find most appealing (i.e. nothing to do with embeddings or asymptotics), and some that do not appear in GCP.
  • Prove or disprove Hedetniemi's conjecture that the product of two graphs of chromatic number n must also have chromatic number n. See GCP, Problem 11.1.
  • 147. Stephen C. Locke
    graph theory and algorithms.
    http://www.math.fau.edu/locke/
    S.C. Locke
    You can contact me at LockeS@fau.edu
    Problem of the Week

    Course schedules.
    Fall 2003 Mathematics Courses. ...
    The national test (Grade 8)
    Background Information
    Research Titles and Abstracts
    Graph Theory and Graph Theory Algorithms, particularly Dirac-type conditions and long cycles, independence ratio in triangle-free graphs.
    Courses Taught
    1995 recipient of a Teaching Incentive Award . Thank you to all the students who wrote letters on my behalf.
    1998-1999 recipient of an Award for Excellence in Undergraduate Advising
    Service Duties
    Hobbies
    Godan: Judo May 24, 1995. Godan:

    148. Dr. Bela Bollobas
    Functional analysis, combinatorics and graph theory.
    http://www.msci.memphis.edu/faculty/bollobasb.html
    Dr. Bela Bollobas
    Professor
    Hardin Chair of Excellence in Combinatorics
    D. Sc., Cambridge University, 1985
    Ph.D., Cambridge University, 1972
    Dr. Rer. Nat., Budapest, 1967 Department of Mathematical Sciences
    The University of Memphis

    Memphis, TN 38152-3240 Office: 243 Winfield Dunn
    Phone: (901) 678-5610
    Fax: (901) 678-2480
    email: bollobab@msci.memphis.edu
    Research interests: functional analysis and combinatorics.

    149. Ashay Dharwadker's Profile
    Algebra, topology, graph theory and theoretical computer science.
    http://www.geocities.com/dharwadker/profile.html
    Ashay Dharwadker
    Born 1 st January 1967, New Delhi, India
    Address:
    H-501 Palam Vihar, District Gurgaon, Haryana 122017, India.
    Website:
    http://www.geocities.com/dharwadker/
    Email:
    dharwadker@yahoo.com
    Research:
    Algebra, combinatorics, topology and their applications.
    Theoretical computer science and information technology.
    Google Directory - Graph Theorists
    My Students Database,
    http://members.lycos.co.uk/dharwadker/

    A prototype online relational database management system in Boyce-Codd normal form using MySQL, PHP and Apache web server. Riemann Surfaces,
    http://www.eg-models.de
    , Electronic Geometry Models, Model 2002.05.001, 2003.
    n Calculus 1.0,
    http://www.geocities.com/dharwadker/calculus.html

    Software for Windows: Compute and graph functions, derivatives, integrals, tangents, arc lengths, areas, roots, maxima/minima, Taylor series and Fourier series.
    Simtel - Calculus 1.0

    The Math Forum - Single Variable Calculus
    The Math Works - Calculus The Witt Design, http://www.geocities.com/dharwadker/witt.html The Steiner system S(5,8,24) with a C++ program to generate the Witt design, Golay code and projective plane PG(2,4). Design Resources at Queen Mary, University of London

    150. Gordon Royle
    Algebraic graph theory.
    http://www.cs.uwa.edu.au/~gordon/
    Research
    Teaching
    Administration
    • Associate Head of Department
    • International Education Co-ordinator
    Contact

    151. Dan Archdeacon's Home Page
    Topological graph theory, combinatorics, theoretical computer science.
    http://www.emba.uvm.edu/~archdeac/
    Dan Archdeacon's Home Page
    last modified January 29, 2004 I am a Professor in the Department of Mathematics and Statistics at the University of Vermont . For more information click on one of the following:
    Personal Links
    Access Dan Archdeacon's e-mail
    Teaching
    In the Spring '04 Semester I am teaching: Classes at UVM frequently have Mathematica Labs . Mathematica is a product of Wolfram Research Here is the UVM Registar's home page. Return to the top of the page
    Research
    My research interests are in Graph Theory, Combinatorics, and Theoretical Computer Science. I am particularly interested in Topological Graph Theory. I maintain several other web pages. I direct the Editorial Offices of The Journal of Graph Theory (also see Wiley's JGT home page). We run an Applied Combinatorics Seminar . This is a collaborative effort between UVM's Department of Mathematics and Statistics and St. Michael's University Department of

    152. Hubert De Fraysseix - Home
    Topological graph theory and combinatorics.
    http://www.ehess.fr/centres/cams/person/hf/index.html

    153. Rich Lundgren's Homepage
    Applied graph theory and combinatorial matrix theory.
    http://www-math.cudenver.edu/~rlundgre/
    Welcome to Rich Lundgren's Home Page!
    Professor of Mathematics
    Last Upated: 9/20/99 by Rich Lundgren

    154. GETGRATS Home Page
    A research network funded by the European Commission.
    http://www.di.unipi.it/~andrea/GETGRATS/
    GETGRATS
    General Theory of Graph Transformation Systems
    a Research Network funded by the European Community
  • Introduction Research Objectives Events Participants ... APPLIGRAPH (an ESPRIT Working Group closely related to GETGRATS)
  • Introduction
    GETGRATS (General Theory of Graph Transformation Systems) is a Research TMR Network funded by the European Commission, consisting of seven research groups that are listed here together with the corresponding team leader:
  • University of Antwerp - UIA (Belgium): Prof. Dr. Dirk Janssens Technische Universitaet Berlin - TUB (Germany): Prof. Dr. Hartmut Ehrig Laboratoire Bordelais de Recherche en Informatique - LaBRI (France): Prof. Dr. Michel Bauderon Universitaet Bremen - UNIBREMEN (Germany): Prof. Dr. Hans-Joerg Kreowski University of Leiden - RUL (The Netherlands): Prof. Dr. Grzegorz Rozenberg - UNIPISA (Italy) [main contractor]: Prof. Ugo Montanari - UNIROMA1 (Italy): Prof. Dr. Francesco Parisi Presicce
  • The Network Coordinator is Andrea Corradini (Pisa).
    Research Objectives
    The aim of the project is to develop a General Theory of Graph Transformation Systems (GTS) by solidifying the use of mathematics in their study and regarding them as the objects of discourse and interest. Particular emphasis will be placed on the comparison, combination, and unification of the various approaches to graph rewriting, where the involved partners have considerable expertise.

    155. Page Of Yves Lafont
    University of Marseille II Linear logic, lambda calculus, proof theory, term rewriting. Lafont invented the theory of interaction nets, an elegant theory of graph rewriting.
    http://iml.univ-mrs.fr/~lafont/welcome.html
    photo by M. Arovas
    Yves LAFONT
    professor at Aix-Marseille 2
    research at (team : Logique de la Programmation
    teaching at Maths
    adress:
    office: - phone: - fax: - e-mail: lafont@iml.univ-mrs.fr
    Discipline maths Specialities logic algebra theoretical computer science; Papers
    More information on my french home page

    156. Logique De La Programmation
    The Logic of Programming research team is interested in proof theory and its relations with theoretical computer science. The main topic is mathematical interpretation of proofs nets (proof = graph), denotational semantics (proof = function), and game semantics (proof = strategy). Two realisations of this working programm are Linear Logic and Ludics.
    http://iml.univ-mrs.fr/ldp/welcome.html
    This page uses frames, but your navigator does not take them into account.

    157. Welcome To JGraphT - A Free Java Graph Library
    A class library that provides mathematical graphtheory objects and algorithms. JgraphT supports a rich gallery of graphs and is designed to be powerful, extensible and easy to use. Open source, LGPL
    http://jgrapht.sourceforge.net/
    J Graph T
    About JGraphT
    JGraphT is a free Java graph library that provides mathematical graph-theory objects and algorithms. JGraphT supports various types of graphs including:
    • directed and undirected graphs. graphs with weighted unweighted / labeled or any user-defined edges. various edge multiplicity options, including: simple-graphs multigraphs pseudographs unmodifiable graphs - allow modules to provide "read-only" access to internal graphs. listenable graphs - allow external listeners to track modification events. subgraphs graphs that are auto-updating subgraph views on other graphs. all compositions of above graphs.
    Although powerful, JGraphT is designed to be simple . For example, graph vertices can be of any objects. You can create graphs based on: Strings, URLs, XML documents, etc; you can even create graphs of graphs! This code example shows how. Other features offered by JGraphT:

    158. Charles Stewart
    Boston University Programming language theory, optimal reductions, graph reduction, linear logic, semantics of logic, formulae-as-types correspondence, continuation semantics.
    http://www.linearity.org/cas/
    Charles Alexander Stewart
    Personal Information
    I am a postdoctoral researcher in theoretical computer science associated with the Institute of Artifical Intelligence at Technische Universitaet Dresden. In the past, I have been associated with the Theory and Formal Specifications group of Technische Universitaet Berlin, the Linear Naming and Computation section of the Church Project at Boston University, the Department of Computer Science at Brandeis University, and the Foundations of Computation section of the Programming Research Group at Oxford University.
    Research Interests
    My research interests include:
    • Structural proof theory:
      • Deep inference and the Calculus of structures;
      • Natural deduction, sequent calculus, and applications to programming language design and implementation;
      • Modal logic and display logic;
    • Programming language theory:
      • Optimal reductions in the lambda calculus;
      • Linear naming and graph reduction, interaction nets;
      • Continuations in theory and practice;
      • Relationships between functional and logic programming;
    • Graph transformation:
      • Graph transformation and the design of distributed algorithms;

    159. IPAM - Automorphic Forms, Group Theory And Graph Expansion
    IPAM, Los Angeles, CA, USA; 913 February 2004.
    http://www.ipam.ucla.edu/programs/agg2004/
    Automorphic Forms, Group Theory and Graph Expansion
    February 9 - 13, 2004
    Schedule and Presentations Program Poster PDF Pictures Problems Collected at the Workshop
    Organizing Committee
    William Kantor (University of Oregon)
    Alexander Lubotzky (Hebrew University)
    Jon Rogawski (UCLA)
    Audrey Terras (UCSD)
    Avi Wigderson (Institute for Advanced Study)
    Scientific Background
    In recent years, new and important connections have emerged between discrete subgroups of Lie groups, automorphic forms and arithmetic on the one hand, and questions in discrete mathematics, combinatorics, and graph theory on the other. One of the first examples of this interaction was the explicit construction of expanders (regular graphs with a high degree of connectedness) via Kazhdan's property T or via Selberg's theorem (lambda Topics to be included are:
    I. Ramanujan Complexes
    In the 1980's, results from the theory of automorphic forms were used to construct explicit families of Ramanujan graphs, that is, graphs for which Laplace eigenvalues satisfy strong inequalities. These constructions led to the solution of several long-standing problems in graph theory. The graphs themselves are constructed group-theoretically, as quotients of infinite regular trees (the Bruhat-Tits building) by arithmetic subgroups of the p-adic group SL (Q p ) arising from quaternion algebras. Proving that they have the Ramanujan property requires deep results from arithmetic and the automorphic forms. One uses the Jacquet-Langlands correspondence from the theory of automorphic forms to transport the problem to GL(2) and then invokes arithmetical results (work of Eichler and Deligne on the Ramanujan conjecture for classical modular forms). Work on the mixed case SL

    160. 26th Workshop On Graph-Theoretic Concepts In Computer Science (WG 2000)
    The workshop aims at uniting theory and practice by demonstrating how graphtheoretic concepts can be applied to various areas in Computer Science, or by extracting new problems from applications. The goal is to present recent research results and to identify and explore directions of future research. June 15-17, 2000, in Konstanz, Germany.
    http://www.informatik.uni-konstanz.de/wg2000/
    Since your browser does not support frames, please follow this link to the WG 2000 navigation page

    Page 8     141-160 of 166    Back | 1  | 2  | 3  | 4  | 5  | 6  | 7  | 8  | 9  | Next 20

    free hit counter