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...
Main Author: | |
---|---|
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 |