Matches in SemOpenAlex for { <https://semopenalex.org/work/W4376960909> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4376960909 endingPage "113495" @default.
- W4376960909 startingPage "113495" @default.
- W4376960909 abstract "The relative length of a graph G, denoted by diff(G), is diff(G)=p(G)−c(G), where p(G) and c(G) denote the orders of a longest path and cycle, respectively. Let G be a 3-connected graph of order n. In this paper, we show that diff(G)≤1 if the maximum degree of any two nonadjacent vertices of G is more than (n+1)/3, and the lower bound is sharp. Moreover, if G is 2-connected graph satisfying the degree condition above, then diff(G)≤1 or G is in a special family of graphs." @default.
- W4376960909 created "2023-05-18" @default.
- W4376960909 creator A5003834103 @default.
- W4376960909 date "2023-08-01" @default.
- W4376960909 modified "2023-09-29" @default.
- W4376960909 title "Degree conditions and relative length of longest paths and cycles in graphs" @default.
- W4376960909 cites W1996106086 @default.
- W4376960909 cites W2030901739 @default.
- W4376960909 cites W2051880482 @default.
- W4376960909 cites W2093833934 @default.
- W4376960909 cites W3110511675 @default.
- W4376960909 cites W4244866937 @default.
- W4376960909 doi "https://doi.org/10.1016/j.disc.2023.113495" @default.
- W4376960909 hasPublicationYear "2023" @default.
- W4376960909 type Work @default.
- W4376960909 citedByCount "0" @default.
- W4376960909 crossrefType "journal-article" @default.
- W4376960909 hasAuthorship W4376960909A5003834103 @default.
- W4376960909 hasConcept C114614502 @default.
- W4376960909 hasConcept C118615104 @default.
- W4376960909 hasConcept C121134508 @default.
- W4376960909 hasConcept C121332964 @default.
- W4376960909 hasConcept C132525143 @default.
- W4376960909 hasConcept C134306372 @default.
- W4376960909 hasConcept C149530733 @default.
- W4376960909 hasConcept C203776342 @default.
- W4376960909 hasConcept C24890656 @default.
- W4376960909 hasConcept C2775997480 @default.
- W4376960909 hasConcept C33923547 @default.
- W4376960909 hasConcept C77553402 @default.
- W4376960909 hasConceptScore W4376960909C114614502 @default.
- W4376960909 hasConceptScore W4376960909C118615104 @default.
- W4376960909 hasConceptScore W4376960909C121134508 @default.
- W4376960909 hasConceptScore W4376960909C121332964 @default.
- W4376960909 hasConceptScore W4376960909C132525143 @default.
- W4376960909 hasConceptScore W4376960909C134306372 @default.
- W4376960909 hasConceptScore W4376960909C149530733 @default.
- W4376960909 hasConceptScore W4376960909C203776342 @default.
- W4376960909 hasConceptScore W4376960909C24890656 @default.
- W4376960909 hasConceptScore W4376960909C2775997480 @default.
- W4376960909 hasConceptScore W4376960909C33923547 @default.
- W4376960909 hasConceptScore W4376960909C77553402 @default.
- W4376960909 hasIssue "8" @default.
- W4376960909 hasLocation W43769609091 @default.
- W4376960909 hasOpenAccess W4376960909 @default.
- W4376960909 hasPrimaryLocation W43769609091 @default.
- W4376960909 hasRelatedWork W2042289434 @default.
- W4376960909 hasRelatedWork W2111912021 @default.
- W4376960909 hasRelatedWork W2351365419 @default.
- W4376960909 hasRelatedWork W2374829073 @default.
- W4376960909 hasRelatedWork W2383129606 @default.
- W4376960909 hasRelatedWork W2392841491 @default.
- W4376960909 hasRelatedWork W2741785956 @default.
- W4376960909 hasRelatedWork W2964200445 @default.
- W4376960909 hasRelatedWork W4362554012 @default.
- W4376960909 hasRelatedWork W2188046885 @default.
- W4376960909 hasVolume "346" @default.
- W4376960909 isParatext "false" @default.
- W4376960909 isRetracted "false" @default.
- W4376960909 workType "article" @default.