Let K(v,w) denote the complete graph on v vertices with a hole of size w (i.e., K(v, w) = Kv\Kw). We give necessary and sufficient conditions for the existence of a minimum 4-cycle covering of K (v,w).
Identifer | oai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etsu-works-18190 |
Date | 10 December 2010 |
Creators | Gardner, Robert, LaVoie, Scott, Nguyen, Chau |
Publisher | Digital Commons @ East Tennessee State University |
Source Sets | East Tennessee State University |
Detected Language | English |
Type | text |
Source | ETSU Faculty Works |
Page generated in 0.0025 seconds