DLSU-Manila : Library : Graph Theory

Library

Pathfinder - Graph Theory

Scope Note :

A graph is a set of object called points or vertices (V) connected by links called lines or edge (E) such that each edge has a set of one or two vertices which are called endpoints. (Source: Handbook of Graph Theory. QA 166. H36 2004, Information-Reference Section, 2nd floor.)

Used for :

Mathematical Techniques

Broader Terms :

Combinatorial Mathematics
Topology

Related Terms :

Computational Geometry
Electric Network Analysis
Electric Network Synthesis
Information Theory
Mathematical Models

Narrower Terms :

Bipartite graphs
Bond graphs
Cayle graphs
Closed graph theorems
Complete graphs
Coxeter graphs
Directed graphs
Domination (graph thory)
Eulerian graph theory
Graph grammars
Hamiltonian graph theory
Hypergraphs
Intersection graph theory
Labyrinth problems
Lattice path
Map-coloring problem
Matroids
Network analysis (planning)
Paths and cycles (graph theory)
Perfect graphs
Petersen graphs
Petri nets
Ramsey theory
Random graphs
Reconstruction
Representation of graph
Topological graph theory
Trees ( Mathematics )

BOOKS

References sources located at the Information-Reference Section, 2nd floor:

Advances in Petri nets. European Workshop on Application and Theory of Petri Nets. QA 267 A38.
Application and theory of Petri nets : international conference proceedings. QA 267 A66 1992.
Guide to mathematical modeling. Dilwyn Edwards and Mike Hamson. QA 401 G84 1990.
Handbook of mathematical techniques for wave/structure interactions. C.M. Linton, P. McIver. TA 654.55 L56 2001.
Handbook of graph theory. Edited by Jonathan L. Gross, Jay Yellen. QA166 .H36 2004.
An index of a graph with applications to knot theory. Kunio Murasugi, Jozef H. Przytycki. QA 3 M45 no.508.
Random graphs. V.F. Kolchin. QA 166.17 K64 1999.

Texts located at the Circulation Section, 3rd floor:

A beginner's guide to graph theory. W.D. Wallis. QA 166 W3 2000.
A course in mathematical modeling. Douglas D. Mooney, Randall J. Swift. QA 401 M66 1999.
A first look at graph theory. John Clark and Derek Allan Holton. QA 166 C5 1991.
A walk through combinatorics : an introduction to enumeration and graph theory. Miklos Bona. QA164 .B66 2002.
Advances in graph theory. B. Bollobas. QA 166 A38 1978.
Algebraic graph theory. Chris Godsil, Gordon Royle. QA 166 G64 2001.
Algebraic methods in graph theory. L. Lovasz, Vera T. Sos. QA 166 A4 1981.
Algorithmic combinatorics. Shimon Even. QA 164 E9.
Algorithmic graph theory. James A. McHugh. QA 166 M3 1990.
Algorithmic graph theory and perfect graphs. QA 166 G65 1980.
Applications of graph theory algorithms. Vinod Chachra, Prabhakar M. Ghare, James M. Moore. QA 166 C44 1979.
Applied and algorithmic graph theory. Gary Chartrand, Ortrud R. Oellermann. QA 166 C45 1993.
Applied combinatorics. Alan Tucker. QA166 .T84 2002.
Basic graph theory. K.R. Parthasarathy. QA 166 P37 1994.
Case studies in mathematical modeling. Edited by William E. Boyce. QA 401 C36 1981.
Classical topology and combinatorial group theory. John Stillwell. QA 611 S74 1993.
Coloured Petri nets. Kurt Jensen. QA 267 J46 1992.
Combinatorial mathematics, optimal design and their applications. J. Srivastava. QA 166.25 S96 1978.
Combinatorial matrix theory. Richard A. Brualdi, Herbert J. Ryser. QA 188 B78 1991.
Combinatorial rigidity. Jack Graver. QA 166.6 G7 1993.
Combinatorics and graph theory. John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff. QA 165 H37 2000.
Computational geometry : an introduction. Franco P. Preparata, Michael Ian Shamos. QA 447 P74 1985.
Designs, graphs, codes, and their links. P.J. Cameron, J.H. van Lint. QA 166.25 C35 1991.
Digraphs : theory, algorithms and applications. Jorgen Bang-Jensen, Gregory Gutin. QA 166.15 B36 2001.
Discrete mathematics for computer scientists. Joe L. Mott, Abraham Kandel, Theodore P. Baker. QA 164 M68 1983b.
Discrete mathematics with graph theory. Edgar G. Goodaire, Michael M. Parmenter. QA 39.2 G649 1998.
Distance in graphs. Fred Buckley, Frank Harary. QA 166 B84 1990.
Distance-regular graphs. A.E. Brouwer, A.M. Cohen, A. Neumaier. QA 166 B76 1989.
Engineering network analysis. Hostetter, Gene H., 1939-. TK 454.2 H6 1984.
Examples and counterexamples in graph theory. Michael Capobianco, John C. QA 166 C36 1978.
Exercises in graph theory. M.O. Melnikov. QA 166 E94 1998.
Finite mathematics : a modelling approach. J. Conrad Crown, Marvin L. Bittinger. QA 39.2 C76 1981.
Graph algorithms. QA 166 E9 1979.
Graph separators, with applications. Arnold L. Rosenberg and Lenwood S. Heath. QA 166 R67 2001.
Graph theory. Ronald Gould. QA 166 G68 1988
Graph theory. Frank Harary. QA 166 H37 1969.
Graph theory. Wataru Mayeda. 1928-. TA 338 G7 M3.
Graph theory. Russell Merris. QA 166 M47 2001.
Graph theory : An Algorithmic Approach. Nicos Christofides. QA 166 C48.
Graph theory and finite combinatorics. Sabra S. Anderson. QA 166 A5.
Graph theory and its applications. Jonathan Gross, Jay Yellen. QA166 .G76 1999.
Graph theory and its applications to problems of society. Fred S. Roberts. H 61 .R6 1978.
Graph theory and sparse matrix computation. Alan George, John R. Gilbert, Joseph W.H. Liu. QA 166 G69 1993
Graph theory, combinatorics, algorithms, and applications. Yousef Alavi. QA 166 I54 1989
Graph theory : flows, matrices. Bela Andrasfa. QA 166 A5413 1991.
Graph theory in operations research. T. B. Boffrey. QA 166 B63 1982.
Graph theory with applications to engineering and computer science. Deo, Narsingh, 1936-. TA 338 G7 D4 1974
Graph theory, 1736-1936. Norman L. Biggs, E. Keith Lloyd, Robin J. Wilson. QA 166 .B54 2986.
Graphs. Claude Berge. QA 166 B413 1985.
Graphs & digraphs. G. Chartrand, L. Lesniak. QA166 .C456 2005.
Graphs : an introductory approach : a first course in discrete mathematics. Robin J. Wilson, John J. Watkins. QA 166 .W49 1990.
Graphs and algorithms. Michel Gondran, Michel Miinoux. QA 166 G6613 1984.
Graphs, dynamic programming, and finite games. A. Kaufmann. QA 166 K3813 1967.
Information theory with applications. Guiasu, Silviu. Q 360 G8.
Introduction to bond graphs and their applications. Jean U. Thoma. TA 338 B6 T3613 1975.
Introduction to graph theory. Gary Chartrand, Ping Zhang. QA166 .C46 2005.
Introduction to graph theory. Douglas B. West. QA 166 W47 1996.
Introduction to graph theory. Robin J. Wilson. QA 166 .W54 1996.
An introduction to mathematical modeling. Bender, Edward A., 1942-. QA 37.2 B45 1978.
Lattice theory. Garrett Birkhoff. QA 171.5 B57 1967.
Linear programming duality : an introduction to oriented matroids. Achim Bachem, Walter Kern. QA 166.6 B3 1992.
Map coloring, polyhedra, and the four-color problems. David Barnettle. QA 612.18 B37 1983.
Mathematical foundations of network analysis. Paul Slepian. QA 166 S55 1968.
Mathematical modelling techniques. R. Aris. QA 401 A75 1978.
Matroid theory. James G. Oxley. QA 166.6 .O95 1992.
Matroid theory. D.J.A. Welsh. QA 166.6 W45 1976.
Nonsequential processes : a Petri net view. Eike Best, Cesar Fernandez C. QA 267 B47 1988.
Petri net synthesis for discrete event control of manufacturing systems. MengChu Zhou, Frank DiCesare. TS 155.6 Z46 1993.
Probabilistic methods in combinatorial analysis. Vladimir N. Sachkov. QA 164 S2413 1997.
Quasi-symmetric designs. Mohan S. Shrikhande, Sharad S. Sane. QA 166.3 S57 1991.
Schaum's outline of theory and problems of graph theory. V.K. Balakrishnan. QA166 .B34 1997.
Selected topics in graph theory. Lowell W. Beineke and Robin J. Wilson. QA 166 .S45.
Shape in picture : mathematical description of shape in grey-level images. Ying-Lie O. T 385 S535 1994.
Spectra of graphs : theory and application. Dragos M. Cvetkovic, Michael Doob, Horst Sachs. QA166 .C84 1979a.
Ten applications of graph theory. Hans Joachim Walther. QA 166 W3413 1984.
The reconstruction of trees from their automorphism groups. Matatyahu Rubin. QA 9.7 R8 1993.
The theory of graphs : a basis for network theory. Lee M. Maxwell, Myril B. Reed. QA 166 M38 1971.
Topics in graph theory. Edited by Frank Harary. QA 166 T67 1979.
Topics in intersection graph theory. Terry A. McKee, F.R. McMorris. QA 166.185 M3 1999.
Topological structure and analysis of interconnection networks. Junming Xu. QA 166 X8 2001.
Topology and geometry. Glen E. Bredon. QA612 .B74 1993.
Treewidth : computation and approximations. Ton Kloks. QA 166.2 K56 1994.

FACULTY PUBLICATIONS
(Archives Section, 4th floor)

Algorithm to reduce the combinatorial complexity of a process graph. Marcos, Nelson. 1994.
Instantaneous unit hydro-graph: mathematical techniques and model identification procedures. Terante, Danilo C. Engineering Journal. 11(1):March 1997. p. 69-98.

VERTICAL FILES
(Information-Reference Section, 2nd floor)

Distance-biregular graphs with 2-valent vertices and distance-regular line graphs. B. Mohar & J. Shawe-Taylor. VF 02058.
Distance degree regular graphs. T. Hilano, K. Nomura. VF 02058.
Every 4-regular graph plus an edge contains a 3-regular subgraph. N. Alon, S. Friedland, G. Kalai. VF 02058.

PERIODICALS

PRINT (Periodicals Section, 2nd floor)

ELECTRONIC

PROQUEST Online
http://www.umi.com/pqdauto

JSTOR
http://www.jstor.org/

THESES AND DISSERTATIONS

LOCAL
(Archives Section, 4th floor)

Achievement and avoidance games for connected graphs having a vertex of degree N. Antonio, Vilma, Sinfuego, Mary Lou. 1994. TU06638
A distributed B-tree for distributed databases. Tangente, Aleida P. 1995. TG02585
Algorithm to reduce the combinatorial complexity of a process graph. Marcos, Nelson. 1994. TG02317
An application of graph theory to determinants. Ong, Eva P., Jao, Trudy C. 1993. TU06225
An application of graph theory and integer programming : chessboard non-attacking puzzles. Dela Merced, Cherie P., Delos Santos, Nadja Barbra P.G. 1991. TU05723
Application of membrane theory on dome structures. Villabroza, Viel Arnel V., De Leon, Christina C. 1992. TU05865
An application of graph theory in linear algebra. Anulat, Joel., Palomo, Peter Nino. 1991. TU05694
An investigation of fibonacci trees. Her, Hye Yoon. 1933. TU06223
Application of graph theory to lacation of a community center in the Dona Juana Rodriguez subdivision. Alvarez, Ma. Theresa L. 1983. TU03099
Applications of graph theory in Markov chain. Adriano, Jose Roberto A., Ortiz, Javier Eduardo A. 1991. TU05692
Applications of graph theory in telecommunications network design and garbage collection route. Honrado, Julia A., Verdejo, Janice Ann C. 1999. TU09235
Application of mathematics to perfect shufflers. Victotiano, Clarissa L., Evangelista, Karina C. 1998. TU08786
A program in finding all points of intersection in polar coordinate graphs. Rabago, Bayani A., Yamat, Jean Paul A. 1993. TU06111
A program on tree isomorphism (tree isomorphism detection program). Velez, Jeremiah-Jose N. 1997. TU08316
A solution to the problem of finding an optimal spanning tree using the computer. Adriano, Jonathan Ty; Labayen, Rose Jocelyn Marie Lopez. 1992. TU05691
Bandwidth of some classes of graphs. Valdenor, Tristan C. 1997. TU08315
Chip firing games on the n-cycles and tree graphs. Ching, Mike Lester L. 1998. TU08296
A computer based approach in determining the Hamiltonian cycle of a graph. Dimapilis, Anna Carina V., Dy, Caroline K. 1993. TU06220
A computer-based approach in generating the Catalan sequence and some applications. Perez, Marinea C., Atilon, Lawrence B. 1997. TU08312
Distributed job reliability analysis using fuzzy sets. Tarar, Roshan Zamir. 1992. TG02073
Graceful labelings and graceful orientations of graphs. Fortes, Erminda Castillo. 1999. TG02984
Graphs and linear transformation. Natad, Margarita Jayme; Pinto, Oedipa Hidalgo. 1998. TU08778
Graph isomorphism detection program. Torres, Emmanuel Ronald. 1993. TU06112
Graph theory solution to the maze problem. Cellona, Jo-Anne Mary F.; Ladao, Pamela. 1997. TU08295
Graph-theoretic approach to network analysis. Yu, Margarita S. 1977. TU02093
Graph theory-its beginning and a few applications. Sy, F. 1982. TU02804
Hamiltonian tours in rectangular lattice graphs. Bolivar, Catherine H.; Garcia, Ma. Deliza M. 1996. TU07438
Height characteristics on block triangular matrices. Velasco, Dexter A., Loa, Raymond F. 1998. TU08785.
Homotopy in graphs. Alegado, Felix L. 1999. TG02935
Isang ekskarsyon sa "pigeonhole principle" at sa teorem ni Ramsey. Lorenzo, Bonifrank M. 1996. TU07659
Location on tree networks : the medi-center. Olaivar, Thelma D. 1997. TG02615
Minimal steiner trees on square lattices. Santiago, Monique S., Ventura, Rachel P. 1992. TU05864
Minimum 2-clique and 3-clique partitions of simple connected graphs. Alto, Washington Lee. 1992. TU05715
On biconnected graphs. Gonzaga, Alex C. 1995. TG02389
On chromatic polynomials of regular graphs and modified wheels. Aves, Lovelina A 1994. TG02237.
On constructing a spanning Eulerian superstructure. Almoninia, Gerard T., Galian, Mary Ann F. 1994. TU06634
On crossing numbers of some families of graphs. Cruz, Carlo P., Lontoc, Joseph Jeffrey U. 1996. TU07445
On degree sums, K-factors, and Hamiltonian cycles in graphs. Hernandez, Alana Marga. 2002. TG03405
On designs with minimal harmonious colorings. Burgos, Corinne Grace B. 1994. TG02238
On distance-biregular graphs. Mateo, Rolando A. 2002. TG03297.
On distance-regular graphs and (s,c,a,k)-graphs. Bautista, Lincoln A. 1998. TG02827
On distance-regular graphs with Be=1. Ramos, Juanita Agbada. 1996. TG-02540
On distance regular graphs with b2=1 and antipodal covers. Soriano, Relinda V. 1998. TG02838.
On distance regular graphs with bt=1 and antipodal double covers. Solano, Miguelito M. 2000. TG03200.
On distance regular graphs with b1=cd-1. Cadorniga, Esteinitz G., Monteverde, Marlon F. 1994. TU06646
On distance regular graphs with height two, II. Dulay, Teresita Basiao. 1999. TG02871
On distance-regular graphs with Ki=kj. Garcia, Imelda B. 1994. TG02363
On distance-regular graphs with Ki=kj, II. Talamayan, Cecil Lelis. 1997. TG02631
On even graphs. Muhi, Liza Marie T. 1998. TG02834
On homogenous graphs and regular near polygons. Douglas A. Salazar. 1999. TG-02905.
On labelling harmonious graphs. Fabros, Roland R., Mutuc, Arnel B. 1998. TU08790
On generalized fibonacci cubes which contain Hamiltonian paths. Mustard, Elaine M. 1998. TU08777
On oriented trails in a class of graphs (with computer program). Arnaez, Ma. Cristina K., Dua, Cherry A. 1994. TU06640
On the applications of discrete mathematics to job scheduling in a distributed system. De Vera, Josephine L. 1995. TU07048
On the coloring of empire maps. Ang, Jorge L., Uy, Jeffrey L. 1995. TU07037
On singular and nonsingular digraphs. Jos Isagani. 2000. TG03093
Perfect graphs. Lim, Yvette F. 1995. TG02580
Petri net generator and analyzer. Co, Christine Fatima C., Garniel, Beverly D., Te, Cherry Rose C., Veloso, Janet Q. 1997. TU07870
Ramseyian theorems. Dillera, Emilio B., Rafael, Ma. Teresita L. 1995. TU07050
Smallest regular graphs with irregular squares. Alba, Alvin P., Amador, Alan Joseph S. 1992. TU05853
Solving for optimal paths using Dijkstra's algorithm in a virtual map. Cruz, Frederick Patrick R., Torres, Aldwin D. 1996. TU07446
Some applications of mathematical induction to graph theory. Cordova, Wilson, Young, Sharon G. 1997. TU08299
Some formulas and bounds for the bandwidth of graphs. Lim, Yvette. 1999. TG02847
Spanning tree algorithms. Chan, Cecille Elinor S., Tapleras, Rosalene C. 1997. TU07653
The terwilliger algebra of a distance-regular graph. Go, Junie T. 1999. TG02877
Trees and power sums. Ver, Richard Wilson, Co, Bernard. 1990. TU05689
Two approaches on the proof of the Amitsur-Levitzki theorem. Bagorio, Bernardo L. 1991. TG02036
Vertex and edge colorings. 1995. Ramos, Ma. Jasmin L., Tan, Richard C. TU07064

Foreign Online Dissertations

Digital Dissertations
http://www.umi.com/pdauto

A fundamentally topological perspective on graph theory. Vella, Antoine, PhD. University of Waterloo, Canada, 2005 . AAT NR01266
Applications of graph theory to chromosome rearrangements and phylogenetics. Levy, Dan, PhD. University of California, Berkeley, 2005. AAT 3187089.
Graph theory for the secondary school classroom. Smithers, Dayna Brown, Ms East Tennessee State Univeristy, 2005. AAT 1425694
Massive data streams in graph theory and computational geometry. Zhang, Jian, PhD. Yale University, 2005. AAT 3194731
Modelling multibody multi-domain systems using subsystems and linear graph theory. Schmitke, Chad Conlan, PhD. University of Waterloo, 2005, AAT NR02945

INTERNET WEBSITES
(Cybernook, Ground floor; Graduate corners, 2nd and 3rd floors)

Algorithmic Graph Theory.
http://www.personal.kent.edu/~rmuhamma/GraphTheory/graphTheory.htm
[Retrieved July 7, 2006]
Consists of links, notes, journals, bibliography on graph theory – all of these are indispensable tool for graph theoreticians and students.

Wolfram MathWorld
http://www.mathworld.wolfram.com/
[Retrieved July 7, 2006]
Contains extensive mathematics resources from Wolfram Research built with Mathematica Technology.

Should you have comments or suggestions on this pathfinder, please call us at these telephone numbers, 536-0244, 524-4611 local 620 or email us through "Ask A Librarian".

Compiled by : Mrs. Yolanda F. Odsinada

Date : July 2006/April 2009

De La Salle University - Manila