Matches in SemOpenAlex for { <https://semopenalex.org/work/W2026579544> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2026579544 endingPage "38" @default.
- W2026579544 startingPage "29" @default.
- W2026579544 abstract "Let G be a graph of order n and define NC(G) = min{|N(u) ∪ N(v)| |uv ∉ E(G)}. A cycle C of G is called a dominating cycle or D-cycle if V(G) - V(C) is an independent set. A D-path is defined analogously. The following result is proved: if G is 2-connected and contains a D-cycle, then G contains a D-cycle of length at least min{n, 2NC(G)} unless G is the Petersen graph. By combining this result with a known sufficient condition for the existence of a D-cycle, a common generalization of Ore's Theorem and several recent “neighborhood union results” is obtained. An analogous result on long D-paths is also established." @default.
- W2026579544 created "2016-06-24" @default.
- W2026579544 creator A5054877040 @default.
- W2026579544 creator A5068613759 @default.
- W2026579544 date "1991-03-01" @default.
- W2026579544 modified "2023-10-03" @default.
- W2026579544 title "Long dominating cycles and paths in graphs with large neighborhood unions" @default.
- W2026579544 cites W1484040084 @default.
- W2026579544 cites W2003376008 @default.
- W2026579544 cites W2035089435 @default.
- W2026579544 cites W2163708037 @default.
- W2026579544 doi "https://doi.org/10.1002/jgt.3190150106" @default.
- W2026579544 hasPublicationYear "1991" @default.
- W2026579544 type Work @default.
- W2026579544 sameAs 2026579544 @default.
- W2026579544 citedByCount "8" @default.
- W2026579544 countsByYear W20265795442013 @default.
- W2026579544 crossrefType "journal-article" @default.
- W2026579544 hasAuthorship W2026579544A5054877040 @default.
- W2026579544 hasAuthorship W2026579544A5068613759 @default.
- W2026579544 hasBestOaLocation W20265795442 @default.
- W2026579544 hasConcept C114614502 @default.
- W2026579544 hasConcept C118615104 @default.
- W2026579544 hasConcept C132525143 @default.
- W2026579544 hasConcept C134306372 @default.
- W2026579544 hasConcept C177148314 @default.
- W2026579544 hasConcept C199360897 @default.
- W2026579544 hasConcept C2777735758 @default.
- W2026579544 hasConcept C33923547 @default.
- W2026579544 hasConcept C41008148 @default.
- W2026579544 hasConceptScore W2026579544C114614502 @default.
- W2026579544 hasConceptScore W2026579544C118615104 @default.
- W2026579544 hasConceptScore W2026579544C132525143 @default.
- W2026579544 hasConceptScore W2026579544C134306372 @default.
- W2026579544 hasConceptScore W2026579544C177148314 @default.
- W2026579544 hasConceptScore W2026579544C199360897 @default.
- W2026579544 hasConceptScore W2026579544C2777735758 @default.
- W2026579544 hasConceptScore W2026579544C33923547 @default.
- W2026579544 hasConceptScore W2026579544C41008148 @default.
- W2026579544 hasIssue "1" @default.
- W2026579544 hasLocation W20265795441 @default.
- W2026579544 hasLocation W20265795442 @default.
- W2026579544 hasOpenAccess W2026579544 @default.
- W2026579544 hasPrimaryLocation W20265795441 @default.
- W2026579544 hasRelatedWork W1971753667 @default.
- W2026579544 hasRelatedWork W1978042415 @default.
- W2026579544 hasRelatedWork W1997271576 @default.
- W2026579544 hasRelatedWork W2052275678 @default.
- W2026579544 hasRelatedWork W2068208308 @default.
- W2026579544 hasRelatedWork W2082669437 @default.
- W2026579544 hasRelatedWork W2348187822 @default.
- W2026579544 hasRelatedWork W2531056186 @default.
- W2026579544 hasRelatedWork W3003396734 @default.
- W2026579544 hasRelatedWork W2946992918 @default.
- W2026579544 hasVolume "15" @default.
- W2026579544 isParatext "false" @default.
- W2026579544 isRetracted "false" @default.
- W2026579544 magId "2026579544" @default.
- W2026579544 workType "article" @default.