Matches in SemOpenAlex for { <https://semopenalex.org/work/W303126670> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W303126670 abstract "Abstract Using standard notation we put Δ(G) = minimum vertex-degree in G, ν(G) = cardinality of the vertex-set in G, α(G) = cardinality of a maximum stable set in G (i.e. the maximum number of pairwise non-adjacent vertices in G). Sample Theorems. (1) Let G be a non-hamiltonian 2-connected graph with σ≥1/3 (ν + 2). Then G contains a stable set of four vertices with at most α(G)-1 neighbours altogether. (2) Let G be a non-hamiltonian 2-connected graph with σ≥ 1/3(ν + 2). Then G contains a stable set of [1/6 (ν + 1O)] vertices with at most 1/2 (ν-1) neighbours altogether. (3) Let G be a non-hamiltonian 2-connected graph with σ≥7/16ν. Then G contains a set of m≥3/8ν vertices whose deletion leaves a graph which cannot be (vertex-) covered by m paths." @default.
- W303126670 created "2016-06-24" @default.
- W303126670 creator A5015310429 @default.
- W303126670 date "1980-01-01" @default.
- W303126670 modified "2023-10-06" @default.
- W303126670 title "A Characterization of Non-Hamiltonian Graphs With Large Degrees" @default.
- W303126670 doi "https://doi.org/10.1016/s0167-5060(08)70077-3" @default.
- W303126670 hasPublicationYear "1980" @default.
- W303126670 type Work @default.
- W303126670 sameAs 303126670 @default.
- W303126670 citedByCount "1" @default.
- W303126670 crossrefType "book-chapter" @default.
- W303126670 hasAuthorship W303126670A5015310429 @default.
- W303126670 hasConcept C114614502 @default.
- W303126670 hasConcept C118615104 @default.
- W303126670 hasConcept C121134508 @default.
- W303126670 hasConcept C132525143 @default.
- W303126670 hasConcept C149530733 @default.
- W303126670 hasConcept C203776342 @default.
- W303126670 hasConcept C33923547 @default.
- W303126670 hasConcept C80899671 @default.
- W303126670 hasConcept C86524685 @default.
- W303126670 hasConceptScore W303126670C114614502 @default.
- W303126670 hasConceptScore W303126670C118615104 @default.
- W303126670 hasConceptScore W303126670C121134508 @default.
- W303126670 hasConceptScore W303126670C132525143 @default.
- W303126670 hasConceptScore W303126670C149530733 @default.
- W303126670 hasConceptScore W303126670C203776342 @default.
- W303126670 hasConceptScore W303126670C33923547 @default.
- W303126670 hasConceptScore W303126670C80899671 @default.
- W303126670 hasConceptScore W303126670C86524685 @default.
- W303126670 hasLocation W3031266701 @default.
- W303126670 hasOpenAccess W303126670 @default.
- W303126670 hasPrimaryLocation W3031266701 @default.
- W303126670 hasRelatedWork W1004658788 @default.
- W303126670 hasRelatedWork W1544755278 @default.
- W303126670 hasRelatedWork W1973496142 @default.
- W303126670 hasRelatedWork W2042944061 @default.
- W303126670 hasRelatedWork W2068986553 @default.
- W303126670 hasRelatedWork W2112825968 @default.
- W303126670 hasRelatedWork W2122901591 @default.
- W303126670 hasRelatedWork W2145443247 @default.
- W303126670 hasRelatedWork W2182965019 @default.
- W303126670 hasRelatedWork W2213869704 @default.
- W303126670 hasRelatedWork W2605510696 @default.
- W303126670 hasRelatedWork W272153672 @default.
- W303126670 hasRelatedWork W2782260975 @default.
- W303126670 hasRelatedWork W2892198073 @default.
- W303126670 hasRelatedWork W2946066120 @default.
- W303126670 hasRelatedWork W2964196549 @default.
- W303126670 hasRelatedWork W2968161575 @default.
- W303126670 hasRelatedWork W3040423983 @default.
- W303126670 hasRelatedWork W3083171260 @default.
- W303126670 hasRelatedWork W3159577545 @default.
- W303126670 isParatext "false" @default.
- W303126670 isRetracted "false" @default.
- W303126670 magId "303126670" @default.
- W303126670 workType "book-chapter" @default.