Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074992283> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2074992283 endingPage "456" @default.
- W2074992283 startingPage "447" @default.
- W2074992283 abstract "A set S of vertices in a graph G is a paired-dominating set of G if every vertex of G is adjacent to some vertex in S and if the subgraph induced by S contains a perfect matching. The minimum cardinality of a paired-dominating set of G is the paired-domination number of G, denoted by γpr(G). If G does not contain a graph F as an induced subgraph, then G is said to be F-free. In particular if F=K1,3 or K4−e, then we say that G is claw-free or diamond-free, respectively. Let G be a connected cubic graph of order n. We show that (i) if G is (K1,3,K4−e,C4)-free, then γpr(G)≤3n/8; (ii) if G is claw-free and diamond-free, then γpr(G)≤2n/5; (iii) if G is claw-free, then γpr(G)≤n/2. In all three cases, the extremal graphs are characterized." @default.
- W2074992283 created "2016-06-24" @default.
- W2074992283 creator A5028264814 @default.
- W2074992283 creator A5089473322 @default.
- W2074992283 date "2004-11-01" @default.
- W2074992283 modified "2023-09-30" @default.
- W2074992283 title "Paired-Domination in Claw-Free Cubic Graphs" @default.
- W2074992283 cites W1493071618 @default.
- W2074992283 cites W1581552469 @default.
- W2074992283 cites W1974974309 @default.
- W2074992283 cites W2003370404 @default.
- W2074992283 cites W2035037939 @default.
- W2074992283 cites W2050761405 @default.
- W2074992283 cites W2066561381 @default.
- W2074992283 cites W2092366448 @default.
- W2074992283 doi "https://doi.org/10.1007/s00373-004-0577-9" @default.
- W2074992283 hasPublicationYear "2004" @default.
- W2074992283 type Work @default.
- W2074992283 sameAs 2074992283 @default.
- W2074992283 citedByCount "78" @default.
- W2074992283 countsByYear W20749922832012 @default.
- W2074992283 countsByYear W20749922832013 @default.
- W2074992283 countsByYear W20749922832014 @default.
- W2074992283 countsByYear W20749922832015 @default.
- W2074992283 countsByYear W20749922832016 @default.
- W2074992283 countsByYear W20749922832017 @default.
- W2074992283 countsByYear W20749922832018 @default.
- W2074992283 countsByYear W20749922832019 @default.
- W2074992283 countsByYear W20749922832020 @default.
- W2074992283 countsByYear W20749922832021 @default.
- W2074992283 countsByYear W20749922832022 @default.
- W2074992283 crossrefType "journal-article" @default.
- W2074992283 hasAuthorship W2074992283A5028264814 @default.
- W2074992283 hasAuthorship W2074992283A5089473322 @default.
- W2074992283 hasBestOaLocation W20749922831 @default.
- W2074992283 hasConcept C100500283 @default.
- W2074992283 hasConcept C114614502 @default.
- W2074992283 hasConcept C118615104 @default.
- W2074992283 hasConcept C132525143 @default.
- W2074992283 hasConcept C18903297 @default.
- W2074992283 hasConcept C203776342 @default.
- W2074992283 hasConcept C22149727 @default.
- W2074992283 hasConcept C29738020 @default.
- W2074992283 hasConcept C33923547 @default.
- W2074992283 hasConcept C80899671 @default.
- W2074992283 hasConcept C83833204 @default.
- W2074992283 hasConcept C86803240 @default.
- W2074992283 hasConceptScore W2074992283C100500283 @default.
- W2074992283 hasConceptScore W2074992283C114614502 @default.
- W2074992283 hasConceptScore W2074992283C118615104 @default.
- W2074992283 hasConceptScore W2074992283C132525143 @default.
- W2074992283 hasConceptScore W2074992283C18903297 @default.
- W2074992283 hasConceptScore W2074992283C203776342 @default.
- W2074992283 hasConceptScore W2074992283C22149727 @default.
- W2074992283 hasConceptScore W2074992283C29738020 @default.
- W2074992283 hasConceptScore W2074992283C33923547 @default.
- W2074992283 hasConceptScore W2074992283C80899671 @default.
- W2074992283 hasConceptScore W2074992283C83833204 @default.
- W2074992283 hasConceptScore W2074992283C86803240 @default.
- W2074992283 hasIssue "4" @default.
- W2074992283 hasLocation W20749922831 @default.
- W2074992283 hasOpenAccess W2074992283 @default.
- W2074992283 hasPrimaryLocation W20749922831 @default.
- W2074992283 hasRelatedWork W1966108770 @default.
- W2074992283 hasRelatedWork W1974199390 @default.
- W2074992283 hasRelatedWork W1978042415 @default.
- W2074992283 hasRelatedWork W2002402864 @default.
- W2074992283 hasRelatedWork W2020103766 @default.
- W2074992283 hasRelatedWork W2059358913 @default.
- W2074992283 hasRelatedWork W2081567714 @default.
- W2074992283 hasRelatedWork W2113930605 @default.
- W2074992283 hasRelatedWork W2127967904 @default.
- W2074992283 hasRelatedWork W4225647068 @default.
- W2074992283 hasVolume "20" @default.
- W2074992283 isParatext "false" @default.
- W2074992283 isRetracted "false" @default.
- W2074992283 magId "2074992283" @default.
- W2074992283 workType "article" @default.