[[abstract]]Let Kn1,n2,…,nmKn1,n2,…,nm be a complete m-partite graph with partite sets of sizes n1,n2,…,nm. A complete m-partite graph is balanced if each partite set has n vertices. We denote this complete m-partite graph by Km(n). In this paper, we completely solve the problem of finding a maximum packing of the balanced complete m-partite graph Km(n), m odd, with edge-disjoint 5-cycles and we explicitly give the minimum leaves.[[notice]]補正完
We study the problem of finding the minimum number of edges that, when cut, form a partition of the ...
A complete graph Kn is defined as a simple graph in which every vertex is connected to each other by...
A graph G is called cycle Mengerian (CM) if for all nonnegative integral function w defined on V(G),...
Abstract. A maximum packing of any k-fold complete multipartite graph (where there are k edges betwe...
The problem of finding necessary and sufficient conditions to decompose a complete tripartite graph ...
We describe a method which, in certain circumstances, may be used to prove that the well-known neces...
We describe a method which, in certain circumstances, may be used to prove that the well-known neces...
AbstractWe introduce a new technique for packing pairwise edge-disjoint cycles of specified lengths ...
A maximum packing of any lambda-fold complete multipartite graph (where there are lambda edges betwe...
In this article, we introduce a new technique for obtaining cycle decompositions of complete equipar...
We introduce a new technique for packing pairwise edge-disjoint cycles of specified lengths in compl...
Let K(r,s,t) denote the complete tripartite graph with partite sets of sizes r, s and t, where r les...
For all odd integers n and all non-negative integers r and s satisfying 3r + 5s = n(n -1)/2 it is sh...
AbstractLet K(r,s,t) denote the complete tripartite graph with partite sets of sizes r, s and t, whe...
A signed graph G = ( V ,E ,s ) is k -balanced if V can be partitioned into at most k sets in such a ...
We study the problem of finding the minimum number of edges that, when cut, form a partition of the ...
A complete graph Kn is defined as a simple graph in which every vertex is connected to each other by...
A graph G is called cycle Mengerian (CM) if for all nonnegative integral function w defined on V(G),...
Abstract. A maximum packing of any k-fold complete multipartite graph (where there are k edges betwe...
The problem of finding necessary and sufficient conditions to decompose a complete tripartite graph ...
We describe a method which, in certain circumstances, may be used to prove that the well-known neces...
We describe a method which, in certain circumstances, may be used to prove that the well-known neces...
AbstractWe introduce a new technique for packing pairwise edge-disjoint cycles of specified lengths ...
A maximum packing of any lambda-fold complete multipartite graph (where there are lambda edges betwe...
In this article, we introduce a new technique for obtaining cycle decompositions of complete equipar...
We introduce a new technique for packing pairwise edge-disjoint cycles of specified lengths in compl...
Let K(r,s,t) denote the complete tripartite graph with partite sets of sizes r, s and t, where r les...
For all odd integers n and all non-negative integers r and s satisfying 3r + 5s = n(n -1)/2 it is sh...
AbstractLet K(r,s,t) denote the complete tripartite graph with partite sets of sizes r, s and t, whe...
A signed graph G = ( V ,E ,s ) is k -balanced if V can be partitioned into at most k sets in such a ...
We study the problem of finding the minimum number of edges that, when cut, form a partition of the ...
A complete graph Kn is defined as a simple graph in which every vertex is connected to each other by...
A graph G is called cycle Mengerian (CM) if for all nonnegative integral function w defined on V(G),...