Maximal induced colorable subhypergraphs of all uncolorable BSTS(15)s

Maximal induced colorable subhypergraphs of all uncolorable BSTS(15)s

A Bi-Steiner Triple System ($BSTS$) is a Steiner Triple System with vertices colored in such a way that the vertices of each block receive precisely two colors. When we consider all $BSTS (15)$s as mixed hypergraphs, we find that some are colorable while others are uncolorable. The criterion for c...

Full description

Bibliographic Details
Main Author: Jeremy Mathews
Format: Article
Language:English
Published: Vladimir Andrunachievici Institute of Mathematics and Computer Science 2011-06-01
Series:Computer Science Journal of Moldova
Online Access:http://www.math.md/files/csjm/v19-n1/v19-n1-(pp29-37).pdf

Similar Items

Similar Items