NSF-CBMS Regiona l Researc h Conferenc e o n
The Combinatoric s o f Larg e Spars e Graphs ,
held a t Californi a Stat e Universit y Sa n Marcos ,
June 7-12, 200 4
Partially supporte d b y th e Nationa l Scienc e Foundatio n
2000 Mathematics Subject Classification. Primar y 05Cxx , 68R10, 68W20 , 90B10, 90C06 ,
90C35, 94C15.
For additiona l informatio n an d update s o n thi s book , visi t
www.ams.org/bookpages/cbms-10 7
Librar y o f Congres s Cataloging-in-Publieatio n D a t a
Chung, Fa n R. K., 1949-
Complex graph s an d networks / Fa n Chung, Linyua n Lu.
p. cm . (CBM S regiona l conferenc e serie s i n mathematics ; no. 107)
Includes bibliographica l reference s an d index .
ISBN-13: 978-0-8218-3657-6 (alk . paper)
ISBN-10: 0-8218-3657-9 (alk . paper)
1. Grap h theory—Congresses . 2 . Combinatoria l analysis—Congresses . 3 . Informatio n
networks—Congresses. I . Lu , Linyuan , 1971 II . Title . III . Series : Regiona l conferenc e se -
ries i n mathematics ; no. 107.
QA166.C484 200 6
511'.5—dc22 200604289 8
Copying an d reprinting . Individua l reader s o f thi s publication , an d nonprofi t librarie s
acting fo r them, ar e permitted t o make fai r us e of the material, suc h a s to copy a chapter fo r use
in teachin g o r research . Permissio n i s grante d t o quot e brie f passage s fro m thi s publicatio n i n
reviews, provide d th e customary acknowledgmen t o f the source i s given.
Republication, systemati c copying , or multiple reproductio n o f any materia l i n this publicatio n
is permitte d onl y unde r licens e fro m th e America n Mathematica l Society . Request s fo r suc h
permission shoul d b e addressed t o the Acquisitions Department , America n Mathematica l Society ,
201 Charle s Street , Providence , Rhod e Islan d 02904-2294 , USA . Requests ca n als o b e mad e b y
e-mail t o reprint-permission@ams.org .
© 200 6 b y the American Mathematica l Society . Al l rights reserved .
The America n Mathematica l Societ y retain s al l right s
except thos e grante d t o the United State s Government .
Printed i n the United State s o f America .
@ Th e paper use d i n this boo k i s acid-free an d falls withi n th e guideline s
established t o ensure permanenc e an d durability .
Visit th e AMS home pag e a t http : //www. ams. org/
10 9 8 7 6 5 4 3 2 1 1109 10 08 07 06
Previous Page Next Page