Partition identities. I: Sandwich theorems and logical 0-1 laws.
Partition identities with an application to group representation theory.
Partition numbers, connectivity and Hamiltonicity
Partition problems and kernels of graphs
Partition regular systems of linear inequalities.
Partition statistics and -Bell numbers .
Partitionability of trees
Partition-dependent stochastic measures and -deformed cumulants.
Partitionen und lineare Gleichungssysteme.
Partitioning 3-colored complete graphs into three monochromatic cycles.
Partitioning 3-edge-colored complete equi-bipartite graphs by monochromatic trees under a color degree condition.
Partitioning a graph into a dominating set, a total dominating set, and something else
A recent result of Henning and Southey (A note on graphs with disjoint dominating and total dominating set, Ars Comb. 89 (2008), 159-162) implies that every connected graph of minimum degree at least three has a dominating set D and a total dominating set T which are disjoint. We show that the Petersen graph is the only such graph for which D∪T necessarily contains all vertices of the graph.
Partitions and congruences in algebras. I. Basic properties
Partitions and edge colourings of multigraphs.
Partitions excluding specific polygonal numbers as parts.
Partitions of a graph into cycles containing a specified linear forest
In this note, we consider the partition of a graph into cycles containing a specified linear forest. Minimum degree and degree sum conditions are given, which are best possible.
Partitions of Graphs into Coverings and Hypergraphs into Transversals
Partitions of -branching trees and the reaping number of Boolean algebras
The reaping number of a Boolean algebra is defined as the minimum size of a subset such that for each -partition of unity, some member of meets less than elements of . We show that for each , as conjectured by Dow, Steprāns and Watson. The proof relies on a partition theorem for finite trees; namely that every -branching tree whose maximal nodes are coloured with colours contains an -branching subtree using at most colours if and only if .
Partitions of networks that are robust to vertex permutation dynamics
Minimum disconnecting cuts of connected graphs provide fundamental information about the connectivity structure of the graph. Spectral methods are well-known as stable and efficient means of finding good solutions to the balanced minimum cut problem. In this paper we generalise the standard balanced bisection problem for static graphs to a new “dynamic balanced bisection problem”, in which the bisecting cut should be minimal when the vertex-labelled graph is subjected to a general sequence of vertex...
Partitions of some planar graphs into two linear forests
A linear forest is a forest in which every component is a path. It is known that the set of vertices V(G) of any outerplanar graph G can be partitioned into two disjoint subsets V₁,V₂ such that induced subgraphs ⟨V₁⟩ and ⟨V₂⟩ are linear forests (we say G has an (LF, LF)-partition). In this paper, we present an extension of the above result to the class of planar graphs with a given number of internal vertices (i.e., vertices that do not belong to the external face at a certain fixed embedding of...