The chromatic number of random intersection graphs

DOI10.7151/DMGT.1955zbMATH Open1359.05045OpenAlexW2585467485MaRDI QIDQ521763FDOQ521763

Authors: Katarzyna Rybarczyk 

Publication date: 12 April 2017

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1955

Recommendations

• Coloring Random Intersection Graphs and Complex Networks
• On the chromatic number of non-sparse random intersection graphs
• Colouring Non-sparse Random Intersection Graphs
• On the chromatic number of random graphs
• On the Chromatic Number of Random Graphs

zbMATH Keywords

chromatic numberrandom intersection graphscolouring algorithms

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15)

Cites Work

• On Random Intersection Graphs: The Subgraph Problem
• Title not available (Why is that?)
• On colouring random graphs
• Cliques in random graphs
• The chromatic number of random graphs
• Equivalence of a random intersection graph and G (n ,p )
• Colouring Non-sparse Random Intersection Graphs
• Random intersection graphs whenm=?(n): An equivalence theorem relating the evolution of theG(n,m,p) andG(n,p) models
• Coloring Random Intersection Graphs and Complex Networks
• Component evolution in random intersection graphs
• Component evolution in general random intersection graphs
• The chromatic number of random graphs
• Sequential and distributed graph coloring algorithms with performance analysis in random graph spaces
• Constructions of independent sets in random intersection graphs
• On the chromatic index of random uniform hypergraphs

Cited In (7)

• Colouring Non-sparse Random Intersection Graphs
• Selected Combinatorial Properties of Random Intersection Graphs
• Isoperimetric numbers of randomly perturbed intersection graphs
• On Some Combinatorial Properties of Random Intersection Graphs
• Coloring Random Intersection Graphs and Complex Networks
• Selected combinatorial problems through the prism of random intersection graphs models
• On the chromatic number of non-sparse random intersection graphs

This page was built for publication: The chromatic number of random intersection graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q521763)