Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005087461> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2005087461 endingPage "239" @default.
- W2005087461 startingPage "229" @default.
- W2005087461 abstract "An eulerian subgraph of a graph is called a circuit. As shown by Harary and Nash-Williams, the existence of a Hamilton cycle in the line graph L(G) of a graph G is equivalent to the existence of a dominating circuit in G, i.e., a circuit such that every edge of G is incident with a vertex of the circuit. Important progress in the study of the existence of spanning and dominating circuits was made by Catlin, who defined the reduction of a graph G and showed that G has a spanning circuit if and only if the reduction of G has a spanning circuit. We refine Catlin's reduction technique to obtain a result which contains several known and new sufficient conditions for a graph to have a spanning or dominating circuit in terms of degree-sums of adjacent vertices. In particular, the result implies the truth of the following conjecture of Benhocine et al.: If G is a connected simple graph of order n such that every cut edge of G is incident with a vertex of degree 1 and d(u) + d(v) > 2(15n – 1) for every edge uv of G, then, for n sufficiently large, L(G) is hamiltonian." @default.
- W2005087461 created "2016-06-24" @default.
- W2005087461 creator A5054877040 @default.
- W2005087461 date "1994-01-01" @default.
- W2005087461 modified "2023-10-13" @default.
- W2005087461 title "On dominating and spanning circuits in graphs" @default.
- W2005087461 cites W1964275362 @default.
- W2005087461 cites W1997421716 @default.
- W2005087461 cites W2005906639 @default.
- W2005087461 cites W2045501962 @default.
- W2005087461 cites W2074038919 @default.
- W2005087461 cites W2124155973 @default.
- W2005087461 doi "https://doi.org/10.1016/0012-365x(92)00063-w" @default.
- W2005087461 hasPublicationYear "1994" @default.
- W2005087461 type Work @default.
- W2005087461 sameAs 2005087461 @default.
- W2005087461 citedByCount "39" @default.
- W2005087461 countsByYear W20050874612013 @default.
- W2005087461 countsByYear W20050874612015 @default.
- W2005087461 countsByYear W20050874612016 @default.
- W2005087461 countsByYear W20050874612017 @default.
- W2005087461 countsByYear W20050874612018 @default.
- W2005087461 countsByYear W20050874612019 @default.
- W2005087461 countsByYear W20050874612020 @default.
- W2005087461 countsByYear W20050874612021 @default.
- W2005087461 countsByYear W20050874612022 @default.
- W2005087461 crossrefType "journal-article" @default.
- W2005087461 hasAuthorship W2005087461A5054877040 @default.
- W2005087461 hasBestOaLocation W20050874611 @default.
- W2005087461 hasConcept C114614502 @default.
- W2005087461 hasConcept C118615104 @default.
- W2005087461 hasConcept C121134508 @default.
- W2005087461 hasConcept C128115575 @default.
- W2005087461 hasConcept C132525143 @default.
- W2005087461 hasConcept C149530733 @default.
- W2005087461 hasConcept C203776342 @default.
- W2005087461 hasConcept C33923547 @default.
- W2005087461 hasConcept C80899671 @default.
- W2005087461 hasConceptScore W2005087461C114614502 @default.
- W2005087461 hasConceptScore W2005087461C118615104 @default.
- W2005087461 hasConceptScore W2005087461C121134508 @default.
- W2005087461 hasConceptScore W2005087461C128115575 @default.
- W2005087461 hasConceptScore W2005087461C132525143 @default.
- W2005087461 hasConceptScore W2005087461C149530733 @default.
- W2005087461 hasConceptScore W2005087461C203776342 @default.
- W2005087461 hasConceptScore W2005087461C33923547 @default.
- W2005087461 hasConceptScore W2005087461C80899671 @default.
- W2005087461 hasIssue "1-3" @default.
- W2005087461 hasLocation W20050874611 @default.
- W2005087461 hasLocation W20050874612 @default.
- W2005087461 hasOpenAccess W2005087461 @default.
- W2005087461 hasPrimaryLocation W20050874611 @default.
- W2005087461 hasRelatedWork W1969717359 @default.
- W2005087461 hasRelatedWork W1973496142 @default.
- W2005087461 hasRelatedWork W2040301912 @default.
- W2005087461 hasRelatedWork W2327248052 @default.
- W2005087461 hasRelatedWork W2358075237 @default.
- W2005087461 hasRelatedWork W2404212820 @default.
- W2005087461 hasRelatedWork W2740235081 @default.
- W2005087461 hasRelatedWork W2997687960 @default.
- W2005087461 hasRelatedWork W3215173006 @default.
- W2005087461 hasRelatedWork W4323362461 @default.
- W2005087461 hasVolume "124" @default.
- W2005087461 isParatext "false" @default.
- W2005087461 isRetracted "false" @default.
- W2005087461 magId "2005087461" @default.
- W2005087461 workType "article" @default.