On the ultimate categorical independence ratio

DOI10.1016/J.JCTB.2014.02.010zbMath1297.05183OpenAlexW2040810897MaRDI QIDQ740645

Ágnes Tóth

Publication date: 4 September 2014

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2014.02.010

zbMATH Keywords

independence numberdirect productcategorical productindependence ratioasymptotic value of graph parameters

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

On independent domination in direct products ⋮ On 3-colorings of direct products of graphs

Cites Work

• The fractional version of Hedetniemi's conjecture is true
• The Ultimate Categorical Independence Ratio of Complete Multipartite Graphs
• Independent sets in tensor graph powers
• The Ultimate Categorical Independence Ratio of a Graph

This page was built for publication: On the ultimate categorical independence ratio