{"entities":{"Q879339":{"pageid":881187,"ns":120,"title":"Item:Q879339","lastrevid":50091871,"modified":"2026-01-12T22:14:46Z","type":"item","id":"Q879339","labels":{"en":{"language":"en","value":"Dominating direct products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5151762"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$93E4010F-B583-4BF3-838A-AC079F4B6FB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"105a93920cb52bc760aaa5ffe19f0231f697e279","datavalue":{"value":{"text":"Dominating direct products of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q879339$13793C51-9B46-4AF3-9AB0-0BE9BC875EBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d244f0cfe053724d16c6a5ce14dc0132539d5d09","datavalue":{"value":"1116.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879339$A5443386-F292-40A6-B0B6-DA79B97771F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbcdf7f349ec1c893eaf2145312e7a0ff37fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":195154,"id":"Q195154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$1C13B36E-E567-45EF-A28D-3DEC938BC9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$88D77749-5691-493B-B72E-C30DF08A50FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9591438021c7c0a837da5f5e18c0ca467b6d6def","datavalue":{"value":{"entity-type":"item","numeric-id":267174,"id":"Q267174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$2053C8D7-79AF-4F5F-A4C8-494DA088A2DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$9D7CEE52-E869-4D74-87BB-7A5C4B277F13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbd0eb8b100807c851c8df9ae7f8fa5376f95dfe","datavalue":{"value":{"time":"+2007-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q879339$61EF39CE-8487-4733-BC74-329069D1B39F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75c9deebd5f28b47174e8685e9f6fce924616085","datavalue":{"value":"Let \\(G=(V,E)\\) be a graph. A set \\(S\\subset V\\) is called dominating if each vertex in \\(V\\backslash S\\) is adjacent to at least one vertex in \\(S\\). The domination number \\(\\gamma(G)\\) of a graph \\(G\\) is the minimum cardinality of a dominating set. For graphs \\(G\\) and \\(H\\), the direct product \\(G\\times H\\) is the graph with vertex set \\(V(G)\\times V(H)\\) where two vertices \\((x,y)\\) and \\((v,w)\\) are adjacent if and only if \\(xv\\in E(G)\\) and \\(yw\\in E(H)\\).   The purpose of the paper is to estimate the domination number and some related parameters (upper domination number and paired-domination number) of a direct product of graphs. Two of the main results are: (1) \\(\\gamma(G\\times H)\\leq 3\\gamma(G)\\gamma(H)\\). (2) Graphs with arbitrarily large domination numbers for which there is an equality in this inequality are constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q879339$440B7BE9-DAFA-4D3B-BDDA-C4747E805FBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879339$A01F21EB-2178-4603-8242-0D15D29DE22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879339$AD5445EF-A031-4DA4-8947-A47776E5E65E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b500f1f0be2c8d1fd610d9d56727c535aac3e05","datavalue":{"value":"5151762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879339$B788F70A-F537-4037-B2BB-6C36F6C17B40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q879339$4C5F3E96-10BB-4375-A393-FFF73B1B44CC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"14ba19fd9284d2cf0d8decec72dc0f5317181977","datavalue":{"value":{"entity-type":"item","numeric-id":394136,"id":"Q394136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$3E8E88FA-80C1-4DD2-AD40-231043371205","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$08321041-5D04-4384-AF7A-029EB270835F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"952c06c5624bc9c32d0f8d03f2fdf19bab3c6f50","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.09.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q879339$BB52CF57-7D25-4A2D-8F1B-D02B26008967","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5115088e064887b324a7cf3c768eddec3e4227d7","datavalue":{"value":"W2062522533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879339$05276BB7-99F0-49B1-B53D-75E7B24DA4CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3066e173f221996f668e36e0aeb3c136df38a1b","datavalue":{"value":{"entity-type":"item","numeric-id":5463557,"id":"Q5463557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$99A440B8-E46B-4BDB-BA91-0EEE7D3ADF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc3d81911db378055a5c3fcf7bd588d49179451","datavalue":{"value":{"entity-type":"item","numeric-id":2571305,"id":"Q2571305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$F3EC8331-2C6E-48DA-93D7-169F5A5AB7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df8e384c6c9201a8421d132167fa24431346e85","datavalue":{"value":{"entity-type":"item","numeric-id":1293195,"id":"Q1293195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$E3E6E8AD-1869-4986-95CA-C19C47F5F30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c40891eef7aeffb2ffca5f09e85139033adcd02","datavalue":{"value":{"entity-type":"item","numeric-id":5492690,"id":"Q5492690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$75938715-D073-4F86-B3C2-0A43D3E1623F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15830a83eff0856059f91371f40fde0d7de70021","datavalue":{"value":{"entity-type":"item","numeric-id":1901047,"id":"Q1901047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$9F32C706-8760-43C6-A90D-ED2764C04CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$68664911-5D86-4071-885A-A417D0AFB75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5cf18e72a0200cd3dbaf38ed690e1bf93b9d54","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$E0DA5F02-A00A-4B14-9F65-C6344E21F536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1504905090dc7b701b1f0c15143c145be69f8deb","datavalue":{"value":{"entity-type":"item","numeric-id":5951974,"id":"Q5951974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$9B0688C6-05CC-4A15-B48B-1FE264D93FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1347d70a672e3a15b94e28adebdb59ad5ab769","datavalue":{"value":{"entity-type":"item","numeric-id":4028285,"id":"Q4028285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$6256F02C-9A03-4FC7-A034-3C148A3BC136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6da908b10abd0497e606be8e087ebbb7237f2bc","datavalue":{"value":{"entity-type":"item","numeric-id":1923517,"id":"Q1923517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$1C7EEA72-5A9F-4D4E-8C84-96139B16DC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e74c3d7c3e5c0f8a929cc964e8f69abe0144993","datavalue":{"value":{"entity-type":"item","numeric-id":4505117,"id":"Q4505117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$2AF39719-5B3A-4868-9BD7-C5B2ADA9CB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa9daefc7372b1faa180560a7712ef5726c40b1","datavalue":{"value":{"entity-type":"item","numeric-id":4937425,"id":"Q4937425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$A1D93F7D-B90A-486E-8472-CCBBED55F5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d79712be10cfa62068ab8a3fdc6bb53f900dc36","datavalue":{"value":{"entity-type":"item","numeric-id":4552173,"id":"Q4552173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$4F894115-15A0-453A-A23C-293793ECD060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2efdd4ca6e0f14edc8cd51c150ddb2bc9fb23f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2785650,"id":"Q2785650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$B21C239A-B03D-4098-8301-C99EA79962F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$214A81D5-1F9E-4A19-896E-2A83E6F9EBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f50d109acfeb5908c7a3d01800d493ce2d0a27","datavalue":{"value":{"entity-type":"item","numeric-id":5316256,"id":"Q5316256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$5A5625F3-1546-4FBD-B13A-29546615E400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098a9948a0cfff0d9d727983bfffb23da316553c","datavalue":{"value":{"entity-type":"item","numeric-id":4820525,"id":"Q4820525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$A51D1296-FBD9-4789-BB91-AF9E8A501995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa4e863b8b4c568b09ac12862189a726236c009","datavalue":{"value":{"entity-type":"item","numeric-id":4542876,"id":"Q4542876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879339$E37D402C-DE4B-4EE3-B42E-4BA7BFF04426","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a11a430e53e84d41a2de2aff1b9c5fad219b008","datavalue":{"value":"10.1016/J.DISC.2006.09.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879339$FBB668C2-B97B-48B4-9113-970B9FD0C9D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e50e0095ad6a656dca55921dd07012d486f7ed","datavalue":{"value":{"entity-type":"item","numeric-id":2037578,"id":"Q2037578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c228ba215e79dcead8aae4e15bd3347fad806ea1","datavalue":{"value":{"amount":"+0.894528329372406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879339$3B1278C2-E0D8-4E9F-AFF6-B88E4E13C119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0090a7a118d7a937b47ea8238e2fc8de2bba1df","datavalue":{"value":{"entity-type":"item","numeric-id":5284079,"id":"Q5284079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9bc07a9916967d26824ccff607da15fd1db9c1","datavalue":{"value":{"amount":"+0.8902246952056885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879339$24566FDC-E959-4445-88D6-89C42209E08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e73b1d2286fa43a28050296a8bf7d120007324","datavalue":{"value":{"entity-type":"item","numeric-id":1923517,"id":"Q1923517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf95213b7e95e81456024f32b8858ef93983d05","datavalue":{"value":{"amount":"+0.8858139514923096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879339$BC678E0D-FCBA-4A8E-9B7C-E1D9EF7F4A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a32c856192dc198476055885d79e30d7d30d28","datavalue":{"value":{"entity-type":"item","numeric-id":4505117,"id":"Q4505117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf95213b7e95e81456024f32b8858ef93983d05","datavalue":{"value":{"amount":"+0.8858139514923096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879339$37745B76-8473-4413-A6EE-5979412D5A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef5af3b5811d7ea230fa18b546e7af933d63dd4","datavalue":{"value":{"entity-type":"item","numeric-id":712256,"id":"Q712256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ee98dab0902dd11a6fd68a71a8da31f92cc664","datavalue":{"value":{"amount":"+0.871849000453949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879339$85219799-F1E0-415E-8BC6-F93E15BFA11E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:879339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:879339"}}}}}