Algorithmic
graph theory and perfect graphs
Algorithmic Graph Theory and Perfect Graphs, Academic Press, 1980,. ISBN 0-12-289260-7. This book is a cornerstone in the development towards a theory of ...
http://www.springerlink.com/index/H032410797068413.pdf
Algorithmic
Graph Theory and Its Applications
of Algorithmic Graph Theory and Perfect Graphs includes a new chapter called Epilogue. 2004 which surveys much of the new research directions from the ...
http://www.springerlink.com/index/l5xk625455311p63.pdf
Algorithmic
Graph Theory and Perfect Graphs
by MC Golumbic - Cited by 3023
http://www.gbv.de/dms/goettingen/376550856.pdf
A class
of perfect graphs in genetics
GOLUMBIC, M. C. 1980 Algorithmic Graph Theory and Perfect Graphs. London: Academic Press. KURATOWSKI, K. 1930 Sur le probleme des courbes gauches en ...
http://imammb.oxfordjournals.org/cgi/reprint/10/2/77.pdf
Partial
characterizations of clique-perfect graphs
by F Bonomoa - Cited by 6
http://mate.dm.uba.ar/~fbonomo/docs/papers/cp_graco12.pdf
On clique-perfect and K-perfect
graphs
by F Bonomo - 2006 - Cited by 15
http://mate.dm.uba.ar/~fbonomo/docs/papers/clique_perfect_final.pdf
A SIMPLE NC
ALGORITHM TO RECOGNIZE WEAKLY TRIANGULATED
GRAPHS
[4] M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York. 1980. 153. R. Hayward, Weakly triangulated graphs, J. Comb. ...
http://www.informaworld.com/index/771008073.pdf
AN NC
ALGORITHM TO RECOGNIZE HHD-FREE
GRAPHS
171 M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, Academic Press, New York,. 1980. [8] D. Helmbold and E. Mayr, Perfect graphs and parallel ...
http://www.informaworld.com/index/770979147.pdf
SPLIT-PERFECT
GRAPHS: CHARACTERIZATIONS AND ALGORITHMIC
USE∗ 1 ...
by A Brandstadt - 2004 - Cited by 7
http://www.informatik.uni-rostock.de/~le/Research/SplitPerf.pdf
P:TEXSIDMA
-1 908 908
by CT HOANG - Cited by 5
http://www.informatik.uni-rostock.de/~le/Research/2-split.pdf
Category Title Authors Other Category Cryptography A Course in
...
Game Theory. Combinatorial Auctions. Peter Cramton, Yoav Shoham and Richard Steinberg. Graph Theory. Algorithmic Graph Theory and Perfect Graphs ...
http://library.itcs.tsinghua.edu.cn/html/List_of_Books_ITCS_Library.pdf
Applications of Parallel Scheduling to Perfect
Graphs
by S Urlivcrsity - Related articles
ftp://db.stanford.edu/pub/cstr/reports/cs/tr/86/1118/CS-TR-86-1118.pdf
Derrick Stolee
Curriculum Vitae
Graph Theory. A first look at graph theory. Clark & Holton. 2006. Algorithmic Graph Theory and Perfect Graphs. Golumbic. 2006. Introduction to Graph Theory ...
http://www.math.unl.edu/~s-dstolee1/stolee-cv.pdf
My Favorite Theorem: Characterizations of Perfect
Graphs
13] M. C. Golumbic, Algorithmic graph theory and perfect graphs, Academic. Press, New York, 1980. 14] M. Gro¨tschel, L. Lova´sz, A. Schrijver, ...
http://opus.kobv.de/zib/volltexte/1999/406/pdf/SC-99-17.pdf
Optimizing by
Graphs
strong graph perfect theorem. Ann. Math. 164: 51$229. M. C. Golumbic (1980). Algorithmic Graph Theory and Perfect Graphs. Annals of Discrete Mathematics, ...
http://www.ici.ro/camo/journal/vol11/v11d2.pdf
Geodesic Convexity and Chordal Graphs
by IM Pelayo - Related articles
http://www-ma3.upc.es/users/pelayo/research/Convexity/abstract-PARIS.pdf
A note on the Roberts characterization of proper and unit interval
...
by F Gardi - Cited by 6
http://e-lab.bouygues.com/wp-content/uploads/2009/03/gardi_dm_06.pdf
[hal-00353959, v1] On some simplicial elimination schemes for
...
by M HABIB - Related articles
http://hal.archives-ouvertes.fr/docs/00/35/39/59/PDF/simplicial.pdf
[hal-00416570, v1] On the S-labeling Problem
by G Fertin - 2009 - Related articles
http://hal.archives-ouvertes.fr/docs/00/41/65/70/PDF/EUROCOMB09.pdf
A sufficient condition for optimality in mutual exclusion ...
by F Gardi - Cited by 3
http://pageperso.lif.univ-mrs.fr/~frederic.gardi/downloads/Gardi_PMS_04.pdf
Block Duplicate
Graphs and a Hierarchy of Chordal
Graphs
by MC Golumbic - Related articles
http://www.math.uic.edu/~peled/publ/54.pdf
ON MAXIMUM CHORDAL
SUBGRAPH* Paul Erdos Mathematical Institute of ...
by P Erdos - Cited by 5
http://www.renyi.hu/~p_erdos/1983-14.pdf
Claude
Berge: 5.6.1926 – 30.6.2002
[29] M. C. Golumbic, Algorithmic graph theory and perfect graphs, Computer. Science and Applied Mathematics, Academic Press [Harcourt Brace Jo- ...
http://www.cs.concordia.ca/~chvatal/perfect/claude2.pdf
Presentation on
Chordal and Interval graphs
[3] “Algorithmic Graph Theory and Perfect Graphs” - Golumbic, Martin Charles (1980). [4] “Incidence matrices, Interval graphs and Seriation in Archaeology” ...
http://www.utdallas.edu/~snb071000/handout.pdf
On some
simplicial elimination schemes for chordal
graphs
by M Habib - Related articles
http://www.isima.fr/~limouzy/papers/simplicial.pdf
An
efficient g-centroid location algorithm for
cographs
by V PRAKASH - 2005 - Related articles
http://www.hindawi.com/journals/ijmms/2005/858629.pdf
Perfect graphs and related topics
by GJ Chang - Related articles
http://www.math.ntu.edu.tw/~gjchang/courses/2007-02-perfect-graph/lecture-note-perfect-graph.pdf
&-Path
partitions in trees
[5] M.C. Golumbic, Algorithmic Graph Theory and Perfect Graphs (Academic Press, New York, 1980). [6] S.E. Goodman and S.T. Hedetniemi, On the Hamiltonian ...
http://www.math.ntu.edu.tw/~gjchang/publication/57.pdf
rp-up19990207
by M Chen - Cited by 1
http://www.cc.nctu.edu.tw/~mjchen/Publish/rp-up19990207.pdf
Partial List
Colorings
by MO Albertson - Cited by 12
http://maven.smith.edu/~rhaas/papers/part2-els.pdf
The
complexity of coloring games on perfect graphs
by НLBD Kratsch - Related articles
http://www.cs.uu.nl/research/techreps/repo/CS-1991/1991-03.pdf
Coordinateci
graphs and clique graphs of
clique-Helly perfect graphs
by F Bonomo - Cited by 7
http://www.frcu.utn.edu.ar/deptos/depto_3/32JAIIO/sio/SIO_01.pdf
Precoloring Extension. III.
Classes of Perfect Graphs M. Hujter1 ...
[10] Golumbic, M. C., Algorithmic Graph Theory and Perfect Graphs, (Aca- demic Press, New York, 1980). [11] Golumbic, M. C., and Goss, C. F., Perfect ...
http://math.bme.hu/~hujter/prext3.pdf
BO‡AZ Ç
UNIVERSITY DEPARTMENT OF INDUSTRIAL ENGINEERING Fall 2008 ...
M.C. Golumbic, Algorithmic Graph Theory and Perfect. Graphs, 2004. References : 1. C. Berge, Graphs and Hypergraphs, 1976. 2. B. Bollobás, Modern Graph ...
http://www.ie.boun.edu.tr/Graduate/fall08/ie598.pdf
Simple vertex
ordering characterizations for graph search
...
by DG Corneil - Related articles
http://www.cs.toronto.edu/~krueger/papers/icgt.pdf
Permutation
Graphs: Connected Domination and Steiner Trees
by CJ Colbourn - Cited by 37
https://www.cs.uwaterloo.ca/research/tr/1985/CS-85-02.pdf
NC algorithms for recognizing chordal graphs and k
trees ...
M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs. New York: Academic, 1980. F. Harary and E. Palmer, “On acyclic simplicial complexes,” ...
http://bit.csc.lsu.edu/~iyengar/final-papers/nc_chordal.pdf
Phasing of Traffic Lights at a Road Junction
by SM Hosseini - 2009 - Related articles
http://www.m-hikari.com/ams/ams-password-2009/ams-password29-32-2009/hosseiniAMS29-32-2009-1.pdf
1 PRECOLORING EXTENSION. II. GRAPHS CLASSES
RELATED TO BIPARTITE ...
by M HUJTER - 1993 - Cited by 54
http://www.emis.de/journals/AMUC/_vol-62/_no_1/_hujter/hujter.pdf
A simple
linear-time modular decomposition algorithm for
graphs ...
by M Habib - Cited by 19
http://www.liafa.jussieu.fr/~fm/publications/swat04.pdf
A New Technique for Optimization Problems in Graph
Theory
[8] M.C. Golumbic, Algorithmic Graph Theory and Perfect Graphs. New. York, Academic Press, 1980. [9] J. Naft, “Neuropt: Neurocomputing for Multiobjective ...
http://ieeexplore.ieee.org/iel3/12/14539/00663765.pdf?arnumber=663765
A
simple algorithm to find Hamiltonian cycles in
proper interval ...
by L Ibarra - Cited by 1
http://facweb.cs.depaul.edu/ibarra/papers/proper-hamiltonian.pdf
Relaxations of Vertex Packing
by M Grötschel - Cited by 37
http://www.zib.de/groetschel/pubnew/paper/groetschellovaszschrijver1986.pdf
8QLYHUVLWtD
GHJOL 6WXGL GL 5RPD 7UH The splittance of a graph
and ...
by TRE RO - Related articles
http://web.dia.uniroma3.it/ricerca/rapporti/rt/2000-55.pdf
An
Encounter with Graphs
by RK Pal - 2006 - Related articles
http://www.vidyasagar.ac.in/journal/maths/vol10/JPS10art18.pdf
Approximating
Maximum Weight K-Colorable Subgraphs in Chordal
Graphs
by VT Chakaravarthy - Cited by 2
http://paul.rutgers.edu/~samroy/Papers/chordal.pdf
Classes of Perfect Graphs
by S Hougardy - Cited by 5
http://www.informatik.hu-berlin.de/~hougardy/paper/ClassesOfPerfectGraphs.pdf
I618
Advanced Computer Science II (Part II) References
Graph Theory. Springer, 1996. [2] M.C. Golumbic. Algorithmic Graph Theory and Perfect Graphs. Annals of Discrete Mathematics 57. ...
http://www.jaist.ac.jp/~uehara/course/2007/i618/pdf/handout.pdf
GRAPHOIDAL COVERS AND GRAPHOIDAL COVERING NUMBER OF A
GRAPH
by BD Acharya - 1987 - Cited by 14
http://www.new.dli.ernet.in/rawdataupload/upload/insa/INSA_2/20005a7a_882.pdf
On the complexity of fill minimization for nonsymmetric
matrices
by S EhrlichAlgorithmic graph theory and perfect graphs. Computer science and applied mathematics. Academic Press, New York, 1980. [3] D. J. Rose and R. E. Tarjan. ...
http://www.boman.us/CSC09/abstracts/csc09_submission_27.pdf
1 2
