Matches in SemOpenAlex for { <https://semopenalex.org/work/W4236276463> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4236276463 endingPage "163" @default.
- W4236276463 startingPage "153" @default.
- W4236276463 abstract "The girth pair of a graph gives the length of a shortest odd and a shortest even cycle. The existence of regular graphs with given degree and girth pair was proved by Harary and Kovács [Regular graphs with given girth pair, J Graph Theory 7 (1), 209–218]. A (δ, g)-cage is a smallest δ-regular graph with girth g. For all δ ≥ 3 and odd girth g ≥ 5, Harary and Kovács conjectured the existence of a (δ,g)-cage that contains a cycle of length g + 1. In the main theorem of this article we present a lower bound on the order of a δ-regular graph with odd girth g ≥ 5 and even girth h ≥ g + 3. We use this bound to show that every (δ,g)-cage with δ ≥ 3 and g ∈ {5,7} contains a cycle of length g + 1, a result that can be seen as an extension of the aforementioned conjecture by Harary and Kovács for these values of δ, g. Moreover, for every odd g ≥ 5, we prove that the even girth of all (δ,g)-cages with δ large enough is at most (3g − 3)/2. © 2007 Wiley Periodicals, Inc. J Graph Theory 55: 153–163, 2007" @default.
- W4236276463 created "2022-05-12" @default.
- W4236276463 creator A5004045226 @default.
- W4236276463 creator A5017358404 @default.
- W4236276463 creator A5040018446 @default.
- W4236276463 creator A5074903674 @default.
- W4236276463 creator A5091011098 @default.
- W4236276463 date "2007-01-01" @default.
- W4236276463 modified "2023-10-16" @default.
- W4236276463 title "A lower bound on the order of regular graphs with given girth pair" @default.
- W4236276463 cites W2137347071 @default.
- W4236276463 cites W2139618349 @default.
- W4236276463 doi "https://doi.org/10.1002/jgt.20230" @default.
- W4236276463 hasPublicationYear "2007" @default.
- W4236276463 type Work @default.
- W4236276463 citedByCount "2" @default.
- W4236276463 countsByYear W42362764632014 @default.
- W4236276463 crossrefType "journal-article" @default.
- W4236276463 hasAuthorship W4236276463A5004045226 @default.
- W4236276463 hasAuthorship W4236276463A5017358404 @default.
- W4236276463 hasAuthorship W4236276463A5040018446 @default.
- W4236276463 hasAuthorship W4236276463A5074903674 @default.
- W4236276463 hasAuthorship W4236276463A5091011098 @default.
- W4236276463 hasConcept C100500283 @default.
- W4236276463 hasConcept C114614502 @default.
- W4236276463 hasConcept C118615104 @default.
- W4236276463 hasConcept C132525143 @default.
- W4236276463 hasConcept C134306372 @default.
- W4236276463 hasConcept C160272327 @default.
- W4236276463 hasConcept C203776342 @default.
- W4236276463 hasConcept C206815938 @default.
- W4236276463 hasConcept C22149727 @default.
- W4236276463 hasConcept C2777434295 @default.
- W4236276463 hasConcept C2780990831 @default.
- W4236276463 hasConcept C33923547 @default.
- W4236276463 hasConcept C43517604 @default.
- W4236276463 hasConcept C77553402 @default.
- W4236276463 hasConceptScore W4236276463C100500283 @default.
- W4236276463 hasConceptScore W4236276463C114614502 @default.
- W4236276463 hasConceptScore W4236276463C118615104 @default.
- W4236276463 hasConceptScore W4236276463C132525143 @default.
- W4236276463 hasConceptScore W4236276463C134306372 @default.
- W4236276463 hasConceptScore W4236276463C160272327 @default.
- W4236276463 hasConceptScore W4236276463C203776342 @default.
- W4236276463 hasConceptScore W4236276463C206815938 @default.
- W4236276463 hasConceptScore W4236276463C22149727 @default.
- W4236276463 hasConceptScore W4236276463C2777434295 @default.
- W4236276463 hasConceptScore W4236276463C2780990831 @default.
- W4236276463 hasConceptScore W4236276463C33923547 @default.
- W4236276463 hasConceptScore W4236276463C43517604 @default.
- W4236276463 hasConceptScore W4236276463C77553402 @default.
- W4236276463 hasIssue "2" @default.
- W4236276463 hasLocation W42362764631 @default.
- W4236276463 hasOpenAccess W4236276463 @default.
- W4236276463 hasPrimaryLocation W42362764631 @default.
- W4236276463 hasRelatedWork W1582204707 @default.
- W4236276463 hasRelatedWork W1978042415 @default.
- W4236276463 hasRelatedWork W1978548548 @default.
- W4236276463 hasRelatedWork W2165941143 @default.
- W4236276463 hasRelatedWork W2179924962 @default.
- W4236276463 hasRelatedWork W2552197458 @default.
- W4236276463 hasRelatedWork W3082714530 @default.
- W4236276463 hasRelatedWork W4205806817 @default.
- W4236276463 hasRelatedWork W4210604868 @default.
- W4236276463 hasRelatedWork W4236276463 @default.
- W4236276463 hasVolume "55" @default.
- W4236276463 isParatext "false" @default.
- W4236276463 isRetracted "false" @default.
- W4236276463 workType "article" @default.