We crgnsider the minimum m\*-nber T(G) of subsets intl:, which the edge set E(G) of a graph G can lx partitioned so that each subset forms a tree. It is shown that for any connected (3 with II vertices, we always have T( Gj s [$I.
On euler's partition of forms into genera
β Scribed by A.A. Antropov
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 214 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0315-0860
No coin nor oath required. For personal study only.
β¦ Synopsis
Euler was the first to use partitions of forms into genera in his studies on the law of quadratic reciprocity.
π SIMILAR VOLUMES
For any positive integer s, an s-partition of a graph G = ( ! -( β¬I is a partition of E into El U E2 U U E k, where 14 = s for 1 I i 5 k -1 and 1 5 1 4 1 5 s and each β¬; induces a connected subgraph of G. We prove (i) if G is connected, then there exists a 2-partition, but not neces-(ii) if G is 2-e
## Abstract Graham and Pollak [3] proved that __n__ β1 is the minimum number of edgeβdisjoint complete bipartite subgraphs into which the edges of __K__~__n__~ can be decomposed. Using a linear algebraic technique, Tverberg [2] gives a different proof of that result. We apply his technique to show
## Abstract In this paper, we present a generalization of a result due to Hollmann, KΓΆrner, and Litsyn [9]. They prove that each partition of the __n__βdimensional binary Hamming space into spheres consists of either one or two or at least __n__β+β2 spheres. We prove a __q__βary version of that gap
It is shown in this note that it can be recognized in polynomial time whether the vertex set of a finite undirected graph can be partitioned into one or two independent sets and one or two cliques. Such graphs generalize bipartite and split graphs and the result also shows that it can be recognized