The relationship of a regular splitting to a graph compatible splitting
β Scribed by Wen Li
- Publisher
- Elsevier Science
- Year
- 1991
- Tongue
- English
- Weight
- 230 KB
- Volume
- 144
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Splitting off a pair su sv of edges in a graph G means the operation that deletes su and sv and adds a new edge uv. Given a graph G = V + s E which is kedge-connected (k β₯ 2) between vertices of V and a specified subset R β V , first we consider the problem of finding a longest possible sequence of
This research (N = 130) attempts to cross-validate and, thereby, resolve several ambiguities in proposed splitting scale. It also argues for, and illustrates the use of, confirmatory rather than exploratory factor analytic techniques in evaluating the internal construct validity of newly proposed,
The matching polynomial of a graph has coefficients that give the number ofmatchings in the graph. For a regular graph, we show it is possible to recover the order, degree, girth and number of minimal cycles from the matching polynomial. If a graph is characterized by its matching polynomial, then i