Home  - Science - 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

101-106 of 106    Back | 1  | 2  | 3  | 4  | 5  | 6

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

Graph Theory:     more books (100)

Lectures of graph theory Towards a Theory of Geometric Graphs (Contemporary Mathematics) Graph Theory and Combinatorics: Proceedings of the Cambridge Conference in Honor of Paul Erdos Combinatorial Group Theory (Classics in Mathematics) by Roger C. Lyndon, Paul E. Schupp, 2001-03-01 College Algebra: Graphs and Models with Graphing Calculator Manual, 4th Edition by Marvin L. Bittinger, Judith A. Beecher, et all 2008-01-06 Random Graph Dynamics (Cambridge Series in Statistical and Probabilistic Mathematics) by Rick Durrett, 2010-05-31 Chemical Graph Theory: Introduction and Fundamentals (Mathematical Chemistry, Vol 1) by D Bonchev, 1991-01-01 Algorithmic Graph Theory and Perfect Graphs, Volume 57, Second Edition (Annals of Discrete Mathematics) by Martin Charles Golumbic, 2004-02-18 The Theory of Graphs by Claude Berge, 2001-09-04 Theory of Association Schemes (Springer Monographs in Mathematics) by Paul-Hermann Zieschang, 2010-11-30 Graph Theory Applications (Universitext) (Volume 0) by L.R. Foulds, 1991-11-25 Topics in Algebraic Graph Theory (Encyclopedia of Mathematics and its Applications) (v. 1) Digraphs: Theory, Algorithms and Applications (Springer Monographs in Mathematics) by Jørgen Bang-Jensen, Gregory Z. Gutin, 2010-09-30 Graph Theory for Programmers - Algorithms for Processing Trees (MATHEMATICS AND ITS APPLICATIONS Volume 515) by Victor N. Kasyanov, Vladimir A. Evstigneev, 2000-08-31

lists with details

101. Problems In Signed, Gain, And Biased Graphs
     Compiled by Thomas Zaslavsky.  
     http://www.math.binghamton.edu/zaslav/Bsg/sgbgprobs.html
     
     Extractions: Problems in Signed, Gain, and Biased Graphs Compiled by Thomas Zaslavsky This is a fairly miscellaneous and incomplete selection of problems that I happen to have taken an interest in not necessarily an active interest. Some are open and some are solved or partially solved as for example a problem may have been shown to be NP-complete but special cases could still be solved exactly or algorithmically. This list is intended to supplement the many problems in the Bibliography . There is just a small amount of duplication. For the present, the problems here all concern signed graphs. However, many of them have obvious generalizations. References are as cited in the Bibliography . All the terms employed should be defined in the Glossary . If you find any missing, or if you have suggestions for this page, please notify me! NOTE: A PostScript version is available. It is slightly more up-to-date and it is the only one that will be maintained and expanded. I. Direct Measures of Imbalance (June 8-10 1998) Imbalance of a signed graph can be measured in numerous ways. Here are problems concerning some measures that have appeared in the literature. The greatest interest has been in the edge version of frustration. (The problems in part II can be regarded as measuring imbalance in a different way.)

102. Perfect Graphs
     Conjectures and open problems, maintained at the AIM.  
     http://www.aimath.org/WWN/perfectgraph/
     
     Extractions: Perfect Graphs This web page highlights some of the conjectures and open problems concerning Perfect Graphs. If you would like to print a hard copy of the whole outline, you can download a dvi postscript or pdf version. Recognition of Perfect Graphs Polynomial Recognition Algorithm Found Interaction Between Skew-Partitions and 2-joins The Perfect-Graph Robust Algorithm Problem ... A Possible New Problem Skew-Partitions Extending a Skew -Partition Graphs Without Skew-Partitions Graphs Without Star Cutsets Finding Skew-Partitions in Berge Graphs ... beta-perfect graphs Partitionable Graphs Perfect, Partitionable, and Kernel-Solvable Graphs Partitionable graphs and odd holes A Property of Partitionable Graphs Small Transversals in Partitionable Graphs ... The Imperfection Ratio Integer Programming Partitionable Graphs as Cutting Planes for Packing Problems? Feasibility/Membership Problem For the Theta Body Balanced Graphs Balanced circulants ... P4-structure and Its Relatives The individual contributions may have problems because converting complicated TeX into a web page is not an exact science. The dvi, ps, or pdf versions are your best bet.

103. Open Problems On Perfect Graphs
     Unsolved problems on perfect graphs.  
     http://www.cs.concordia.ca/~chvatal/perfect/problems.html
     
     Extractions: (compiled by Maria Chudnovsky) A bibliography on perfect graphs Home pages of people interested in perfect graphs This collection is written for people with at least a basic knowledge of perfect graphs. Uninformed neophytes may look up the missing definitions on the web in Alexander Schrijver's lecture notes or in Jerry Spinrad's draft of a book on efficient graph representations etc. or in MathWorld . Books on perfect graphs include M. C. Golumbic, Algorithmic graph theory and perfect graphs.

104. Erdös Number Project - The Erdös Number Project - Oakland University
     List of people with Erdos number at most 2.  
     http://www.oakland.edu/enp/

105. Tom Whaley
     Formal development of programs, Steinhaus graphs, parallel computing.  
     http://home.wlu.edu/~whaleyt/

106. Keith Edwards' Home Page
     Harmonious colourings and achromatic number.  
     http://www.maths.dundee.ac.uk/~kedwards/

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

101-106 of 106    Back | 1  | 2  | 3  | 4  | 5  | 6