Subgraphs Orthogonal to a \(1\)-Factorization of Complete Bipartite Graphs

Abstract

We take a special \(1\)-factorization of \(K_{n,n}\), and investigate the subgraphs suborthogonal to the \(1\)-factorization. Some interesting results are obtained, including an identity involving \(n^n\) and \(n!\) and a property of permutations.