Matches in SemOpenAlex for { <https://semopenalex.org/work/W2175105019> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2175105019 endingPage "3679" @default.
- W2175105019 startingPage "3674" @default.
- W2175105019 abstract "Let P be a finite poset and H(P) be the hypergraph whose vertices are the points of P and whose edges are the maximal intervals in P. We study the domatic number d(G(P)) and the total domatic number dt(G(P)) of the 2-section graph G(P) of H(P). For the subset Pl,u of P induced by consecutive levels ∪i=luNi of P, we give exact values of d(G(Pl,u)) when P is the chain product Cn1×Cn2. According to the values of l,u,n1,n2, the maximal domatic partition is exhibited. Moreover, we give some exact values or lower bounds for d(G(P∗Q)) and dt(G(Pl,u)), when ∗ is the direct sum, the linear sum or the Cartesian product. Finally we show that the domatic number and the total domatic number problems in this class of graphs are NP-complete." @default.
- W2175105019 created "2016-06-24" @default.
- W2175105019 creator A5034499560 @default.
- W2175105019 creator A5052299836 @default.
- W2175105019 date "2009-06-01" @default.
- W2175105019 modified "2023-09-27" @default.
- W2175105019 title "On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset" @default.
- W2175105019 cites W2006109052 @default.
- W2175105019 cites W2014669583 @default.
- W2175105019 cites W2016962652 @default.
- W2175105019 cites W2019262465 @default.
- W2175105019 cites W2044013225 @default.
- W2175105019 cites W2073847908 @default.
- W2175105019 cites W2088414842 @default.
- W2175105019 cites W2143180579 @default.
- W2175105019 cites W2410599300 @default.
- W2175105019 cites W9957747 @default.
- W2175105019 doi "https://doi.org/10.1016/j.disc.2008.01.034" @default.
- W2175105019 hasPublicationYear "2009" @default.
- W2175105019 type Work @default.
- W2175105019 sameAs 2175105019 @default.
- W2175105019 citedByCount "6" @default.
- W2175105019 countsByYear W21751050192012 @default.
- W2175105019 countsByYear W21751050192016 @default.
- W2175105019 countsByYear W21751050192019 @default.
- W2175105019 countsByYear W21751050192020 @default.
- W2175105019 countsByYear W21751050192021 @default.
- W2175105019 crossrefType "journal-article" @default.
- W2175105019 hasAuthorship W2175105019A5034499560 @default.
- W2175105019 hasAuthorship W2175105019A5052299836 @default.
- W2175105019 hasConcept C114614502 @default.
- W2175105019 hasConcept C118615104 @default.
- W2175105019 hasConcept C132525143 @default.
- W2175105019 hasConcept C180645754 @default.
- W2175105019 hasConcept C2781221856 @default.
- W2175105019 hasConcept C33923547 @default.
- W2175105019 hasConcept C42812 @default.
- W2175105019 hasConcept C65236422 @default.
- W2175105019 hasConceptScore W2175105019C114614502 @default.
- W2175105019 hasConceptScore W2175105019C118615104 @default.
- W2175105019 hasConceptScore W2175105019C132525143 @default.
- W2175105019 hasConceptScore W2175105019C180645754 @default.
- W2175105019 hasConceptScore W2175105019C2781221856 @default.
- W2175105019 hasConceptScore W2175105019C33923547 @default.
- W2175105019 hasConceptScore W2175105019C42812 @default.
- W2175105019 hasConceptScore W2175105019C65236422 @default.
- W2175105019 hasIssue "11" @default.
- W2175105019 hasLocation W21751050191 @default.
- W2175105019 hasOpenAccess W2175105019 @default.
- W2175105019 hasPrimaryLocation W21751050191 @default.
- W2175105019 hasRelatedWork W1006332129 @default.
- W2175105019 hasRelatedWork W1982185339 @default.
- W2175105019 hasRelatedWork W2010454822 @default.
- W2175105019 hasRelatedWork W2175105019 @default.
- W2175105019 hasRelatedWork W2952022865 @default.
- W2175105019 hasRelatedWork W3086542228 @default.
- W2175105019 hasRelatedWork W4298354580 @default.
- W2175105019 hasRelatedWork W4309591236 @default.
- W2175105019 hasRelatedWork W4309954090 @default.
- W2175105019 hasRelatedWork W2140129827 @default.
- W2175105019 hasVolume "309" @default.
- W2175105019 isParatext "false" @default.
- W2175105019 isRetracted "false" @default.
- W2175105019 magId "2175105019" @default.
- W2175105019 workType "article" @default.