An induced subgraph S of a graph G is called a derived subgraph of G if S contains no isolated vertices. An edge e of G is said to be residual if e occurs in more than half of the derived subgraphs of G. We introduce the conjecture: Every non-empty graph contains a non-residual edge. This conjecture
β¦ LIBER β¦
Countably determined sets and a conjecture of C.W. Henson
β Scribed by Hermann Render
- Publisher
- Springer
- Year
- 1995
- Tongue
- English
- Weight
- 883 KB
- Volume
- 303
- Category
- Article
- ISSN
- 0025-5831
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A graph-theoretic version of the union-c
β
El-Zahar, Mohamed H.
π
Article
π
1997
π
John Wiley and Sons
π
English
β 128 KB
π 2 views
Sparse complete sets for NP: Solution of
β
Stephen R. Mahaney
π
Article
π
1982
π
Elsevier Science
π
English
β 942 KB
The Borsuk dimension of a graph and Bors
β
Philip L. Bowers
π
Article
π
1990
π
Springer Japan
π
English
β 1023 KB
A counter-example to a conjecture relati
β
C. Laywine
π
Article
π
1993
π
Elsevier Science
π
English
β 459 KB
By generalizing the construction of complete sets of mutually orthogonal latin squares from affine planes, showed how to obtain complete sets of mutually orthogonal frequency squares from affine geometries. In this paper, the construction of a complete set of frequency squares not equivalent to an
Tuning and mode characteristics of the C
β
H.A. MacKenzie; S.D. Smith; R.B. Dennis
π
Article
π
1975
π
Elsevier Science
π
English
β 359 KB
Representation theorems for recursively
β
M. Davis
π
Article
π
2010
π
Springer US
π
English
β 519 KB