Reports
Algorithmic Proofs of Two Relations Between Connectivity and the 1-Factors of a Graph ; CU-CS-094-76 Public Deposited
Downloadable Content
Download PDF
https://scholar.colorado.edu/concern/reports/tt44pn64c
- Abstract
- An algorithm is used to obtain simple proofs of these two known relations in the theory of matched graphs; A graph with a unique 1-factor contains a matched bridge; an n-connected graph with a 1-factor has at least n totally covered vertices, for n≥2. The proof of the second result is extended to show some totally covered vertex lies within a distance of 2 from at least n-1 others, for n≥3.
- Creator
- Date Issued
- 1976-09-01
- Academic Affiliation
- Last Modified
- 2019-12-21
- Resource Type
- Rights Statement
- Language
Relationships
Items
Thumbnail | Title | Date Uploaded | Visibility | Actions |
---|---|---|---|---|
algorithmicProofsOfTwoRelationsBetweenConnectivityAndThe.pdf | 2019-12-21 | Public | Download |