Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046706140> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2046706140 endingPage "25" @default.
- W2046706140 startingPage "15" @default.
- W2046706140 abstract "In 1985, Bollobás, Saito and Wormald characterized all triples (t,d,k) such that every t-edge-connected d-regular graph has a k-factor. An interesting research question is to ask when a t-edge-connected d-regular graph has a k-factor, if the triple (t,d,k) does not satisfy the characterization. The problem was solved by Niessen and Randerath in 1998 in terms of a condition involving the number of vertices of the graph. In this paper, we continue the investigation of the problem from a spectral perspective. We prove that, for a t-edge-connected d-regular graph G with (t,d,k) violating the characterization of Bollobás et al., if a certain eigenvalue, whichever depends on (t,d,k), is not too large (also depends on (t,d,k)), then G still has a k-factor. We also provide sufficient eigenvalue conditions for a t-edge-connected d-regular graph to be k-critical and factor-critical, respectively. Our results extend the characterization of Bollobás, Saito and Wormald, the results of Cioabă, Gregory and Haemers, the results of O and Cioabă, and the results of Lu." @default.
- W2046706140 created "2016-06-24" @default.
- W2046706140 creator A5065142289 @default.
- W2046706140 date "2014-11-01" @default.
- W2046706140 modified "2023-09-27" @default.
- W2046706140 title "Regular factors and eigenvalues of regular graphs" @default.
- W2046706140 cites W1553397336 @default.
- W2046706140 cites W1639593279 @default.
- W2046706140 cites W1738057999 @default.
- W2046706140 cites W1986224428 @default.
- W2046706140 cites W2045256092 @default.
- W2046706140 cites W2050260291 @default.
- W2046706140 cites W2066743906 @default.
- W2046706140 cites W2092483998 @default.
- W2046706140 cites W2117353240 @default.
- W2046706140 cites W2126719431 @default.
- W2046706140 cites W2154936094 @default.
- W2046706140 cites W2317309498 @default.
- W2046706140 cites W2335389215 @default.
- W2046706140 cites W4256646394 @default.
- W2046706140 doi "https://doi.org/10.1016/j.ejc.2014.05.007" @default.
- W2046706140 hasPublicationYear "2014" @default.
- W2046706140 type Work @default.
- W2046706140 sameAs 2046706140 @default.
- W2046706140 citedByCount "17" @default.
- W2046706140 countsByYear W20467061402014 @default.
- W2046706140 countsByYear W20467061402016 @default.
- W2046706140 countsByYear W20467061402017 @default.
- W2046706140 countsByYear W20467061402018 @default.
- W2046706140 countsByYear W20467061402020 @default.
- W2046706140 countsByYear W20467061402021 @default.
- W2046706140 countsByYear W20467061402022 @default.
- W2046706140 countsByYear W20467061402023 @default.
- W2046706140 crossrefType "journal-article" @default.
- W2046706140 hasAuthorship W2046706140A5065142289 @default.
- W2046706140 hasConcept C114614502 @default.
- W2046706140 hasConcept C118615104 @default.
- W2046706140 hasConcept C121332964 @default.
- W2046706140 hasConcept C123482549 @default.
- W2046706140 hasConcept C132525143 @default.
- W2046706140 hasConcept C149530733 @default.
- W2046706140 hasConcept C158693339 @default.
- W2046706140 hasConcept C203776342 @default.
- W2046706140 hasConcept C33923547 @default.
- W2046706140 hasConcept C62520636 @default.
- W2046706140 hasConceptScore W2046706140C114614502 @default.
- W2046706140 hasConceptScore W2046706140C118615104 @default.
- W2046706140 hasConceptScore W2046706140C121332964 @default.
- W2046706140 hasConceptScore W2046706140C123482549 @default.
- W2046706140 hasConceptScore W2046706140C132525143 @default.
- W2046706140 hasConceptScore W2046706140C149530733 @default.
- W2046706140 hasConceptScore W2046706140C158693339 @default.
- W2046706140 hasConceptScore W2046706140C203776342 @default.
- W2046706140 hasConceptScore W2046706140C33923547 @default.
- W2046706140 hasConceptScore W2046706140C62520636 @default.
- W2046706140 hasLocation W20467061401 @default.
- W2046706140 hasOpenAccess W2046706140 @default.
- W2046706140 hasPrimaryLocation W20467061401 @default.
- W2046706140 hasRelatedWork W1978042415 @default.
- W2046706140 hasRelatedWork W2022743540 @default.
- W2046706140 hasRelatedWork W2032961882 @default.
- W2046706140 hasRelatedWork W2043628724 @default.
- W2046706140 hasRelatedWork W2044101286 @default.
- W2046706140 hasRelatedWork W2072922889 @default.
- W2046706140 hasRelatedWork W2122076180 @default.
- W2046706140 hasRelatedWork W2952110075 @default.
- W2046706140 hasRelatedWork W3003396734 @default.
- W2046706140 hasRelatedWork W4213121896 @default.
- W2046706140 hasVolume "42" @default.
- W2046706140 isParatext "false" @default.
- W2046706140 isRetracted "false" @default.
- W2046706140 magId "2046706140" @default.
- W2046706140 workType "article" @default.