We determine the spectrum of complete bipartite and tripartite graphs that are decomposable into disconnected selfcomplementary factors (isodecomposable). For r-partite graphs with r greater than or equal to 4 we determine the smallest orders of graphs that are isodecomposable. We also prove that every complete r-partite graph with at least one even part is isodecomposable. For graphs with all odd parts we prove that if among the cardinalities of the parts there is exactly one that appears an odd number of times, then the graph is also isodecomposable. Finally, we present a class of graphs with all odd parts that are not isodecomposable
In 1967, A. Rosa proved that if a bipartite graph G with n edges has an α-labeling, then for a...
AbstractHarary, Robinson and Wormald (1978) proved that for a complete tripartite graph G = K (m, n,...
Let K(r,s,t) denote the complete tripartite graph with partite sets of sizes r, s and t, where r les...
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...
AbstractA complete tripartite graph without one edge, K̃m1,m2,m3, is called almost complete triparti...
This master’s thesis in graph theory focuses on graph decomposition. In practice, various forms of g...
A graph is a discrete mathematical structure that consists of a set of vertices and a set of edges b...
We prove that each of the 34 non-isomorphic connected unicyclic bipartite graphs with eight edges de...
THE SPECIAL CHARACTERS IN THIS ABSTRACT CANNOT BE DISPLAYED CORRECTLY ON THIS PAGE. PLEASE REFER TO ...
Abstract. In 1967, A. Rosa proved that if a bipartite graph G with n edges has an α-labeling, then f...
[[abstract]]Let Kn,n be the complete bipartite graph with two parts of equal size n. In this paper...
Necessary and sufficient conditions are given for the existence of isomorphic decompositions of the ...
AbstractA graph H is G-decomposable if it contains subgraphs G1,…,Gh,h⩾2, isomorphic to G whose sets...
The problem of finding necessary and sufficient conditions to decompose a complete tripartite graph ...
In 1967, A. Rosa proved that if a bipartite graph G with n edges has an α-labeling, then for a...
AbstractHarary, Robinson and Wormald (1978) proved that for a complete tripartite graph G = K (m, n,...
Let K(r,s,t) denote the complete tripartite graph with partite sets of sizes r, s and t, where r les...
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...
AbstractA complete tripartite graph without one edge, K̃m1,m2,m3, is called almost complete triparti...
This master’s thesis in graph theory focuses on graph decomposition. In practice, various forms of g...
A graph is a discrete mathematical structure that consists of a set of vertices and a set of edges b...
We prove that each of the 34 non-isomorphic connected unicyclic bipartite graphs with eight edges de...
THE SPECIAL CHARACTERS IN THIS ABSTRACT CANNOT BE DISPLAYED CORRECTLY ON THIS PAGE. PLEASE REFER TO ...
Abstract. In 1967, A. Rosa proved that if a bipartite graph G with n edges has an α-labeling, then f...
[[abstract]]Let Kn,n be the complete bipartite graph with two parts of equal size n. In this paper...
Necessary and sufficient conditions are given for the existence of isomorphic decompositions of the ...
AbstractA graph H is G-decomposable if it contains subgraphs G1,…,Gh,h⩾2, isomorphic to G whose sets...
The problem of finding necessary and sufficient conditions to decompose a complete tripartite graph ...
In 1967, A. Rosa proved that if a bipartite graph G with n edges has an α-labeling, then for a...
AbstractHarary, Robinson and Wormald (1978) proved that for a complete tripartite graph G = K (m, n,...
Let K(r,s,t) denote the complete tripartite graph with partite sets of sizes r, s and t, where r les...