{"entities":{"Q6041864":{"pageid":13176020,"ns":120,"title":"Item:Q6041864","lastrevid":58642485,"modified":"2026-04-06T03:37:52Z","type":"item","id":"Q6041864","labels":{"en":{"language":"en","value":"Disjunctive domination in graphs with minimum degree at least two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7686192"}},"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":"Q6041864$16E58450-B6C5-435B-8D6E-6EC8DEFB9495","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f728716c409248d923ae0af3b7f95e9bbcbb522d","datavalue":{"value":{"text":"Disjunctive domination in graphs with minimum degree at least two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6041864$02ED8714-4096-4B61-821E-237A6032DF30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbef99f54610ad959ca967841a99798ec74b1e57","datavalue":{"value":"1519.05196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041864$F312B43A-1DC8-4773-9ACD-11C65B2F343E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60aacbbfe993e49b5b7e0a3c37edea2a20e47615","datavalue":{"value":{"entity-type":"item","numeric-id":383982,"id":"Q383982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041864$EA53E4BF-FAA1-4B2C-A276-4215B78E3368","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":"Q6041864$B35869A4-9AF5-4A05-A8BC-9E7BB1748908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f8cd678429e6b461d7a68a84be99a49497a2703","datavalue":{"value":{"time":"+2023-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6041864$24B936CE-18E4-415F-958B-17ABE91C4EC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89cccd1ad7d76341ca46f97ef70a0d4b99c440bf","datavalue":{"value":"https://arxiv.org/abs/2104.07026","type":"string"},"datatype":"url"},"type":"statement","id":"Q6041864$19D382C0-0988-4946-8351-BC0BECB8BE38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da19c7d74926464c40d7c4248cd4c6500755ba57","datavalue":{"value":"From the author's abstract: ``A set \\(D\\) of vertices in a graph \\(G\\) is called a disjunctive dominating set in \\(G\\) if every vertex not in \\(D\\) is adjacent to a vertex in \\(D\\) or has at least two vertices in \\(D\\) at distance \\(2\\) from it in \\(G\\). The disjunctive domination number, denoted \\(\\gamma^d_2(G)\\), of \\(G\\) is the minimum cardinality of a disjunctive dominating set in \\(G\\).'' In this paper, the author proves that if \\(G\\) is a graph of order \\(n \\geq3\\) with \\(\\delta(G) \\geq 2\\) such that no component in \\(G\\) is isomorphic to any of eight specific graphs given in the paper, then \\(\\gamma^d_2(G) \\leq \\frac{n}{3}\\). The author also provides an infinite family of graphs that attain the upper bound of \\(\\frac{n}{3}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6041864$C27F8C63-8C82-4E3B-89CF-80B062D50EB3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72b78fa82463d6bdfa6eda37d1084cd8c4f6f427","datavalue":{"value":{"entity-type":"item","numeric-id":682101,"id":"Q682101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041864$C66FEA00-EAD2-4339-A703-D2F73ABDA8D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041864$AAA367AB-AE85-4223-B617-30A5B8E037F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041864$D6CCD886-7757-4ED5-906A-497ADA73CC5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b11c03831332c800e1b588e44bf4e7bbec7fdf5","datavalue":{"value":"7686192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041864$C9158752-435F-4822-ADE2-BF91BA712406","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"035d69ea1123f45b8bf79da899f496bfa4365096","datavalue":{"value":"disjunctive domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6041864$48A74127-B2A1-47D0-AD01-CD396CC7D298","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":"Q6041864$3DF0EFDA-E9C7-4B5E-9990-7EDA079013B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88586be94822f137855b8296d34ccc56d5a52253","datavalue":{"value":"W3155147072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041864$450C37BD-F75D-4B46-A59D-63AD3CB8AE33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0686b184c66554a2c3f06b6fea1c83b2141ea76a","datavalue":{"value":{"entity-type":"item","numeric-id":624138,"id":"Q624138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041864$E374E3C5-D83C-4F35-B4D6-F704B323E835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d7e4ea7f379f1b94db59ec9434708fad625b51","datavalue":{"value":{"entity-type":"item","numeric-id":1045130,"id":"Q1045130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041864$36E5D71E-DA33-4B01-9EF5-E33E0D436641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e071663b3951b5c7e635060df91ef84c575a3ec8","datavalue":{"value":{"entity-type":"item","numeric-id":2968643,"id":"Q2968643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041864$FB9315F8-E8C5-4888-B12C-444311DB7297","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":"Q6041864$31A60BF2-2960-4EE7-9AC7-801F3BEF8A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041864$C6BBFD8C-E5DD-4E41-A877-9E71196582F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db20bb26634428f43f0cb18f5e7199f7c10fd42","datavalue":{"value":{"entity-type":"item","numeric-id":5233942,"id":"Q5233942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041864$8938B667-B5BE-48CB-AB2E-1ED0F3AB5F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa631d8aacf21f3b8ab16dabad8fffe4521bc1e0","datavalue":{"value":{"entity-type":"item","numeric-id":5233919,"id":"Q5233919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041864$E2AFC66B-AB79-44A3-B95F-F94A0D160B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0dbcee7a8bf07dd6e13150cfdffd0824143634","datavalue":{"value":{"entity-type":"item","numeric-id":2341765,"id":"Q2341765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041864$B66BFF49-7527-4CAD-B8E7-7969C866454B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a57c033bc146bc35c2f41c1daa81120e5b9e52","datavalue":{"value":{"entity-type":"item","numeric-id":4604347,"id":"Q4604347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041864$1D33251A-EFEE-4E05-80B7-A77820EA4D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7c248a1315028cf74add07cb77694cc1651434","datavalue":{"value":{"entity-type":"item","numeric-id":5221839,"id":"Q5221839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041864$2A7B9668-17CA-4B8D-85DB-5272E97AD501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163afc814f7fab6f42f58c34b25abcc5e8209368","datavalue":{"value":{"entity-type":"item","numeric-id":721940,"id":"Q721940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041864$7FF7FAC7-D926-4AAC-9DE3-50E35D6B26AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b4943e04f03d852ca79c4e2da9b054bd9e152df","datavalue":{"value":"10.1016/J.DISC.2023.113438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041864$A4AD312E-35FA-47CC-A82A-8C05C8A371D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b7f5fe17ca91c78471890cd8fd96a38ece57e1","datavalue":{"value":{"entity-type":"item","numeric-id":5249240,"id":"Q5249240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7a0e0fc25406cceb0a2e4ddf7bb6f9a9a7d9aa","datavalue":{"value":{"amount":"+0.8649537563323975","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":"Q6041864$FEAA6EEC-FB46-47FB-B6AB-111E9CDF6FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d914141abb0ace19aab6e5623f7b134497452d","datavalue":{"value":{"entity-type":"item","numeric-id":5221839,"id":"Q5221839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1105bf7fbd3dafee1bec0d778778261e7c837ae5","datavalue":{"value":{"amount":"+0.8587614893913269","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":"Q6041864$818F6EC4-0662-436C-9916-29AA95B0DAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d5753ff8c7e82a38d152f73247b79febb3578c0","datavalue":{"value":{"entity-type":"item","numeric-id":5104612,"id":"Q5104612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f15ac0a2afb21ebf30af87e5dcbf6becf1df91","datavalue":{"value":{"amount":"+0.8535842299461365","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":"Q6041864$2866156C-762A-48E2-8D60-065A6755C155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"575168f8469ff3e3e1260645012d5041668ee4b3","datavalue":{"value":{"entity-type":"item","numeric-id":4604347,"id":"Q4604347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97426befc122d9d302cfdd567eea720a8645339e","datavalue":{"value":{"amount":"+0.85260409116745","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":"Q6041864$54C46D2A-DFBE-4ACA-9089-59A4614AD2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae040d05716422f1ab18e1a961036c2b899e38a","datavalue":{"value":{"entity-type":"item","numeric-id":5233919,"id":"Q5233919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8d5542d4822ff673198e64d758e64ef9484269","datavalue":{"value":{"amount":"+0.8462716937065125","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":"Q6041864$BB5A74CF-B7A0-4119-88F1-7418214BC778","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6041864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6041864"}}}}}