The chromatic number of random intersection graphs

DOI10.7151/DMGT.1955MaRDI QIDQ521763zbMATH OpenOpenAlexFDO

Authors Katarzyna Rybarczyk

Publication date 12 April 2017

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

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)

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

Cites work

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

Cited in

(7)

• On Some Combinatorial Properties of Random Intersection Graphs
• Coloring Random Intersection Graphs and Complex Networks
• Selected Combinatorial Properties of Random Intersection Graphs
• Selected combinatorial problems through the prism of random intersection graphs models
• Colouring Non-sparse Random Intersection Graphs
• Isoperimetric numbers of randomly perturbed intersection graphs
• 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)