Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016039405> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2016039405 endingPage "299" @default.
- W2016039405 startingPage "299" @default.
- W2016039405 abstract "Let G1 and G2 be disjoint copies of a graph G, and let f : V (G1) → V (G2) be a function. Then a functigraph C(G,f) = (V,E) has the vertex set V = V (G1) ∪ V (G2) and the edge set E = E(G1) ∪ E(G2) ∪ {uv | u ∈ V (G1),v ∈ V (G2),v = f(u)}. A functigraph is a generalization of a permutation graph (also known as a generalized prism) in the sense of Chartrand and Harary. In this paper, we study domination in functigraphs. Let γ(G) denote the domination number of G. It is readily seen that γ(G) ≤ γ(C(G,f)) ≤ 2γ(G). We investigate for graphs generally, and for cycles in great detail, the functions which achieve the upper and lower bounds, as well as the realization of the intermediate values." @default.
- W2016039405 created "2016-06-24" @default.
- W2016039405 creator A5011498104 @default.
- W2016039405 creator A5028726850 @default.
- W2016039405 creator A5029055326 @default.
- W2016039405 creator A5031558727 @default.
- W2016039405 creator A5054561061 @default.
- W2016039405 date "2012-01-01" @default.
- W2016039405 modified "2023-09-23" @default.
- W2016039405 title "Domination in functigraphs" @default.
- W2016039405 cites W1479863711 @default.
- W2016039405 cites W1493071618 @default.
- W2016039405 cites W1530753374 @default.
- W2016039405 cites W1581552469 @default.
- W2016039405 cites W1967091137 @default.
- W2016039405 cites W1993587964 @default.
- W2016039405 cites W1999667176 @default.
- W2016039405 cites W2019262465 @default.
- W2016039405 cites W205192265 @default.
- W2016039405 cites W2065952419 @default.
- W2016039405 cites W2142715814 @default.
- W2016039405 cites W2157516444 @default.
- W2016039405 cites W3148190347 @default.
- W2016039405 cites W832450831 @default.
- W2016039405 cites W855674090 @default.
- W2016039405 doi "https://doi.org/10.7151/dmgt.1600" @default.
- W2016039405 hasPublicationYear "2012" @default.
- W2016039405 type Work @default.
- W2016039405 sameAs 2016039405 @default.
- W2016039405 citedByCount "6" @default.
- W2016039405 countsByYear W20160394052012 @default.
- W2016039405 countsByYear W20160394052017 @default.
- W2016039405 countsByYear W20160394052018 @default.
- W2016039405 countsByYear W20160394052020 @default.
- W2016039405 countsByYear W20160394052021 @default.
- W2016039405 crossrefType "journal-article" @default.
- W2016039405 hasAuthorship W2016039405A5011498104 @default.
- W2016039405 hasAuthorship W2016039405A5028726850 @default.
- W2016039405 hasAuthorship W2016039405A5029055326 @default.
- W2016039405 hasAuthorship W2016039405A5031558727 @default.
- W2016039405 hasAuthorship W2016039405A5054561061 @default.
- W2016039405 hasBestOaLocation W20160394051 @default.
- W2016039405 hasConcept C114614502 @default.
- W2016039405 hasConcept C33923547 @default.
- W2016039405 hasConceptScore W2016039405C114614502 @default.
- W2016039405 hasConceptScore W2016039405C33923547 @default.
- W2016039405 hasIssue "2" @default.
- W2016039405 hasLocation W20160394051 @default.
- W2016039405 hasLocation W20160394052 @default.
- W2016039405 hasLocation W20160394053 @default.
- W2016039405 hasOpenAccess W2016039405 @default.
- W2016039405 hasPrimaryLocation W20160394051 @default.
- W2016039405 hasRelatedWork W1974891317 @default.
- W2016039405 hasRelatedWork W1978042415 @default.
- W2016039405 hasRelatedWork W2017331178 @default.
- W2016039405 hasRelatedWork W2044189972 @default.
- W2016039405 hasRelatedWork W2069964982 @default.
- W2016039405 hasRelatedWork W2313400459 @default.
- W2016039405 hasRelatedWork W2976797620 @default.
- W2016039405 hasRelatedWork W3086542228 @default.
- W2016039405 hasRelatedWork W4225152035 @default.
- W2016039405 hasRelatedWork W4245490552 @default.
- W2016039405 hasVolume "32" @default.
- W2016039405 isParatext "false" @default.
- W2016039405 isRetracted "false" @default.
- W2016039405 magId "2016039405" @default.
- W2016039405 workType "article" @default.