61. 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 Books......graph 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

Graph Theory 1736-1936 Norman L. Biggs, E. Keith Lloyd, and Robin J. Wilson CONTENTS 1. Paths 2. Circuits 3. Trees 4. Chemical Graphs 5. Euler's Polyhedral Formula 6. The Four-Colour ProblemEarly History 7. Colouring Maps on Surfaces 8. Ideas from Algebra and Topology 9. The Four-Colour Problemto 1936 10. The Factorization of Graphs Appendix 1: Graph Theory since 1936 Appendix 2: Bibliographical Notes Appendix 3: Bibliography: 1736-1936 Index of Names General Catalog Information Publication dates and prices are subject to change without notice. Prices are stated in US Dollars and valid only for sales transacted through the US website. Please note: some publications for sale at this website may not be available for purchase outside of the US. This page last updated Thursday, 13-Mar-2003 15:33:59 EST Please send comments or suggestions about this server to webmaster@oup-usa.org

62. GraphThing Home Page Tool for investigating graph theory, with a GTK interface. Free under GPL. Unix, source code in C++. http://graph.seul.org/

(c) 2001-2003 David Symonds Last Updated: 5 March 2003 Latest Version: What is GraphThing Is it free? Latest News ... Mailing List What is GraphThing GraphThing is a tool that allows you to create, manipulate and study graphs. These "graphs" are mathematical objects (look at this introduction to Graph Theory ) that describe relationships between sets; they are not 2D plots, charts, or anything similar to that. If the image on the right means nothing to you, you're probably at the wrong place. Is it free? GraphThing is Free Software , licensed under the terms of the GNU GPL . That means that not only does it cost you nothing , but you also have the freedom to redistribute it or modify it however you please, so long as you also give these freedoms to others. If you find GraphThing useful, especially in either an educational or academic setting, please email me and tell me your thoughts about it! News (5th March 2003) Version 0.9.1 of GraphThing is now available. Changes include: Chromatic Index computation Line Graph More prefabs (Gear, Hanoi)

63. 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/

Browse and Search the Library Home Math Topics Discrete Math : Graph Theory Library Home Search Full Table of Contents Suggest a Link ... Library Help Selected Sites (see also All Sites in this category This problem inspired the great Swiss mathematician Leonard Euler to create graph theory, which led to the development of topology. more>> The Four Colour Theorem - MacTutor Math History Archives Linked essay describing work on the theorem from its posing in 1852 through its solution in 1976, with two other web sites and 9 references (books/articles). more>> Graph Theory - Dave Rusin; The Mathematical Atlas more>> Graph Theory Tutorials - Chris K. Caldwell 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.

64. Gregory Gutin, TSP, Combinatorial Optimization, Digraphs Royal Holloway, University of London. graph theory and algorithms, combinatorial optimisation, linear and integer programming. http://www.cs.rhbnc.ac.uk/home/gutin/

Professor Gregory Gutin CV Digraph Monograph Page DIMACS TSP Challenge RHUL Library ... Oper. Res. Lett. Biography Gregory received his MSc in Mathematics in 1979 from Gomel State University, Belarus. He worked in high school and research institutes of Belarus from 1979-1990. He studied for PhD under Professor Noga Alon at the School of Mathematics, Tel Aviv University, Israel and received his PhD (with distinction) in 1993. Between 1993 and 1996 he held visiting positions in the Department of Mathematics and Computer Science, Odense University, Denmark and then became a lecturer at the Department of Mathematics, Brunel University, UK. Since 1 September 2000, Gregory has been Professor in Computer Science, Department of Computer Science, Royal Holloway. Gutin's main research interests include graph theory and algorithms, combinatorial optimisation, linear and integer programming. He has published more than sixty research papers, and a monograph : J. Bang-Jensen and G. Gutin, Digraphs. Theory, Algorithms and Applications. Springer-Verlag, London, 2000 (ISBN: 1-85233-268-9). He co-edited (with A.P. Punnen) a new TSP book : Traveling Salesman Problem and its Variations, Kluwer, 2002 (ISBN: 1-4020-0664-0). A preliminary version of Chapter 6 is available in

65. 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

OR-Notes J E Beasley 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 Introduction 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: vertices/nodes - which are a collection of points; and arcs - which are lines running between the nodes. Such arcs may be directed or undirected and undirected arcs are often called links or edges. An example graph is shown below. Graph theory is used in dealing with problems which have a fairly natural graph/network structure, for example: road networks - nodes = towns/road junctions, arcs = roads communication networks - telephone systems computer systems foreign exchange/multinational tax planning (network of fiscal flows) 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.

66. Laboratory Of Research CNRS/Universit© de Paris Sud. Research Topics graph theory and principles of Network Communications, Algorithms and Complexity,Programming, Databases,Proofs and programs, Parallel Architecture, Parallelism, Artificial Intelligence and Inference systems (IASI),Inference and Learning. http://www.lri.fr/introduction.en.shtml

French version Comments Laboratoire de Recherche en Informatique UMR 8623 ( CNRS Université de Paris Sud About LRI Address and Access Activity Report 1994-1998 Activity Report 1997-2001 Organigram ... Staff Events at LRI Seminars Thesis Research Graph theory Algorithms and Complexity Programming Databases Group ... Inference and Learning Teaching Teaching department (in french) Services How to go to LRI? Other links FTP server last modification: 23/07/2001 at 16:01.

67. Journal Catalogue - Cambridge University Press (CUP) Topics covered include classical and algebraic graph theory, extremal set theory, matroid theory, probabilistic methods and random combinatorial structures; combinatorial probability and limit theorems for random combinatorial structures; the theory of algorithms (including complexity theory), randomised algorithms, probabilistic analysis of algorithms, computational learning theory and optimisation. Contact information; full text to subscribers. http://uk.cambridge.org/journals/cpc/

Home Journals Edited by Béla Bollobás University of Memphis, USA Editorial Board Instructions for Contributors Pricing Full Text Online (purchase or subscribe) Links Advertising Rates To view a sample of this journal click here Now published bimonthly, is devoted to the three areas of combinatorics, probability theory and theoretical computer science. Topics covered include classical and algebraic graph theory, extremal set theory, matroid theory, probabilistic methods and random combinatorial structures; combinatorial probability and limit theorems for random combinatorial structures; the theory of algorithms (including complexity theory), randomised algorithms, probabilistic analysis of algorithms, computational learning theory and optimisation. Current Issue Volume 12-12, 2003 January, March, May, July, September and November Print ISSN: 0963-5483 Online ISSN: 1469-2163 Cambridge University Press 2001. Security Order by phone (+44 (0)1223 326070) or fax (+44 (0)1223 326111).

68. Bibliography On The Solution Of Sparse Linear Systems And Related Areas Of Compu More than 2000 selected references, covering the solution of sparse linear systems and related areas of computation, including computational linear algebra, high performance computing, mathematical programming and graph theory. http://citeseer.nj.nec.com/arantes97bibliography.html

Bibliography on the Solution of Sparse Linear Systems and Related Areas of Computation (1997) (Make Corrections) Ricardo Duarte Arantes Home/Search Context Related View or download: domain.com.br/clientes sparsbib.ps.gz Cached: PS.gz PS PDF DjVu ... Help From: domain.com.br/clientes sparsbib (more) (Enter author homepages) Rate this article: (best) Comment on this article (Enter summary) Abstract: This bibliographic list of references was originally compiled during the elaboration of my PhD thesis, and has been gradually expanded since them, counting now with more than 2000 selected references, covering the solution of sparse linear systems and related areas of computation, including: computational linear algebra, high performance computing, mathematical programming and graph theory. One additional aspect of this bibliography is the citation of a significant number of "classical"... (Update) Active bibliography (related documents): More All On The LU Factorization Of Sequences Of Identically Structured.. - Hadfield (1994) (Correct) ... (Correct) Users who viewed this document also viewed: More All Parallel Processing of Discrete Optimization Problems - Ananth, Kumar, Pardalos (1992)

69. 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

Graph Theory As I Have Known It W. T. Tutte CONTENTS 1. Squaring the square 2. Knights errant 3. Graphs within graphs 4. Unsymmetrical electricity 5. Algebra in graph theory 6. Symmetry in graphs 7. Graphs on spheres 8. The cats of Cheshire 9. Reconstruction 10. Planar enumeration 11. The chromatic eigenvalues 12. In conclusion References Index General Catalog Information Publication dates and prices are subject to change without notice. Prices are stated in US Dollars and valid only for sales transacted through the US website. Please note: some publications for sale at this website may not be available for purchase outside of the US. This page last updated Thursday, 13-Mar-2003 15:33:46 EST Please send comments or suggestions about this server to webmaster@oup-usa.org

70. Home Page Of Subir Kumar Ghosh Tata Institute of Fundamental Research, Mumbai Computational Geometry and Applications, Robot Motion Planning, Geometric graph theory and Applications. http://www.tcs.tifr.res.in/~ghosh/

Home Page of Subir Kumar Ghosh Professor School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road Mumbai 400005, India Telephone No :91-22- 2215 2971 Extn. 2546 (Office) 91-22- 2218 9563 (Residence) Fax No :91-22- 2215 2181 and 91-22- 22152110 E-Mail address : ghosh@tifr.res.in ghosh@tcs.tifr.res.in Research Interests and Collaborators Curriculum Vitae ... Software Development

71. 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

The Graph Theorists' Home Page Guide 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

72. 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/

Note: page is under construction TU Berlin Dept. Mathematics Group Page Index ... Maths Graph Theory Games Words Sites Features The Graph Theorists' Home Page Guide >100k !!, more than 200 people Searching for the address of a certain graph theorist? Want to know what he's doing? Want to get a preprint from him? Maybe you can find a link to his home page on this list... Combinatorial and Graph Theoratical Journals (under construction) Combinatorial and Graph Theoretical Subject Pages (under construction) Combinatorial and Graph Theoretical Software (under construction) Algorithmische Graphentheorie (German) The author Volker Turau presents his book. TU Berlin Dept. Mathematics Group Page Index ... Maths Graph Theory Games Words Sites page established: 11.12.1997 Critics, comments, remarks, questions? Mail to last modified: 04.02.2000 zuther@math.tu-berlin.de

73. 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/

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 Home Schools and Faculties Science, Computing and Engineering

74. 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

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 Log in Help Other languages: Deutsch Polski Graph theory 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 Definitions of Graphs and Digraphs The basic definitions in graph theory vary in the literature. Here are the conventions used in this encyclopedia.

75. A Constructive Approach To Graph Theory Notes on a semiotic approach to constructing isomorphism invariants of graphs by JohnTagore Tevet. http://www.hot.ee/tewet/

A CONSTRUCTIVE APPROACH TO GRAPH THEORY Title General Results Complementary data ... In Russian

76. Graph Theory next up previous index Next Covering and Partitioning Up A compendium ofNP Previous Improving the compendium Index graph theory. graph theory http://www.nada.kth.se/~viggo/wwwcompendium/node8.html

Next: Covering and Partitioning Up: A compendium of NP Previous: Improving the compendium Index Graph Theory Graph Theory Covering and Partitioning M INIMUM V ... NFERENCE Viggo Kann

77. Thirty-third Southeastern International Conference On Combinatorics, Graph Theor 33rd Southeastern International Conference. Florida Atlantic University, Boca Raton, FL, USA; 48 March 2002. http://www.math.fau.edu/cgtC/cgtc33/se33.html

Thirty-third Southeastern International Conference on Combinatorics, Graph Theory, and Computing WAS March 4-8, 2002 These are OLD links. But you may explore them if you wish. Click Here for the Year 2003 main page this is for 2002!!!. For the 2003 pages, please go to 2003 conference page Announcement Contributed Papers Special Events ... Bookstore Click here for Advanced Search The 33 rd Southeastern International Conference on Combinatorics, Graph Theory, and Computing will be Mar 4-8, 2002 at Florida Atlantic University in Boca Raton, FL Conference registration and check-in will begin at 8:00 a.m. Monday, March 4, 2002 For the Thirty-third Conference, the following speakers will present instructional lectures: Monday, March 4 : Fan Chung Graham will speak at 9:20 and at 1:40 on Random Graphs and Internet Graphs Tuesday, March 5 : Douglas R. Stinson will speak at 9:30 and at 2:00 on Combinatorial Structure Lurks Everywhere: The Symbiosis of Combinatorics and Cryptography Wednesday, March 6 Frank Harary will speak at 10:00 on New Combinatorial Games Thursday, March 7

78. Extremal Graph Theory A workshop dedicated to the 60th birthday of Miklós Simonovits. Budapest and Lake Balaton, Hungary; Category Science Math Combinatorics graph theory Events......Workshop on Extremal graph theory dedicated to the 60th birthday of.Miklós Simonovits. Budapest June 1620 Balaton June 23-27, 2003. http://www.renyi.hu/~extgr03/

Workshop on Extremal Graph Theory dedicated to the 60th birthday of Budapest June 16-20 Balaton June 23-27, 2003 will be held June 16-20 in Budapest, and June 23-27 at Lake Balaton Hungary. Scientific Program The first week of the workshop will consist of series of talks of invited speakers on current research trends in Extremal Graph Theory. The second week will consist of plenary lectures by invited speakers and contributed short talks by other participants. We expect that will participate and give series of talks or plenary lectures. Conference site E-mail: extgr03@renyi.hu URL: http://www.renyi.hu/~extgr03 Fax: +36-1-4838333 June 23-27, 2003. Csopak, Lake Balaton, HUNGARY Please send me more information.

79. Journal Of Combinatorial Theory, Series B The Journal of Combinatorial Theory publishes original mathematical research dealing with theoretical and physical aspects of the study of finite and discrete structures in all branches of science. Series B is concerned primarily with graph theory and matroid theory and is a valuable tool for mathematicians and computer scientists. http://www.elsevier.com/locate/issn/0095-8956

Home Search What's New Electronic Services ... Links Journal of Combinatorial Theory, Series B Journal Information Description Audience Abstracting/Indexing Bibliographic and Ordering Information ... Dispatch Dates Authors Author Gateway The fast and efficient new author service for this journal Editors Information and services for Editors Contents Services ContentsDirect Free Sample Copy News/Related Websites MathematicsWeb The Mathematics Preprint Server American Mathematical Society European Mathematical Information Service ... Related Info ACADEMIC PRESS Last update: 20 Mar 2003

80. Combinatorics Research Group Combinatorics Research Group. graph theory, design theory, history of combinatorics, combinatorial computing. http://mcs.open.ac.uk/puremaths/pmd_research/pmd_combin.html

Go to Pure Maths Department Home Page Combinatorics Research Group The Combinatorics Research Group comprises Professor Mike Grannell, Professor Terry Griggs, Dr Fred Holroyd, Dr Barbara Maenhaut, Roy Nelson, Dr Kathleen Quinn, Dr Chris Rowley, Dr Bridget Webb and Dr Robin Wilson, together with part-time research students Geoff Bennett, Tony Johnson, Graham Lovegrove, Ivor Watts and Jini Williams, and also several members of the Technology Faculty (Dr Alan Dolan, Dr Joe Rooney and Dr Jeff Johnson). Members are interested in graph theory : colouring (vertex, edge and total colouring and the multicolouring and circular colouring versions of these), graceful labellings, spectral graph theory, topological graph theory; design theory : automorphisms, structural properties, configurations and colourings in designs, designs with order, topological design theory, applications to information theory, applications of group theory to designs, graph decomposition problems, defining sets and trades; history of combinatorics : early history of combinatorics, history of graph theory, early theory of designs;

A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z

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