Home  - Pure_And_Applied_Math - Graph Theory

Books Baby Camera Phones Computers Games DVD Electronics Kitchen Magazines Music Garden Software Tools Toys Video Apparel & Accessories Jewelry & Watches Musical Instruments Health & Personal Care Beauty Sports & Outdoors Office Products

e99.com Bookstore

Images

Newsgroups

41-60 of 143    Back | 1  | 2  | 3  | 4  | 5  | 6  | 7  | 8  | Next 20

Graph Theory:     more books (100)

A Beginner's Guide to Graph Theory by W.D. Wallis, 2007-06-08 Theory of Finite and Infinite Graphs by Denes Konig, 1990-02 Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications (Operations Research/Computer Science Interfaces Series) Algebraic Graph Theory (Cambridge Mathematical Library) by Norman Biggs, 1994-02-25 Graph Theory and Its Applications by R. Balakrishnan, G. Sethuraman, et all 2004-09 Graph Theory (Graduate Texts in Mathematics) by Reinhard Diestel, 2000-02-18 Extremal Graph Theory by Bela Bollobas, 2004-06-04 Random Graphs by Béla Bollobás, 2001-09-15 A Friendly Introduction to Graph Theory by Fred Buckley, Marty Lewinter, 2002-11-14 Graph Theory 1736-1936 by Norman L. Biggs, E. Keith Lloyd, et all 1999-02-18 Graph Theory by Frank Harary, 1994-11-01 Graphs and their Uses (New Mathematical Library) by Oystein Ore, 1996-09-05 Graphs: Theory and Algorithms by K. Thulasiraman, M. N. S. Swamy, 1992-02 Random Graphs by Svante Janson, Tomasz Łuczak, et all 2000-05-15

lists with details

41. The Graph Theory Team
    Leibniz Laboratory, The graph theory Team. get acquainted with the membersof the graph theory team;; take a look at our overview on graph theory;;  
    http://www-leibniz.imag.fr/GRAPH/english/welcome.html

42. 05C: Graph Theory
    Introduction. Yes, a longer introduction to graph theory will eventuallyappear . Classified in the MSC as a subfield of 05 Combinatorics  
    http://www.math.niu.edu/~rusin/known-math/index/05CXX.html
    
    Extractions: POINTERS: Texts Software Web links Selected topics here [Yes, a longer introduction to graph theory will eventually appear...] Classified in the MSC as a subfield of 05: Combinatorics , Graph Theory has emerged as a related but largely independent discipline. A graph See e.g. Wilson, Robin J.: "200 years of graph theory-a guided tour" Theory and applications of graphs (Proc. Internat. Conf., Western Mich. Univ., Kalamazoo, Mich., 1976), pp. 19. Lecture Notes in Math., Vol. 642, Springer, Berlin, 1978. MR58 #15981. A longer version appeared in book form: Biggs, Norman L.; Lloyd, E. Keith; Wilson, Robin J.: "Graph theory: 17361936" Clarendon Press, Oxford, 1976. 239 pp. MR56#2771 Particularly regular graphs are related to Group Theory . This includes discussion of automorphism groups, Cayley diagrams for groups, and regular graphs. Many graph-theoretic problems can be solved by exhaustive enumeration; the questions then involve complexity. Further topics in this area are included in 68: Computer Science . (In particular this area of overlap includes topics such as the Traveling Salesman Problem, treated here.)

43. Home Page For: Algebraic Graph Theory
    Algebraic graph theory. The book Publisher Springer Verlag (New York). RelatedTexts. Reinhard Diestel graph theory (Springer 1997).  
    http://quoll.uwaterloo.ca/agt/
    
    Extractions: Publisher: Springer Verlag (New York). ISBN: 0-387-95220-9 A postcript copy of the preface and table of contents is here. Gordon Royle and Chris Godsil At amazon.com Extensions to material in the text here. Here. Brendan McKay - some very useful programs, eulerian graphs, trees, strongly regular graphs.... Gordon Royle - cubic and strongly regular graphs, biplanes,... Ted Spence - 2-designs, Hadamard matrices, two-graphs,.... Markus Meringer's regular graphs Reinhard Diestel: Graph Theory (Springer 1997). Bollobas: Modern Graph Theory. West: Introduction to Graph Theory. Biggs: Algebraic Graph Theory. Chris Godsil: Algebraic Combinatorics, Chapman and Hall, New York, 1993. (ISBN: 0-412-04131-6) by mail: or electr(on)ically: email: cgodsil@math.uwaterloo.ca tel: (519) 888 4567 X5593 fax: (519) 725 5441 Last modified: Mon Jul 30 09:57:17 EDT 2001

44. American Scientist: Computing Science: January-February 2000
    graph theory in Practice Part I. The diameter in question is not a geometric distance;the concept comes from the branch of mathematics called graph theory.  
    http://www.sigmaxi.org/amsci/issues/comsci00/compsci2000-01.html
    
    Extractions: What is the diameter of the World Wide Web? The answer is not et al. Connect the Dots The graphs studied by graph theorists have nothing to do with the wiggly-line charts that plot stock prices. Here is a definition of a graph, in all its glory of abstraction: A graph is a pair of sets, V and E , where every element of E is a two-member set whose members are elements of V . For example, this is a graph: V a b c E a b a c So much for definitions; most of us prefer to think of our graphs graphically. And in fact everyone knows that what graph theory is really about is connecting the dots. The set V is made up of vertices (also known as nodes), which are drawn as dots. The set E consists of edges (also called arcs, links or bonds), and each edge is drawn as a line joining the two vertices at its end points. Thus the graph defined abstractly above looks like this: Euler showed that you can answer the question by tabulating the degree or valency The techniques of graph theory soon proved useful for more than planning a stroll along the Pregel. The German physicist Gustav Kirchoff analyzed electric circuits in terms of graphs, with wires as edges and junction points as vertices. Chemists found a natural correspondence between graphs and the structural diagrams of molecules: An atom is a vertex, and an edge is a bond between atoms. Graphs also describe communications and transportation networks, and even the neural networks of the brain. Other applications are less obvious. For example, a chess tournament is a graph: The players are nodes, and matches are edges. An economy is also a graph: Companies or industries are nodes, and edges represent transactions.

45. American Scientist: Computing Science: March-April 2000
    graph theory in Practice Part II. Brian Hayes. But graph theory is a branch of mathematicsthat has never been afraid to get its hands dirty with applications.  
    http://www.sigmaxi.org/amsci/issues/comsci00/compsci2000-03.html
    
    Extractions: Part I of this article, in the January-February issue, discussed some very large structures that can usefully be looked upon as mathematical graphs. In this context a graph is a set of vertices (which are usually represented as dots) and a set of edges (lines between the dots). One large object that can be described in this way is the World Wide Web; its 800 million pages are the vertices of a graph, and links from one page to another are the edges. A second example comes out of Hollywood: The vertices are 225,000 actors, and an edge connects any two actors who have appeared in a feature film together. Although graph theory has a history of two centuries and more, only in recent years has it been applied routinely to structures like these, with many thousands or millions of vertices and edges. Studying such enormous graphs is by no means easy. The Hollywood collaboration graph just barely fits in the memory of a large computer. The Web, a few orders of magnitude larger, requires all the resources of the Internet to keep track of its tentacles. Certain other graphs are even bigger. The human acquaintanceship graph, with a vertex for every person on earth and edges linking all those who know each other, may never be recorded beyond a few small, sampled regions. The Small World of Large Graphs The various gigantic graphs that have lately attracted notice share other properties besides sheer size. In particular:

46. ``Introduction To Graph Theory'' (2nd Edition)
    Introduction to graph theory Second edition. This is the home pagefor Introduction to graph theory, by Douglas B. West. Published  
    http://www.math.uiuc.edu/~west/igt/
    
    Extractions: First edition 512+xvi pages, 870 exercises, 312 figures, ISBN 0-13-227828-6. Resources for first edition (no longer maintained): Errata Syllabus Contents and Preface Terminology is a big problem in graph theory: it is easy to invent terminology, and independently invented terminology is unlikely to agree. Here is your opportunity to vote on terminology. I will try to honor the vote in the third edition. Please send email to west@math.uiuc.edu

47. A CONSTRUCTIVE APPROACH TO GRAPH THEORY
    Notes on a semiotic approach to constructing isomorphism invariants of graphs by JohnTagore Tevet.Category Science Math Combinatorics graph theoryA CONSTRUCTIVE APPROACH TO graph theory. Title. General.Results. Complementary data. In German. In Russian.  
    http://hot.ee/tewet/

48. Algebraic Graph Theory Home Page
    The general theme is the geometric representation of graphs and on this occasion the chosen area of Category Science Math graph theory Events Past ConferencesEuroWorkshop on Algebraic graph theory. Edinburgh 913 July 2001.  
    http://www.ma.hw.ac.uk/icms/current/graph/
    
    Extractions: Timetable available on Scientific Programme page The general themeof this second workshop on Algebraic Graph Theory is the geometric representation of graphs and on this occasion the chosen area of application is discrete mathematical chemistry. The workshop provides an opportunity for the scattered communities of algebraic graph theorists and mathematical chemists to discuss recent developments of mutual interest. The main topics are seen as In addition to formally timetabled lectures, there will be ample time for more informal discussion. Most days will begin and end with a lecture from a key speaker, with contributed short papers (20-25 minutes) timetabled in between (using two parallel sessions if necessary to avoid saturation).

49. Graph Theory Of Brian Alspach - Simon Fraser Univ. - 2003
    Simon Fraser University, Burnaby, BC, Canada; 2529 May 2003.Category Science Math Combinatorics graph theory Events  
    http://www.cs.uleth.ca/gtba/

50. Fourth Cracow Conference On Graph Theory "Czorsztyn '02"
    Czorsztyn, Poland; 1620 September 2002.Category Science Math graph theory Events Past Conferences of Applied Mathematics University of Mining and Metallurgy in Cracow has organizedFOURTH CRACOW CONFERENCE ON graph theory CZORSZTYN '02 Czorsztyn, Poland  
    http://galaxy.uci.agh.edu.pl/~graphs/

51. Graph Theory Of Brian Alspach - Simon Fraser Univ. - 2003
    http://www.cs.uleth.ca/~holzmann/gtba/

52. The Math Forum - Math Library - Graph Theory
    This page contains sites relating to graph theory. Browse and Searchthe Library Home Math Topics Discrete Math graph theory.  
    http://mathforum.org/library/topics/graph_theory/
    
    Extractions: A series of short interactive tutorials introducing the basic concepts of graph theory, designed with the needs of future high school teachers in mind and currently being used in math courses at the University of Tennessee at Martin. An Introduction to Graph Theory tutorial uses three motivating problems to introduce the definition of graph along with terms like vertex, arc, degree, and planar. Includes a glossary and a partially annotated bibliography of graph theory terms and resources. Euler Circuits and Paths; Coloring Problems (Maps). more>> Unsolved problems on perfect graphs, a collection for people with at least a basic knowledge of the subject. Contents include: Perfection of special classes of Berge graphs; Recognition of special classes of Berge graphs; Decompositions of perfect graphs; Minimal imperfect graphs, partitionable graphs, and monsters; Parity problems; The P4-structure; Quantitative variations on the Strong Perfect Graph Conjecture; Intersection graphs; The Markosyan manoeuvre; Appendix: Odds and ends. With a bibliography, and home pages of people interested in perfect graphs.

53. Graph Theory
    graph theory. Introduction. Note here that a more emotive phrase for the multinationaltax planning problem is tax avoidance . graph theory example 1995 UG exam.  
    http://www.ms.ic.ac.uk/jeb/or/graph.html
    
    Extractions: OR-Notes are a series of introductory notes on topics that fall under the broad heading of the field of operations research (OR). They were originally used by me in an introductory OR course I give at Imperial College. They are now available for use by any students and teachers interested in OR subject to the following conditions A full list of the topics available in OR-Notes can be found here Graph theory deals with problems that have a graph (or network) structure. In this context a graph (or network as many people use the terms interchangeable) consists of: An example graph is shown below. Graph theory is used in dealing with problems which have a fairly natural graph/network structure, for example: Note here that the minimum cost network flow problem (also dealt with in this course) is an example of a problem with a graph/network structure.

54. Introductory Graph Theory
    This book has been written by G. Chartrand with several objectives in mind to teach the reader some Category Science Math Combinatorics graph theory BooksIntroductory graph theory. By Gary Chartrand Western Michigan University Networksas Mathematical Models. Chapter 2 Elementary Concepts of graph theory.  
    http://www.wmich.edu/math-stat/people/faculty/chartrand/introgt/

55. OUP USA: ToC: Graph Theory As I Have Known It
    graph theory As I Have Known It WT Tutte CONTENTS. 1. Squaring thesquare 2. Knights errant 3. Graphs within graphs 4. Unsymmetrical  
    http://www.oup-usa.org/toc/tc_0198502516.html

56. OUP USA: ToC: Graph Theory 1736-1936
    Two centuries of graph theory, by Norman L. Biggs, E. Keith Lloyd, and Robin J. Wilson.Category Science Math Combinatorics graph theory Booksgraph theory 17361936 Norman L. Biggs, E. Keith Lloyd, and Robin J.Wilson CONTENTS. 1. Paths 2. Circuits 3. Trees 4. Chemical Graphs  
    http://www.oup-usa.org/toc/tc_0198539169.html

57. The Graph Theorists' Home Page Guide
    Links to home pages of graph theorists maintained by Jorg Zuther.Category Science Math Combinatorics graph theory People If you don't want a listby-name, there's also a search engine graph theory WhitePages Search; 12.12.1999 I want to add that I'm no longer in graph theory.  
    http://www.math.tu-berlin.de/~zuther/math/graph/homes.html
    
    Extractions: TU Berlin Dept. Mathematics Page Index Home ... Legend Index of this Page News What do you find on this page? Why do I maintain this page? You're a graph theorist and want to see your name here? ... Z Links on this page have last been checked: May 30th, 2002 Last update: February 22nd, 2003 News : Link rot has become a great annoyance. The usefulness of this page is strongly reduced because of this problem. See the page " Cool URIs don't change " of the for a description and many tips to avoid this problem. : I must apologize to some people who had to wait very long to be put onto this page (some more than one year!!). My time was very tight and I had big problems in updating the page. I have to apologize even more since I didn't answer some mails and have even lost some. I'm ***VERY*** sorry about that! So, if you have tried to contact me but received no answer and still don't find your name here, please try again. I beg your pardon. This time, I promise to do it within one week. : I plan to use an XML approach to maintain my web pages. This will cost a lot of time but will pay off when it comes to put new data onto the pages or changing the layout. Further, I'm thinking about some improvements of the data: I want to include email (and people who have only email but no homepage) and the

58. Jörg Zuther's Underworld Of Graph Theory And Combinatorics
    Note page is under construction. Jörg Zuther'sUnderworld of graph theory and Combinatorics.  
    http://www.math.tu-berlin.de/~zuther/math/graph/

59. STORM: PhD Opportunities
    Research and courses in linear and additive models, queueing theory and reliability, combinatorial optimisation, graph theory, and the underrepresentation of working class students in Higher Education.  
    http://www.unl.ac.uk/storm/
    
    Extractions: Studying at UNL International Students How to Apply Online Prospectus Open Days, Tours, Virtual Tour Accommodation Course Information Contact Us Studying at UNL International Students How to Apply Online Prospectus Open Days, Tours, Virtual Tour Accommodation Course Information Contact Us Course Information Services for Students International Students Uni Life Course Information Services for Students International Students Uni Life Welcome Virtual Tour Media Room Contact Us Welcome Virtual Tour Media Room Contact Us Research Office Research Institutes Business Links Postgraduate Study Contact Us Research Office Research Institutes Business Links Postgraduate Study Contact Us Human Resources Research Office Omnibus Purchasing Services Human Resources Research Office Omnibus Purchasing Services Alumni Association Stay Connected Fundraising Contact Us Alumni Association Stay Connected Fundraising Contact Us init(3); STORM: Statistics, Operational Research and Probabilistic Methods Research Centre Enquiries PhD Opportunities Research Short Courses ... Links STORM Home Page

60. Graph Theory - Wikipedia
    Other languages Deutsch. graph theory. From Wikipedia, the free encyclopedia.graph theory problem. Glossary of basic graph theory concepts. 6n  
    http://www.wikipedia.org/wiki/Graph_theory
    
    Extractions: Main Page Recent changes Edit this page Older versions Special pages Set my user preferences My watchlist Recently updated pages Upload image files Image list Registered users Site statistics Random article Orphaned articles Orphaned images Popular articles Most wanted articles Short articles Long articles Newly created articles All pages by title Blocked IP addresses Maintenance page External book sources Printable version Talk Other languages: Deutsch Polski From Wikipedia, the free encyclopedia. Graph theory is the branch of mathematics that examines the properties of graphs A graph is a set of dots, called vertices or nodes, connected by links, called edges or arcs. Depending on the applications, edges may or may not have a direction; edges joining a vertex to itself may or may not be allowed, and vertices and/or edges may be assigned weights, i.e. numbers. If the edges have a direction associated with them (indicated by an arrow in the graphical representation) we have a directed graph Structures that can be represented as graphs are ubiquitous, and many problems of practical interest can be formulated as questions about certain graphs. For example directed graphs are used to represent finite state machines . The development of algorithms to compute certain properties of graphs is therefore of major interest in computer science The basic definitions in graph theory vary in the literature. Here are the conventions used in this encyclopedia.

41-60 of 143    Back | 1  | 2  | 3  | 4  | 5  | 6  | 7  | 8  | Next 20