Editorial Board of Graduate Studies in Mathematics David Cox (Chair) Walter Craig N. V. Ivanov Steven G. Krantz Editorial Board of the Atlantic Association for Research in the Mathematical Sciences Richard Wood, Acting Director Jon Borwein Dan Kucerovsky Robert Dawson David Langstroth Ron Fitzgerald 2000 Mathematics Subject Classification. Primary 05C90, 05C80, 68R10, 94C15. For additional information and updates on this book, visit w w w . a m s . o r g / b o o k p a g e s / g s m - 8 9 Library of Congres s Cataloging-in-Publication D a t a Bonato, Anthony, 1971- A course on the Web graph / Anthony Bonato. p. cm. (Graduate studies in mathematics v. 89) Includes bibliographical references and index. ISBN 978-0-8218-4467-0 1. Internet—Mathematical models. 2. Telecommunication—Traffic—Mathematical models. 3. Representations of graphs. 4. Information visualization. I. Title. TK5105.888.B667 2008 004.67/8-dc22 2007060579 Copying and reprinting. Individual readers of this publication, and nonprofit libraries acting for them, are permitted to make fair use of the material, such as to copy a chapter for use in teaching or research. Permission is granted to quote brief passages from this publication in reviews, provided the customary acknowledgment of the source is given. Republication, systematic copying, or multiple reproduction of any material in this publication is permitted only under license from the American Mathematical Society. Requests for such permission should be addressed to the Acquisitions Department, American Mathematical Society, 201 Charles Street, Providence, Rhode Island 02904-2294, USA. Requests can also be made by e-mail to reprint-permission@ams.org. © 2008 by the American Mathematical Society. All rights reserved. The American Mathematical Society retains all rights except those granted to the United States Government. Printed in the United States of America. @ The paper used in this book is acid-free and falls within the guidelines established to ensure permanence and durability. Visit the AMS home page at h t t p : //www. ams. org/ 10.9 8 7 6 5 4 3 2 1 13 12 11 10 09 08
Previous Page Next Page