A note on hamiltonicity of uniform random intersection graphs
type: Item
instance of: scholarly article
title: A note on hamiltonicity of uniform random intersection graphs
zbMATH Open document ID: 1226.05226
author: Mindaugas Bloznelis
author: Irmantas Radavičius
published in: Lithuanian Mathematical Journal
publication date: 2011-12-01T00:00:00Z
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 5983378
zbMATH Keywords: random graph
zbMATH Keywords: random intersection graph
zbMATH Keywords: Hamilton cycle
zbMATH Keywords: clustering
MaRDI profile type: Publication
full work available at URL: s10986-011-9115-7
OpenAlex ID: W2004158170
cites work: Connectivity of the uniform random intersection graph
cites work: Component Evolution in General Random Intersection Graphs
cites work: A random intersection digraph: indegree and outdegree distributions
cites work: On Hamiltonicity of uniform random intersection graphs
cites work: Component evolution in a secure wireless sensor network
cites work: RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
cites work: Automata, Languages and Programming
cites work: Random intersection graphs whenm=?(n): An equivalence theorem relating the evolution of theG(n,m,p) andG(n,p) models
cites work: The degree of a typical vertex in generalized random intersection graph models
cites work: On Random Intersection Graphs: The Subgraph Problem
cites work: On the independence number and Hamiltonicity of uniform random intersection graphs
cites work: Poisson Approximation of the Number of Cliques in Random Intersection Graphs
cites work: Degree distributions in general random intersection graphs
cites work: The vertex degree distribution of random intersection graphs
DOI: 10.1007/S10986-011-9115-7
description: scientific article; zbMATH DE number 5983378