A standard result states the direct product of two connected bipartite graphs has exactly two components. Jha, Klavžar and Zmazek proved that if one of the factors admits an automorphism that interchanges partite sets, then the components are isomorphic. They conjectured the converse to be true. We prove the converse holds if the factors are square-free. Further, we present a matrix-theoretic conjecture that, if proved, would prove the general case of the converse; if refuted, it would produce a counterexample
AbstractHarary, Robinson and Wormald (1978) proved that for a complete tripartite graph G = K (m, n,...
We show that a digraph which contains a directed 2-factor and has minimum in-degree and outdegree at...
summary:By applying the solution of the internal direct product decomposition we investigate the rel...
AbstractWe prove that if the direct product of two connected bipartite graphs has isomorphic compone...
Given graphs A, B and C for which A×C ≅ B×C, it is not generally true that A ≅ B. However, it is kno...
AbstractWe are motivated by the following question concerning the direct product of graphs. If A×C≅B...
Abstract. Let G be a connected bipartite graph. An involution α of G that preserves the bipartition ...
A complete bipartite graph without one edge, , is called almost complete bipartite graph. A graph t...
AbstractA complete bipartite graph without one edge, K̃n,m, is called almost complete bipartite grap...
While it has been known for some time that connected non-bipartite graphs have unique prime factoriz...
Weichsel (Proc. Amer. Math. Soc. 13 (1992), 47-52) proved that the Kronecker product of two connecte...
AbstractThe concrete representation problem asks if a permutation group G on a set X is equal (permu...
We determine the spectrum of complete bipartite and tripartite graphs that are decomposable into dis...
In this paper, we introduce an undirected simple graph, called the zero component graph on finite-di...
AbstractA given group G may or may not have the property that there exists a graph X such that the a...
AbstractHarary, Robinson and Wormald (1978) proved that for a complete tripartite graph G = K (m, n,...
We show that a digraph which contains a directed 2-factor and has minimum in-degree and outdegree at...
summary:By applying the solution of the internal direct product decomposition we investigate the rel...
AbstractWe prove that if the direct product of two connected bipartite graphs has isomorphic compone...
Given graphs A, B and C for which A×C ≅ B×C, it is not generally true that A ≅ B. However, it is kno...
AbstractWe are motivated by the following question concerning the direct product of graphs. If A×C≅B...
Abstract. Let G be a connected bipartite graph. An involution α of G that preserves the bipartition ...
A complete bipartite graph without one edge, , is called almost complete bipartite graph. A graph t...
AbstractA complete bipartite graph without one edge, K̃n,m, is called almost complete bipartite grap...
While it has been known for some time that connected non-bipartite graphs have unique prime factoriz...
Weichsel (Proc. Amer. Math. Soc. 13 (1992), 47-52) proved that the Kronecker product of two connecte...
AbstractThe concrete representation problem asks if a permutation group G on a set X is equal (permu...
We determine the spectrum of complete bipartite and tripartite graphs that are decomposable into dis...
In this paper, we introduce an undirected simple graph, called the zero component graph on finite-di...
AbstractA given group G may or may not have the property that there exists a graph X such that the a...
AbstractHarary, Robinson and Wormald (1978) proved that for a complete tripartite graph G = K (m, n,...
We show that a digraph which contains a directed 2-factor and has minimum in-degree and outdegree at...
summary:By applying the solution of the internal direct product decomposition we investigate the rel...