Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301082015> ?p ?o ?g. }
Showing items 1 to 48 of
48
with 100 items per page.
- W4301082015 abstract "Let g(n) denote the minimum number of edges of a maximal nontraceable graph of order n. Dudek, Katona and Wojda (2003) showed that g(n)geqceil{(3n-2)/2}-2 for ngeq 20 and g(n)leqceil{(3n-2)/2} for ngeq 54 as well as for nin I={22,23,30,31,38,39, 40,41,42,43,46,47,48,49,50,51}. We show that g(n)=ceil{(3n-2)/2} for ngeq 54 as well as for nin Icup{12,13} and we determine g(n) for nleq 9." @default.
- W4301082015 created "2022-10-04" @default.
- W4301082015 creator A5048266029 @default.
- W4301082015 creator A5056680244 @default.
- W4301082015 date "2004-07-16" @default.
- W4301082015 modified "2023-09-28" @default.
- W4301082015 title "Lower bound for the size of maximal nontraceable graphs" @default.
- W4301082015 doi "https://doi.org/10.48550/arxiv.math/0407292" @default.
- W4301082015 hasPublicationYear "2004" @default.
- W4301082015 type Work @default.
- W4301082015 citedByCount "0" @default.
- W4301082015 crossrefType "posted-content" @default.
- W4301082015 hasAuthorship W4301082015A5048266029 @default.
- W4301082015 hasAuthorship W4301082015A5056680244 @default.
- W4301082015 hasBestOaLocation W43010820151 @default.
- W4301082015 hasConcept C10138342 @default.
- W4301082015 hasConcept C114614502 @default.
- W4301082015 hasConcept C132525143 @default.
- W4301082015 hasConcept C134306372 @default.
- W4301082015 hasConcept C162324750 @default.
- W4301082015 hasConcept C182306322 @default.
- W4301082015 hasConcept C33923547 @default.
- W4301082015 hasConcept C77553402 @default.
- W4301082015 hasConceptScore W4301082015C10138342 @default.
- W4301082015 hasConceptScore W4301082015C114614502 @default.
- W4301082015 hasConceptScore W4301082015C132525143 @default.
- W4301082015 hasConceptScore W4301082015C134306372 @default.
- W4301082015 hasConceptScore W4301082015C162324750 @default.
- W4301082015 hasConceptScore W4301082015C182306322 @default.
- W4301082015 hasConceptScore W4301082015C33923547 @default.
- W4301082015 hasConceptScore W4301082015C77553402 @default.
- W4301082015 hasLocation W43010820151 @default.
- W4301082015 hasLocation W43010820152 @default.
- W4301082015 hasOpenAccess W4301082015 @default.
- W4301082015 hasPrimaryLocation W43010820151 @default.
- W4301082015 hasRelatedWork W2042289434 @default.
- W4301082015 hasRelatedWork W2073908095 @default.
- W4301082015 hasRelatedWork W2374829073 @default.
- W4301082015 hasRelatedWork W2383129606 @default.
- W4301082015 hasRelatedWork W2385671392 @default.
- W4301082015 hasRelatedWork W2393028428 @default.
- W4301082015 hasRelatedWork W2610737932 @default.
- W4301082015 hasRelatedWork W2736557199 @default.
- W4301082015 hasRelatedWork W2741785956 @default.
- W4301082015 hasRelatedWork W2952342369 @default.
- W4301082015 isParatext "false" @default.
- W4301082015 isRetracted "false" @default.
- W4301082015 workType "article" @default.