OLLIVIER{RICCI IDLENESS FUNCTIONS OF GRAPHS.
Saved in:
| Title: | OLLIVIER{RICCI IDLENESS FUNCTIONS OF GRAPHS. |
|---|---|
| Authors: | BOURNE, D. P.1 David.Bourne@durham.ac.uk, CUSHING, D.1 david.cushing@durham.ac.uk, LIU, S.2 spliu@ustc.edu.cn, MÜNCH, F.3 chmuench@uni-potsdam.de, PEYERIMHOFF, N.1 norbert.peyerimhoff@durham.ac.uk |
| Source: | SIAM Journal on Discrete Mathematics. 2018, Vol. 32 Issue 2, p1408-1424. 17p. |
| Subjects: | Curvature, Graph theory, Regular graphs, Factors (Algebra), Concave surfaces |
| Abstract: | We study the Ollivier{Ricci curvature of graphs as a function of the chosen idleness. We show that this idleness function is concave and piecewise linear with at most three linear parts, and at most two linear parts in the case of a regular graph. We then apply our result to show that the idleness function of the Cartesian product of two regular graphs is completely determined by the idleness functions of the factors. [ABSTRACT FROM AUTHOR] |
| Copyright of SIAM Journal on Discrete Mathematics is the property of Society for Industrial & Applied Mathematics and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 130882821 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: OLLIVIER{RICCI IDLENESS FUNCTIONS OF GRAPHS. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22BOURNE%2C+D%2E+P%2E%22">BOURNE, D. P.</searchLink><relatesTo>1</relatesTo><i> David.Bourne@durham.ac.uk</i><br /><searchLink fieldCode="AR" term="%22CUSHING%2C+D%2E%22">CUSHING, D.</searchLink><relatesTo>1</relatesTo><i> david.cushing@durham.ac.uk</i><br /><searchLink fieldCode="AR" term="%22LIU%2C+S%2E%22">LIU, S.</searchLink><relatesTo>2</relatesTo><i> spliu@ustc.edu.cn</i><br /><searchLink fieldCode="AR" term="%22MÜNCH%2C+F%2E%22">MÜNCH, F.</searchLink><relatesTo>3</relatesTo><i> chmuench@uni-potsdam.de</i><br /><searchLink fieldCode="AR" term="%22PEYERIMHOFF%2C+N%2E%22">PEYERIMHOFF, N.</searchLink><relatesTo>1</relatesTo><i> norbert.peyerimhoff@durham.ac.uk</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22SIAM+Journal+on+Discrete+Mathematics%22">SIAM Journal on Discrete Mathematics</searchLink>. 2018, Vol. 32 Issue 2, p1408-1424. 17p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Curvature%22">Curvature</searchLink><br /><searchLink fieldCode="DE" term="%22Graph+theory%22">Graph theory</searchLink><br /><searchLink fieldCode="DE" term="%22Regular+graphs%22">Regular graphs</searchLink><br /><searchLink fieldCode="DE" term="%22Factors+%28Algebra%29%22">Factors (Algebra)</searchLink><br /><searchLink fieldCode="DE" term="%22Concave+surfaces%22">Concave surfaces</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: We study the Ollivier{Ricci curvature of graphs as a function of the chosen idleness. We show that this idleness function is concave and piecewise linear with at most three linear parts, and at most two linear parts in the case of a regular graph. We then apply our result to show that the idleness function of the Cartesian product of two regular graphs is completely determined by the idleness functions of the factors. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of SIAM Journal on Discrete Mathematics is the property of Society for Industrial & Applied Mathematics and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=130882821 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1137/17M1134469 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 17 StartPage: 1408 Subjects: – SubjectFull: Curvature Type: general – SubjectFull: Graph theory Type: general – SubjectFull: Regular graphs Type: general – SubjectFull: Factors (Algebra) Type: general – SubjectFull: Concave surfaces Type: general Titles: – TitleFull: OLLIVIER{RICCI IDLENESS FUNCTIONS OF GRAPHS. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: BOURNE, D. P. – PersonEntity: Name: NameFull: CUSHING, D. – PersonEntity: Name: NameFull: LIU, S. – PersonEntity: Name: NameFull: MÜNCH, F. – PersonEntity: Name: NameFull: PEYERIMHOFF, N. IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 06 Text: 2018 Type: published Y: 2018 Identifiers: – Type: issn-print Value: 08954801 Numbering: – Type: volume Value: 32 – Type: issue Value: 2 Titles: – TitleFull: SIAM Journal on Discrete Mathematics Type: main |
| ResultId | 1 |
