Matches in SemOpenAlex for { <https://semopenalex.org/work/W3041851955> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3041851955 abstract "For a (finite) partially ordered set (poset) $P$, we call a dominating set $D$ in the comparability graph of $P$, an order-sensitive dominating set in $P$ if either $xin D$ or else $a<x<b$ in $P$ for some $a,bin D$ for every element $x$ in $P$ which is neither maximal nor minimal, and denote by $gamma_{os}(P)$, the least size of an order-sensitive dominating set of $P$. For every graph $G$ and integer $kgeq 2$, we associate a graded poset $mathscr{P}_k(G)$ of height $k$, and prove that $gamma_{os}(mathscr{P}_3(G))=gamma_{text{R}}(G)$ and $gamma_{os}(mathscr{P}_4(G))=2gamma(G)$ hold, where $gamma(G)$ and $gamma_{text{R}}(G)$ are the domination and Roman domination number of $G$, respectively. Apart from these, we introduce the notion of a Helly poset, and prove that when $P$ is a Helly poset, the computation of order-sensitive domination number of $P$ can be interpreted as a weighted clique partition number of a graph, the middle graph of $P$. Moreover, we show that the order-sensitive domination number of a poset $P$ exactly corresponds to the biclique vertex-partition number of the associated bipartite transformation of $P$. Finally, we prove that the decision problem of order-sensitive domination on posets of arbitrary height is NP-complete, which is obtained by using a reduction from EQUAL-$3$-SAT problem." @default.
- W3041851955 created "2020-07-16" @default.
- W3041851955 creator A5006510083 @default.
- W3041851955 creator A5052049200 @default.
- W3041851955 creator A5079699185 @default.
- W3041851955 date "2020-07-09" @default.
- W3041851955 modified "2023-09-27" @default.
- W3041851955 title "Order-sensitive domination in partially ordered sets." @default.
- W3041851955 cites W1603384057 @default.
- W3041851955 cites W1631603072 @default.
- W3041851955 cites W1964119857 @default.
- W3041851955 cites W1975442866 @default.
- W3041851955 cites W1984228559 @default.
- W3041851955 cites W1987507610 @default.
- W3041851955 cites W2084386716 @default.
- W3041851955 cites W2166502815 @default.
- W3041851955 cites W2405987656 @default.
- W3041851955 cites W2535927790 @default.
- W3041851955 cites W3033876040 @default.
- W3041851955 cites W3044238769 @default.
- W3041851955 cites W3149604617 @default.
- W3041851955 hasPublicationYear "2020" @default.
- W3041851955 type Work @default.
- W3041851955 sameAs 3041851955 @default.
- W3041851955 citedByCount "0" @default.
- W3041851955 crossrefType "posted-content" @default.
- W3041851955 hasAuthorship W3041851955A5006510083 @default.
- W3041851955 hasAuthorship W3041851955A5052049200 @default.
- W3041851955 hasAuthorship W3041851955A5079699185 @default.
- W3041851955 hasConcept C10138342 @default.
- W3041851955 hasConcept C114614502 @default.
- W3041851955 hasConcept C118615104 @default.
- W3041851955 hasConcept C132525143 @default.
- W3041851955 hasConcept C146661039 @default.
- W3041851955 hasConcept C162324750 @default.
- W3041851955 hasConcept C180645754 @default.
- W3041851955 hasConcept C182306322 @default.
- W3041851955 hasConcept C197657726 @default.
- W3041851955 hasConcept C33923547 @default.
- W3041851955 hasConcept C42812 @default.
- W3041851955 hasConcept C80899671 @default.
- W3041851955 hasConcept C83833204 @default.
- W3041851955 hasConceptScore W3041851955C10138342 @default.
- W3041851955 hasConceptScore W3041851955C114614502 @default.
- W3041851955 hasConceptScore W3041851955C118615104 @default.
- W3041851955 hasConceptScore W3041851955C132525143 @default.
- W3041851955 hasConceptScore W3041851955C146661039 @default.
- W3041851955 hasConceptScore W3041851955C162324750 @default.
- W3041851955 hasConceptScore W3041851955C180645754 @default.
- W3041851955 hasConceptScore W3041851955C182306322 @default.
- W3041851955 hasConceptScore W3041851955C197657726 @default.
- W3041851955 hasConceptScore W3041851955C33923547 @default.
- W3041851955 hasConceptScore W3041851955C42812 @default.
- W3041851955 hasConceptScore W3041851955C80899671 @default.
- W3041851955 hasConceptScore W3041851955C83833204 @default.
- W3041851955 hasLocation W30418519551 @default.
- W3041851955 hasOpenAccess W3041851955 @default.
- W3041851955 hasPrimaryLocation W30418519551 @default.
- W3041851955 hasRelatedWork W1006332129 @default.
- W3041851955 hasRelatedWork W1482902406 @default.
- W3041851955 hasRelatedWork W1553978012 @default.
- W3041851955 hasRelatedWork W2085459007 @default.
- W3041851955 hasRelatedWork W2110473668 @default.
- W3041851955 hasRelatedWork W2213333469 @default.
- W3041851955 hasRelatedWork W2241920064 @default.
- W3041851955 hasRelatedWork W2462890351 @default.
- W3041851955 hasRelatedWork W2620189872 @default.
- W3041851955 hasRelatedWork W2896652362 @default.
- W3041851955 hasRelatedWork W2945838313 @default.
- W3041851955 hasRelatedWork W2950834709 @default.
- W3041851955 hasRelatedWork W2952539738 @default.
- W3041851955 hasRelatedWork W2952604010 @default.
- W3041851955 hasRelatedWork W2962866044 @default.
- W3041851955 hasRelatedWork W2963515165 @default.
- W3041851955 hasRelatedWork W2965389857 @default.
- W3041851955 hasRelatedWork W2966128754 @default.
- W3041851955 hasRelatedWork W3000117337 @default.
- W3041851955 hasRelatedWork W3048184629 @default.
- W3041851955 isParatext "false" @default.
- W3041851955 isRetracted "false" @default.
- W3041851955 magId "3041851955" @default.
- W3041851955 workType "article" @default.