Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366156678> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4366156678 endingPage "103728" @default.
- W4366156678 startingPage "103728" @default.
- W4366156678 abstract "Erdős determined the maximum size of a nonhamiltonian graph of order n and minimum degree at least k in 1962. Recently, Ning and Peng generalized Erdős’s work and gave the maximum number of s-cliques hs(n,c,k) of graphs with prescribed order n, circumference c and minimum degree at least k. But for some quadruples n,c,k,s the maximum number of s-cliques is not attained by a graph of minimum degree k. For example, h2(15,14,3)=77 is attained by a unique graph of minimum degree 7, not 3. In this paper we obtain more precise information by determining the maximum number of s-cliques of a graph with prescribed order, circumference and minimum degree. As a corollary of our main result, we determine the maximum size of a k-connected graph with given order and circumference. Consequently we solve the corresponding problem for longest paths." @default.
- W4366156678 created "2023-04-19" @default.
- W4366156678 creator A5083283473 @default.
- W4366156678 date "2023-08-01" @default.
- W4366156678 modified "2023-09-25" @default.
- W4366156678 title "The maximum number of cliques in graphs with prescribed order, circumference and minimum degree" @default.
- W4366156678 cites W1990486130 @default.
- W4366156678 cites W1993134726 @default.
- W4366156678 cites W1996106086 @default.
- W4366156678 cites W2000934872 @default.
- W4366156678 cites W2003298043 @default.
- W4366156678 cites W2012896465 @default.
- W4366156678 cites W2057771501 @default.
- W4366156678 cites W2083899663 @default.
- W4366156678 cites W2326337330 @default.
- W4366156678 cites W2465392515 @default.
- W4366156678 cites W2604555793 @default.
- W4366156678 cites W2963861976 @default.
- W4366156678 cites W3098406359 @default.
- W4366156678 cites W3103563630 @default.
- W4366156678 cites W976211528 @default.
- W4366156678 doi "https://doi.org/10.1016/j.ejc.2023.103728" @default.
- W4366156678 hasPublicationYear "2023" @default.
- W4366156678 type Work @default.
- W4366156678 citedByCount "0" @default.
- W4366156678 crossrefType "journal-article" @default.
- W4366156678 hasAuthorship W4366156678A5083283473 @default.
- W4366156678 hasConcept C114614502 @default.
- W4366156678 hasConcept C118615104 @default.
- W4366156678 hasConcept C121332964 @default.
- W4366156678 hasConcept C132525143 @default.
- W4366156678 hasConcept C166504685 @default.
- W4366156678 hasConcept C24890656 @default.
- W4366156678 hasConcept C2524010 @default.
- W4366156678 hasConcept C2775997480 @default.
- W4366156678 hasConcept C2780012671 @default.
- W4366156678 hasConcept C33923547 @default.
- W4366156678 hasConceptScore W4366156678C114614502 @default.
- W4366156678 hasConceptScore W4366156678C118615104 @default.
- W4366156678 hasConceptScore W4366156678C121332964 @default.
- W4366156678 hasConceptScore W4366156678C132525143 @default.
- W4366156678 hasConceptScore W4366156678C166504685 @default.
- W4366156678 hasConceptScore W4366156678C24890656 @default.
- W4366156678 hasConceptScore W4366156678C2524010 @default.
- W4366156678 hasConceptScore W4366156678C2775997480 @default.
- W4366156678 hasConceptScore W4366156678C2780012671 @default.
- W4366156678 hasConceptScore W4366156678C33923547 @default.
- W4366156678 hasFunder F4320321001 @default.
- W4366156678 hasFunder F4320321885 @default.
- W4366156678 hasFunder F4320322370 @default.
- W4366156678 hasLocation W43661566781 @default.
- W4366156678 hasOpenAccess W4366156678 @default.
- W4366156678 hasPrimaryLocation W43661566781 @default.
- W4366156678 hasRelatedWork W1984103551 @default.
- W4366156678 hasRelatedWork W1990717705 @default.
- W4366156678 hasRelatedWork W2024635732 @default.
- W4366156678 hasRelatedWork W2046025312 @default.
- W4366156678 hasRelatedWork W2085440561 @default.
- W4366156678 hasRelatedWork W2129969858 @default.
- W4366156678 hasRelatedWork W3097378511 @default.
- W4366156678 hasRelatedWork W4226085785 @default.
- W4366156678 hasRelatedWork W4313482007 @default.
- W4366156678 hasRelatedWork W4377372033 @default.
- W4366156678 hasVolume "112" @default.
- W4366156678 isParatext "false" @default.
- W4366156678 isRetracted "false" @default.
- W4366156678 workType "article" @default.