Matches in SemOpenAlex for { <https://semopenalex.org/work/W2971367496> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2971367496 abstract "Let D be a digraph, possibly with loops. A queen labeling of D is a bijective function $$l:V(G)longrightarrow {1,2,ldots ,|V(G)|}$$ such that, for every pair of arcs in E(D), namely (u, v) and $$(u',v')$$ we have (i) $$l(u)+l(v)ne l(u')+l(v')$$ and (ii) $$l(v)-l(u)ne l(v')-l(u')$$. Similarly, if the two conditions are satisfied modulo $$n=|V(G)|$$, we define a modular queen labeling. There is a bijection between (modular) queen labelings of 1-regular digraphs and the solutions of the (modular) n-queens problem. The $$otimes _h$$-product was introduced in 2008 as a generalization of the Kronecker product and since then, many relations among labelings have been established using the $$otimes _h$$-product and some particular families of graphs. In this paper, we study some families of 1-regular digraphs that admit (modular) queen labelings and present a new construction concerning to the (modular) n-queens problem in terms of the $$otimes _h$$-product, which in some sense complements a previous result due to Pólya." @default.
- W2971367496 created "2019-09-12" @default.
- W2971367496 creator A5033804594 @default.
- W2971367496 creator A5046747547 @default.
- W2971367496 creator A5047391871 @default.
- W2971367496 creator A5084657575 @default.
- W2971367496 date "2020-02-08" @default.
- W2971367496 modified "2023-10-16" @default.
- W2971367496 title "New Constructions for the n-Queens Problem" @default.
- W2971367496 cites W1965901890 @default.
- W2971367496 cites W1978706489 @default.
- W2971367496 cites W1981335483 @default.
- W2971367496 cites W1999792423 @default.
- W2971367496 cites W2048818404 @default.
- W2971367496 cites W2062402078 @default.
- W2971367496 cites W2079557922 @default.
- W2971367496 cites W2080042417 @default.
- W2971367496 cites W2114868254 @default.
- W2971367496 cites W2142567797 @default.
- W2971367496 cites W2490805901 @default.
- W2971367496 cites W2591793072 @default.
- W2971367496 cites W2964247413 @default.
- W2971367496 cites W4244511664 @default.
- W2971367496 cites W4300108389 @default.
- W2971367496 doi "https://doi.org/10.1007/s00025-020-1166-9" @default.
- W2971367496 hasPublicationYear "2020" @default.
- W2971367496 type Work @default.
- W2971367496 sameAs 2971367496 @default.
- W2971367496 citedByCount "1" @default.
- W2971367496 countsByYear W29713674962023 @default.
- W2971367496 crossrefType "journal-article" @default.
- W2971367496 hasAuthorship W2971367496A5033804594 @default.
- W2971367496 hasAuthorship W2971367496A5046747547 @default.
- W2971367496 hasAuthorship W2971367496A5047391871 @default.
- W2971367496 hasAuthorship W2971367496A5084657575 @default.
- W2971367496 hasBestOaLocation W29713674962 @default.
- W2971367496 hasConcept C105795698 @default.
- W2971367496 hasConcept C114614502 @default.
- W2971367496 hasConcept C118615104 @default.
- W2971367496 hasConcept C121332964 @default.
- W2971367496 hasConcept C134306372 @default.
- W2971367496 hasConcept C177148314 @default.
- W2971367496 hasConcept C24424167 @default.
- W2971367496 hasConcept C2524010 @default.
- W2971367496 hasConcept C2779145032 @default.
- W2971367496 hasConcept C2781089630 @default.
- W2971367496 hasConcept C33923547 @default.
- W2971367496 hasConcept C39482219 @default.
- W2971367496 hasConcept C46030957 @default.
- W2971367496 hasConcept C54732982 @default.
- W2971367496 hasConcept C62520636 @default.
- W2971367496 hasConcept C90673727 @default.
- W2971367496 hasConceptScore W2971367496C105795698 @default.
- W2971367496 hasConceptScore W2971367496C114614502 @default.
- W2971367496 hasConceptScore W2971367496C118615104 @default.
- W2971367496 hasConceptScore W2971367496C121332964 @default.
- W2971367496 hasConceptScore W2971367496C134306372 @default.
- W2971367496 hasConceptScore W2971367496C177148314 @default.
- W2971367496 hasConceptScore W2971367496C24424167 @default.
- W2971367496 hasConceptScore W2971367496C2524010 @default.
- W2971367496 hasConceptScore W2971367496C2779145032 @default.
- W2971367496 hasConceptScore W2971367496C2781089630 @default.
- W2971367496 hasConceptScore W2971367496C33923547 @default.
- W2971367496 hasConceptScore W2971367496C39482219 @default.
- W2971367496 hasConceptScore W2971367496C46030957 @default.
- W2971367496 hasConceptScore W2971367496C54732982 @default.
- W2971367496 hasConceptScore W2971367496C62520636 @default.
- W2971367496 hasConceptScore W2971367496C90673727 @default.
- W2971367496 hasFunder F4320321764 @default.
- W2971367496 hasFunder F4320334845 @default.
- W2971367496 hasIssue "1" @default.
- W2971367496 hasLocation W29713674961 @default.
- W2971367496 hasLocation W29713674962 @default.
- W2971367496 hasLocation W29713674963 @default.
- W2971367496 hasOpenAccess W2971367496 @default.
- W2971367496 hasPrimaryLocation W29713674961 @default.
- W2971367496 hasRelatedWork W1978984844 @default.
- W2971367496 hasRelatedWork W2006062083 @default.
- W2971367496 hasRelatedWork W2058174286 @default.
- W2971367496 hasRelatedWork W2602612857 @default.
- W2971367496 hasRelatedWork W2963698099 @default.
- W2971367496 hasRelatedWork W3005487148 @default.
- W2971367496 hasRelatedWork W3119228984 @default.
- W2971367496 hasRelatedWork W3174324195 @default.
- W2971367496 hasRelatedWork W4291731185 @default.
- W2971367496 hasRelatedWork W4298369749 @default.
- W2971367496 hasVolume "75" @default.
- W2971367496 isParatext "false" @default.
- W2971367496 isRetracted "false" @default.
- W2971367496 magId "2971367496" @default.
- W2971367496 workType "article" @default.