Literature DB >> 26405368

Interval Graph Limits.

Persi Diaconis1, Susan Holmes2, Svante Janson3.   

Abstract

We work out a graph limit theory for dense interval graphs. The theory developed departs from the usual description of a graph limit as a symmetric function W (x, y) on the unit square, with x and y uniform on the interval (0, 1). Instead, we fix a W and change the underlying distribution of the coordinates x and y. We find choices such that our limits are continuous. Connections to random interval graphs are given, including some examples. We also show a continuity result for the chromatic number and clique number of interval graphs. Some results on uniqueness of the limit description are given for general graph limits.

Entities:  

Keywords:  graph limits; intersection graphs; interval graphs

Year:  2013        PMID: 26405368      PMCID: PMC4578824          DOI: 10.1007/s00026-012-0175-0

Source DB:  PubMed          Journal:  Ann Comb        ISSN: 0218-0006            Impact factor:   0.545


  4 in total

1.  Threshold Graph Limits and Random Threshold Graphs.

Authors:  Persi Diaconis; Susan Holmes; Svante Janson
Journal:  Internet Math       Date:  2008

2.  Functional annotation and network reconstruction through cross-platform integration of microarray data.

Authors:  Xianghong Jasmine Zhou; Ming-Chih J Kao; Haiyan Huang; Angela Wong; Juan Nunez-Iglesias; Michael Primig; Oscar M Aparicio; Caleb E Finch; Todd E Morgan; Wing Hung Wong
Journal:  Nat Biotechnol       Date:  2005-01-16       Impact factor: 54.908

3.  ON THE TOPOLOGY OF THE GENETIC FINE STRUCTURE.

Authors:  S Benzer
Journal:  Proc Natl Acad Sci U S A       Date:  1959-11       Impact factor: 11.205

4.  Interval graphs and maps of DNA.

Authors:  M S Waterman; J R Griggs
Journal:  Bull Math Biol       Date:  1986       Impact factor: 1.758

  4 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.