graph theory and complex networks

《graph theory and complex networks》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、GraphTheoryandComplexNetworksAnIntroductionMaartenvanSteenCopyright©2010MaartenvanSteenPublishedbyMaartenvanSteenISBN:978-90-815406-1-2Edition:1.Printing:01(April2010)AllrightstotextandillustrationsarereservedbyMaartenvanSteen.Thisworkmaynotbecopied,reproduced,ortranslatedinwholeo

2、rpartwithoutwrittenpermissionofthepublisher,exceptforbriefexcerptsinreviewsorscholarlyanalysis.Usewithanyformofinformationstorageandretrieval,electronicadaptationorwhatever,computersoftware,orbysimilarordissimilarmethodsnowknownordevelopedinthefutureisstrictlyforbiddenwithoutwritt

3、enpermissionofthepublisher.ToMarielle,Max,andElke¨CONTENTSPrefaceix1Introduction11.1Communicationnetworks.....................4Historicalperspective........................4FromtelephonytotheInternet..................6TheWebandWikis.........................81.2Socialnetworks......

4、.....................9Onlinecommunities........................9Traditionalsocialnetworks....................101.3Networkseverywhere.......................111.4Organizationofthisbook.....................132Foundations172.1Formalities..............................18Graphsandvertexd

5、egrees.....................18Degreesequence...........................23Subgraphsandlinegraphs.....................282.2Graphrepresentations.......................31Datastructures...........................31Graphisomorphism........................332.3Connectivity................

6、.............372.4Drawinggraphs...........................45Graphembeddings.........................45Planargraphs............................503Extensions553.1Directedgraphs...........................57Basicsofdirectedgraphs......................57vConnectivityfordirectedgraphs..

7、...............613.2Weightedgraphs..........................653.3Colorings...............................69Edgecolorings............................69Vertexcolorings...........................714Networktraversal794.1Eulertours..............................81ConstructinganEulertour

8、.....................82TheChinese