Matches in SemOpenAlex for { <https://semopenalex.org/work/W1581028993> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1581028993 abstract "Let denote the maximum number of edges in a graph having n vertices and exactly p perfect matchings. For fixed p, Dudek and Schmitt showed that for some constant when n is at least some constant . For , they also determined and . For fixed p, we show that the extremal graphs for all n are determined by those with vertices. As a corollary, a computer search determines and for . We also present lower bounds on proving that for (as conjectured by Dudek and Schmitt), and we conjecture an upper bound on . Our structural results are based on Lovasz's Cathedral Theorem." @default.
- W1581028993 created "2016-06-24" @default.
- W1581028993 creator A5000119939 @default.
- W1581028993 creator A5015971115 @default.
- W1581028993 creator A5017595199 @default.
- W1581028993 creator A5070304707 @default.
- W1581028993 date "2012-07-16" @default.
- W1581028993 modified "2023-10-16" @default.
- W1581028993 title "Extremal Graphs With a Given Number of Perfect Matchings" @default.
- W1581028993 cites W1533346834 @default.
- W1581028993 cites W1985061810 @default.
- W1581028993 cites W1999227640 @default.
- W1581028993 cites W2003813631 @default.
- W1581028993 cites W2006912660 @default.
- W1581028993 cites W2040611023 @default.
- W1581028993 cites W2052510900 @default.
- W1581028993 cites W2080024158 @default.
- W1581028993 cites W2108443159 @default.
- W1581028993 cites W2146774612 @default.
- W1581028993 cites W369866893 @default.
- W1581028993 cites W4206503652 @default.
- W1581028993 cites W4240416043 @default.
- W1581028993 doi "https://doi.org/10.1002/jgt.21687" @default.
- W1581028993 hasPublicationYear "2012" @default.
- W1581028993 type Work @default.
- W1581028993 sameAs 1581028993 @default.
- W1581028993 citedByCount "8" @default.
- W1581028993 countsByYear W15810289932012 @default.
- W1581028993 countsByYear W15810289932013 @default.
- W1581028993 countsByYear W15810289932014 @default.
- W1581028993 countsByYear W15810289932016 @default.
- W1581028993 crossrefType "journal-article" @default.
- W1581028993 hasAuthorship W1581028993A5000119939 @default.
- W1581028993 hasAuthorship W1581028993A5015971115 @default.
- W1581028993 hasAuthorship W1581028993A5017595199 @default.
- W1581028993 hasAuthorship W1581028993A5070304707 @default.
- W1581028993 hasBestOaLocation W15810289932 @default.
- W1581028993 hasConcept C114614502 @default.
- W1581028993 hasConcept C118615104 @default.
- W1581028993 hasConcept C12595997 @default.
- W1581028993 hasConcept C132525143 @default.
- W1581028993 hasConcept C134306372 @default.
- W1581028993 hasConcept C199360897 @default.
- W1581028993 hasConcept C203776342 @default.
- W1581028993 hasConcept C22149727 @default.
- W1581028993 hasConcept C2777027219 @default.
- W1581028993 hasConcept C2780012671 @default.
- W1581028993 hasConcept C2780990831 @default.
- W1581028993 hasConcept C33923547 @default.
- W1581028993 hasConcept C41008148 @default.
- W1581028993 hasConcept C77553402 @default.
- W1581028993 hasConceptScore W1581028993C114614502 @default.
- W1581028993 hasConceptScore W1581028993C118615104 @default.
- W1581028993 hasConceptScore W1581028993C12595997 @default.
- W1581028993 hasConceptScore W1581028993C132525143 @default.
- W1581028993 hasConceptScore W1581028993C134306372 @default.
- W1581028993 hasConceptScore W1581028993C199360897 @default.
- W1581028993 hasConceptScore W1581028993C203776342 @default.
- W1581028993 hasConceptScore W1581028993C22149727 @default.
- W1581028993 hasConceptScore W1581028993C2777027219 @default.
- W1581028993 hasConceptScore W1581028993C2780012671 @default.
- W1581028993 hasConceptScore W1581028993C2780990831 @default.
- W1581028993 hasConceptScore W1581028993C33923547 @default.
- W1581028993 hasConceptScore W1581028993C41008148 @default.
- W1581028993 hasConceptScore W1581028993C77553402 @default.
- W1581028993 hasLocation W15810289931 @default.
- W1581028993 hasLocation W15810289932 @default.
- W1581028993 hasOpenAccess W1581028993 @default.
- W1581028993 hasPrimaryLocation W15810289931 @default.
- W1581028993 hasRelatedWork W1555702583 @default.
- W1581028993 hasRelatedWork W1674019015 @default.
- W1581028993 hasRelatedWork W1857673085 @default.
- W1581028993 hasRelatedWork W1965187305 @default.
- W1581028993 hasRelatedWork W1988229094 @default.
- W1581028993 hasRelatedWork W2017923854 @default.
- W1581028993 hasRelatedWork W2020233469 @default.
- W1581028993 hasRelatedWork W2021058045 @default.
- W1581028993 hasRelatedWork W2098751286 @default.
- W1581028993 hasRelatedWork W2108443159 @default.
- W1581028993 hasRelatedWork W2953123740 @default.
- W1581028993 hasRelatedWork W2963800089 @default.
- W1581028993 hasRelatedWork W2979697317 @default.
- W1581028993 hasRelatedWork W3016706889 @default.
- W1581028993 hasRelatedWork W3024647328 @default.
- W1581028993 hasRelatedWork W3025168281 @default.
- W1581028993 hasRelatedWork W3088966738 @default.
- W1581028993 hasRelatedWork W3103563630 @default.
- W1581028993 hasRelatedWork W3114961593 @default.
- W1581028993 hasRelatedWork W3122614101 @default.
- W1581028993 isParatext "false" @default.
- W1581028993 isRetracted "false" @default.
- W1581028993 magId "1581028993" @default.
- W1581028993 workType "article" @default.