欺行霸市的行为可能构成以下罪名：
使用暴力、威胁手段强买强卖商品、强迫他人提供服务或接受服务，情节严重的，可处三年以下有期徒刑或拘役，并处罚金。
在市场等公共场所通过暴力、威胁等手段欺行霸市，扰乱市场秩序，对社会秩序造成严重破坏的行为，可认定为寻衅滋事罪。
以暴力排斥同行进行垄断经营，属于非法经营行为，情节严重的，可依据相关法律规定予以认定处罚。
这些罪名可能涉及通过不正当手段排挤竞争对手、发布虚假广告、欺诈消费者、干扰市场竞争、滥用市场支配地位等。
具体构成哪种罪名，需要依据案件的具体情况以及相关国家和地区的法律规定进行判定。