## Abstract In this paper we present a relatively simple proof of Tutt's characterization of graphic matroids. The proof uses the notion of βsigned graphβ and it is βgraphicβ in the sense that it can be presented almost entirely by drawing (signed) graphs. Β© 1995 John Wiley & Sons, Inc.
A characterization of graphical covers
β Scribed by A.R. Bednarek; R.E. Osteen
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 226 KB
- Volume
- 57
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
If every nonnegative integer occurs in exactly one of the integer sequences QiU+$, It = 0, 1,2, . . . . 0 < 41 (... Lam, 0 5 bi < aj, i = 1, . . . . m, then the system ain + bi is called an exactly covering system (ECS). Our main result is that ain f bi is an ECS if and only if I%! \_ ape1 B,(bi/ai)
a system of arithmetic sequences to ith 0 G a < ?I. y a(n) dGnote the set of all where s is an teger. A system . If(f)isa S, then putting z = -1 in (3) we get ~ll~~xP[~~l -'. 1) + eee + ~xp[~~]/(exp[~~] -11) = l/(e -1). ow the opp,osi te is sbvious. in [2] that (1) is
In this paper we present the characterization of graphic matroids using the concept of a chord. Then we apply this characterization to solve a problem of Szamkolowicz [9]. One of the deepest theorems in the theory of matroids is Tuttes excludedminor characterization of graphic matroids [ 111. The p
By Y. K. ZAHAROY and A. 1'. K o r . ~r x o r of Leningrad (R,eceired March 27. 1981) In [ i ] and [2] the notion of u-cover of a compact space was introduced. A compact space a> is called a u -c o w of c( coinpnct spcrce S iff it is the smallest basically disconnected ( = a-extremally disconnected)