Matches in SemOpenAlex for { <https://semopenalex.org/work/W2979688311> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2979688311 abstract "Abstract The classical Ore’s Theorem states that every graph G of order n ≥ 3 with σ 2 ( G ) ≥ n is hamiltonian, where σ 2 ( G ) = min { d G ( x ) + d G ( y ) : x , y ∈ V ( G ) , x ≠ y , x y ∉ E ( G ) } . Recently, Ferrara, Jacobson and Powell (Discrete Math. 312 (2012), 459–461) extended the Moon–Moser Theorem and characterized the non-hamiltonian balanced bipartite graphs H of order 2 n ≥ 4 with partite sets X and Y satisfying σ 1 , 1 ( H ) ≥ n , where σ 1 , 1 ( H ) = min { d H ( x ) + d H ( y ) : x ∈ X , y ∈ Y , x y ∉ E ( H ) } . Though the latter result apparently deals with a narrower class of graphs, we prove in this paper that it implies Ore’s Theorem for graphs of even order." @default.
- W2979688311 created "2019-10-18" @default.
- W2979688311 creator A5004792510 @default.
- W2979688311 creator A5007934756 @default.
- W2979688311 creator A5035880068 @default.
- W2979688311 creator A5042737832 @default.
- W2979688311 creator A5065142289 @default.
- W2979688311 creator A5077689134 @default.
- W2979688311 creator A5087489328 @default.
- W2979688311 date "2020-02-01" @default.
- W2979688311 modified "2023-09-24" @default.
- W2979688311 title "Spanning bipartite graphs with high degree sum in graphs" @default.
- W2979688311 cites W1985542405 @default.
- W2979688311 cites W2007579620 @default.
- W2979688311 cites W2035089435 @default.
- W2979688311 doi "https://doi.org/10.1016/j.disc.2019.111663" @default.
- W2979688311 hasPublicationYear "2020" @default.
- W2979688311 type Work @default.
- W2979688311 sameAs 2979688311 @default.
- W2979688311 citedByCount "1" @default.
- W2979688311 countsByYear W29796883112021 @default.
- W2979688311 crossrefType "journal-article" @default.
- W2979688311 hasAuthorship W2979688311A5004792510 @default.
- W2979688311 hasAuthorship W2979688311A5007934756 @default.
- W2979688311 hasAuthorship W2979688311A5035880068 @default.
- W2979688311 hasAuthorship W2979688311A5042737832 @default.
- W2979688311 hasAuthorship W2979688311A5065142289 @default.
- W2979688311 hasAuthorship W2979688311A5077689134 @default.
- W2979688311 hasAuthorship W2979688311A5087489328 @default.
- W2979688311 hasBestOaLocation W29796883111 @default.
- W2979688311 hasConcept C102192266 @default.
- W2979688311 hasConcept C114614502 @default.
- W2979688311 hasConcept C118615104 @default.
- W2979688311 hasConcept C132525143 @default.
- W2979688311 hasConcept C160446614 @default.
- W2979688311 hasConcept C166911692 @default.
- W2979688311 hasConcept C197657726 @default.
- W2979688311 hasConcept C33923547 @default.
- W2979688311 hasConceptScore W2979688311C102192266 @default.
- W2979688311 hasConceptScore W2979688311C114614502 @default.
- W2979688311 hasConceptScore W2979688311C118615104 @default.
- W2979688311 hasConceptScore W2979688311C132525143 @default.
- W2979688311 hasConceptScore W2979688311C160446614 @default.
- W2979688311 hasConceptScore W2979688311C166911692 @default.
- W2979688311 hasConceptScore W2979688311C197657726 @default.
- W2979688311 hasConceptScore W2979688311C33923547 @default.
- W2979688311 hasFunder F4320306076 @default.
- W2979688311 hasFunder F4320306164 @default.
- W2979688311 hasFunder F4320334764 @default.
- W2979688311 hasLocation W29796883111 @default.
- W2979688311 hasOpenAccess W2979688311 @default.
- W2979688311 hasPrimaryLocation W29796883111 @default.
- W2979688311 hasRelatedWork W25392817 @default.
- W2979688311 hasRelatedWork W26236999 @default.
- W2979688311 hasRelatedWork W30283557 @default.
- W2979688311 hasRelatedWork W38286957 @default.
- W2979688311 hasRelatedWork W42446184 @default.
- W2979688311 hasRelatedWork W46117055 @default.
- W2979688311 hasRelatedWork W51758890 @default.
- W2979688311 hasRelatedWork W6425419 @default.
- W2979688311 hasRelatedWork W6502245 @default.
- W2979688311 hasRelatedWork W8866102 @default.
- W2979688311 isParatext "false" @default.
- W2979688311 isRetracted "false" @default.
- W2979688311 magId "2979688311" @default.
- W2979688311 workType "article" @default.