Abstract:
Bipartite immersions of a bipartite graph into a plane with a minimum self-intersection number are studied. For some classes of bipartite graphs, the minimum self-intersection number is calculated for all bipartite immersions. In particular, all graphs with a bipartite embedding into a plane are described. Appendixes are given to the chronological ordering of the initial coinage of Shirvanshah Abu Mansur Ali bin Yazid (425-435 AH = 1034-1044 AD).
Keywords:finite-multiple mapping into Euclidean space, dimension, dense subset.