Matches in SemOpenAlex for { <https://semopenalex.org/work/W576009728> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W576009728 abstract "Let G be a graph of order p ,a nd leta and b and n be nonnegative integers with 1 ≤ a ≤ b ,a nd letg and f be two integer-valued functions defined on V (G) such that a ≤ g(x) ≤ f (x) ≤ b for all x ∈ V (G) .A (g, f)-factor of graph G is defined as a spanning subgraph F of G such that g(x) ≤ dF (x) ≤ f (x) for each x ∈ V (G). Then a graph G is called a (g, f, n)-critical graph if after deleting any n vertices of G the remaining graph of G has a (g, f)-factor. In this paper, we prove that every graph G is a (g, f, n)- critical graph if its minimum degree is greater than p+a+b−2 (a +1 )p − bn +1 . Furthermore, it is showed that the result in this paper is best possible in some sense." @default.
- W576009728 created "2016-06-24" @default.
- W576009728 creator A5053471355 @default.
- W576009728 date "2008-01-01" @default.
- W576009728 modified "2023-09-26" @default.
- W576009728 title "Minimum Degree Conditions for Graphs to be (g, f, n)-Critical Graphs" @default.
- W576009728 cites W1484040084 @default.
- W576009728 cites W1970805731 @default.
- W576009728 cites W1978366995 @default.
- W576009728 cites W2110178591 @default.
- W576009728 cites W2117338875 @default.
- W576009728 cites W2376203023 @default.
- W576009728 cites W26989905 @default.
- W576009728 cites W2753137231 @default.
- W576009728 cites W3144266635 @default.
- W576009728 hasPublicationYear "2008" @default.
- W576009728 type Work @default.
- W576009728 sameAs 576009728 @default.
- W576009728 citedByCount "1" @default.
- W576009728 crossrefType "journal-article" @default.
- W576009728 hasAuthorship W576009728A5053471355 @default.
- W576009728 hasConcept C114614502 @default.
- W576009728 hasConcept C118615104 @default.
- W576009728 hasConcept C121134508 @default.
- W576009728 hasConcept C132525143 @default.
- W576009728 hasConcept C149530733 @default.
- W576009728 hasConcept C203776342 @default.
- W576009728 hasConcept C33923547 @default.
- W576009728 hasConceptScore W576009728C114614502 @default.
- W576009728 hasConceptScore W576009728C118615104 @default.
- W576009728 hasConceptScore W576009728C121134508 @default.
- W576009728 hasConceptScore W576009728C132525143 @default.
- W576009728 hasConceptScore W576009728C149530733 @default.
- W576009728 hasConceptScore W576009728C203776342 @default.
- W576009728 hasConceptScore W576009728C33923547 @default.
- W576009728 hasLocation W5760097281 @default.
- W576009728 hasOpenAccess W576009728 @default.
- W576009728 hasPrimaryLocation W5760097281 @default.
- W576009728 hasRelatedWork W1978313241 @default.
- W576009728 hasRelatedWork W1979865185 @default.
- W576009728 hasRelatedWork W2042314813 @default.
- W576009728 hasRelatedWork W2049531498 @default.
- W576009728 hasRelatedWork W2060639477 @default.
- W576009728 hasRelatedWork W2095104285 @default.
- W576009728 hasRelatedWork W2144646109 @default.
- W576009728 hasRelatedWork W2160044306 @default.
- W576009728 hasRelatedWork W2355936703 @default.
- W576009728 hasRelatedWork W2356242800 @default.
- W576009728 hasRelatedWork W2365232678 @default.
- W576009728 hasRelatedWork W2365852066 @default.
- W576009728 hasRelatedWork W2370592186 @default.
- W576009728 hasRelatedWork W2392845248 @default.
- W576009728 hasRelatedWork W2783788187 @default.
- W576009728 hasRelatedWork W2911466573 @default.
- W576009728 hasRelatedWork W2133518664 @default.
- W576009728 hasRelatedWork W2183745707 @default.
- W576009728 hasRelatedWork W2187973701 @default.
- W576009728 hasRelatedWork W2188134892 @default.
- W576009728 isParatext "false" @default.
- W576009728 isRetracted "false" @default.
- W576009728 magId "576009728" @default.
- W576009728 workType "article" @default.