{"title":"无穷图及其平均度的理论进展:对欧洲道路运输网的适用性","authors":"M. Cera, E. M. Fedriani","doi":"10.1109/MCSI.2015.56","DOIUrl":null,"url":null,"abstract":"There are many problems in Graph Theory for finite graphs relating the number of vertices and the number of edges and, therefore, related to the average degree for finite graphs. However, when dealing with real-life problems involving networks, it is often useful to model the situation by using infinite graphs, which can represent extendable systems. In this paper, we will generalize the concept of average degree for infinite graphs in a family of graphs that we call average-measurable. Besides, this new definition allows the generalization of the universal formulae for evaluation of percolation thresholds.","PeriodicalId":371635,"journal":{"name":"2015 Second International Conference on Mathematics and Computers in Sciences and in Industry (MCSI)","volume":"79 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Theoretical Progress on Infinite Graphs and Their Average Degree: Applicability to the European Road Transport Network\",\"authors\":\"M. Cera, E. M. Fedriani\",\"doi\":\"10.1109/MCSI.2015.56\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"There are many problems in Graph Theory for finite graphs relating the number of vertices and the number of edges and, therefore, related to the average degree for finite graphs. However, when dealing with real-life problems involving networks, it is often useful to model the situation by using infinite graphs, which can represent extendable systems. In this paper, we will generalize the concept of average degree for infinite graphs in a family of graphs that we call average-measurable. Besides, this new definition allows the generalization of the universal formulae for evaluation of percolation thresholds.\",\"PeriodicalId\":371635,\"journal\":{\"name\":\"2015 Second International Conference on Mathematics and Computers in Sciences and in Industry (MCSI)\",\"volume\":\"79 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-08-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 Second International Conference on Mathematics and Computers in Sciences and in Industry (MCSI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MCSI.2015.56\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 Second International Conference on Mathematics and Computers in Sciences and in Industry (MCSI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MCSI.2015.56","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Theoretical Progress on Infinite Graphs and Their Average Degree: Applicability to the European Road Transport Network
There are many problems in Graph Theory for finite graphs relating the number of vertices and the number of edges and, therefore, related to the average degree for finite graphs. However, when dealing with real-life problems involving networks, it is often useful to model the situation by using infinite graphs, which can represent extendable systems. In this paper, we will generalize the concept of average degree for infinite graphs in a family of graphs that we call average-measurable. Besides, this new definition allows the generalization of the universal formulae for evaluation of percolation thresholds.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
