Construction of Minimal Forbidden Configuration with Odd Number of Strong Components
Guan Gen-hua · Journal of Tongji University · 2003
The characterization and construction of minimal forbidden configuration(MFC) of strong sign nonsingular digraph (simplifed as S 2NS digraph) are concerned by many researchers.All the examples of MFC known up to now have even number of strong components.So,in the paper 《On digraphs and forbidden configurations of strong sign nonsingular matrices》,the author proposed a supposition whether any MFC must be with even number of strong components.This article constructs infinitely many MFCs that have odd number of strong components by making changes to a graph with special structure on the basement of a new MFC which has been constructed in this paper,thus solves the problem.