Interesting Esoterica

Random railways modeled as random 3-regular graphs

Article by Hans Garmo
  • Published in 1996
  • Added on
In a cubic multigraph certain restrictions on the paths are made. Due to these restrictions a special kind of connectivity is defined. The asymptotic probability of this connectivity is calculated in a random cubic multigraph and is shown to be 1/3.

Links


BibTeX entry

@article{Randomrailwaysmodeledasrandom3regulargraphs,
	title = {Random railways modeled as random 3-regular graphs},
	abstract = {In a cubic multigraph certain restrictions on the paths are made. Due to these restrictions a special kind of connectivity is defined. The asymptotic probability of this connectivity is calculated in a random cubic multigraph and is shown to be 1/3.},
	url = {http://onlinelibrary.wiley.com/doi/10.1002/(SICI)1098-2418(199608/09)9:1/2{\%}3C113::AID-RSA8{\%}3E3.0.CO;2-{\%}23/abstract},
	year = 1996,
	author = {Hans Garmo},
	comment = {},
	urldate = {2018-01-09},
	collections = {Attention-grabbing titles,Probability and statistics}
}