{"entities":{"Q1431983":{"pageid":1442723,"ns":120,"title":"Item:Q1431983","lastrevid":71947590,"modified":"2026-04-14T01:37:13Z","type":"item","id":"Q1431983","labels":{"en":{"language":"en","value":"The difference between the domination number and the minus domination number of a cubic graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2073818"}},"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":"Q1431983$57608712-491A-4F68-BE56-76E5CF7AE1CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"052fb32255d25808a430f9a6a65f3a8448f96fdd","datavalue":{"value":{"text":"The difference between the domination number and the minus domination number of a cubic graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1431983$A2282680-B3C7-42B7-B5FE-A10C72982F19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32e53b93b6f3a11b11679220e0f8afca01562546","datavalue":{"value":"1043.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431983$5570A2B4-0324-4279-BC43-7B9F7A1145F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be3c5756605665e6168c08465096be666efc485b","datavalue":{"value":"10.1016/S0893-9659(03)90099-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431983$A0EB9E00-9A91-4B59-9741-4D7E3499B8DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1873548f983c6f4713d482e3d655cd23d805912f","datavalue":{"value":{"entity-type":"item","numeric-id":327440,"id":"Q327440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431983$C38880C5-38AC-43C9-A056-7F62FC9E4AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"954ae9783ca990bf590387ccd99052d3adef86c3","datavalue":{"value":{"entity-type":"item","numeric-id":1431982,"id":"Q1431982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431983$28999019-8A09-4BEA-AD70-191134EEF7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf316036bf7b3116855e95727854fe73228e5b43","datavalue":{"value":{"entity-type":"item","numeric-id":296283,"id":"Q296283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431983$C3AFF51C-B860-42B5-A2EF-7EA441D0ED0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8586663d70ef5cda93447e219a317f1f209b2db3","datavalue":{"value":{"entity-type":"item","numeric-id":1772643,"id":"Q1772643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431983$0250F6F0-D826-499C-8C46-29F8DC74EEC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431983$B763B567-19B8-4C7A-AF5F-1935DB4B7C86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"704e2e557b1675ab65820e56617d503c573a6c10","datavalue":{"value":{"time":"+2004-06-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":"Q1431983$2F044279-F3C4-4315-A714-BFF819640B64","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b8e3a651d9ad5915d522aaded041ee6f9f06e1f","datavalue":{"value":"The paper concerns the domination number and the minus domination number of a graph. Let \\(G\\) be an undirected graph with vertex set \\(V\\). For each \\(v\\in V\\) the symbol \\(N[v]\\) denotes the closed neighbourhood of \\(v\\) in \\(G\\), i.e. the set consisting of \\(v\\) and of all vertices adjacent to \\(v\\) in \\(G\\). Both the mentioned numbers can be defined by means of a certain function on \\(V\\). If \\(f\\) is a mapping of \\(V\\) into a set of numbers and \\(S\\subseteq V\\), then \\(f(S)= \\sum_{x\\in S} f(x)\\). Now let \\(f: V\\to \\{0,1\\}\\). This mapping is called a dominating function on \\(G\\), if \\(f(N[v])\\geq 1\\) for each \\(v\\in V\\). The weight of \\(f\\) is \\(w(f)= f(V)\\). The minimum weight \\(w(f)\\), taken over all dominating functions \\(f\\) on \\(G\\), is called the domination number \\(\\gamma(G)\\) of \\(G\\). Quite analogously the minus domination number \\(\\gamma^-(G)\\) of \\(G\\) is defined, using \\(f: V\\to \\{-1,0,1\\}\\) instead of \\(f: V\\to \\{0,1\\}\\). Evidently \\(\\gamma^-(G)\\leq\\gamma(G)\\) for every graph \\(G\\). The main result of the paper states that for each positive integer \\(k\\) a cubic (i.e. regular of degree 3) graph \\(G\\) exists such that \\(\\gamma(G)- \\gamma^-(G)\\geq k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431983$DEAF7830-C304-45AE-AA90-F9822AC4A084","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431983$329C332C-F607-41EF-BB3F-6985B8CE9E28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f0173a74d493ba9d8bf53681d960a6e8e74857e","datavalue":{"value":"2073818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431983$100CE702-EFB1-4955-A4AB-E336E7364ADB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431983$9C365C50-50C8-44BD-87A3-CAE971E9E5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae0ed025fe71917d644aca193f9e56aacdbc8715","datavalue":{"value":"minus domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431983$8513FB11-8C77-4CB1-8171-F02392441848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431983$943C3758-F046-4ECA-A21B-5E0013B82813","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431983$6A50C19D-7AEC-4551-B534-24C5BCBB0A16","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":"Q1431983$E6A63FDD-C81C-4587-8BE3-FC87E1819174","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1824f0d40c09503dc5fc264b0a313061a8709ea0","datavalue":{"value":{"entity-type":"item","numeric-id":1910590,"id":"Q1910590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431983$32CA9AF1-4954-4235-B192-D98ADFB00A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f60c0cba8940666df1fec5f68876366a4ee312f","datavalue":{"value":{"entity-type":"item","numeric-id":1815314,"id":"Q1815314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431983$208B71C6-C7C1-4A38-B243-360CEB78F934","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f03b7fa894610f7773ea251735313a05d3aacfe7","datavalue":{"value":"https://doi.org/10.1016/s0893-9659(03)90099-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1431983$08095CB5-35DD-4FF5-97D4-3350E231C5A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d70bc0b985266a435c75212dd96b4fb67bea0fe","datavalue":{"value":"W2077528687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431983$D6EF6CDD-681C-4AEA-BD72-22F4980C6EE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b328bf1a0ea04ba5a48eaea04d70061a419a2b53","datavalue":{"value":{"entity-type":"item","numeric-id":812658,"id":"Q812658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b14d9825d13e6ac723f970cf2d0919d4ad3106","datavalue":{"value":{"amount":"+0.914531111717224","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":"Q1431983$6D4DFD29-CC3B-4113-8777-1E560B8D483F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad7234d5805bddcfb3f86e4fa29acf0040374e7","datavalue":{"value":{"entity-type":"item","numeric-id":1815324,"id":"Q1815324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa2a36ade957fe8a6daf03cab339d812fbbe096","datavalue":{"value":{"amount":"+0.8845764398574829","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":"Q1431983$3A815FD0-2233-42FC-8E5E-4037675741BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c2e39b392760fa6b2738ed15f06139948b2f43","datavalue":{"value":{"entity-type":"item","numeric-id":3641194,"id":"Q3641194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4d86d8a0c78f0d6d4b052f5be302f5326fb54d","datavalue":{"value":{"amount":"+0.8844317197799683","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":"Q1431983$8B7AE057-8597-4C42-AEA9-C37BAB79089E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"264866531b1d93804dc394900cf334406b3a2ed1","datavalue":{"value":{"entity-type":"item","numeric-id":5939926,"id":"Q5939926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456f528e50a7834450eb2fcdc48cc46cc32e85bd","datavalue":{"value":{"amount":"+0.8824989199638367","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":"Q1431983$0644B9E3-AB46-442A-B182-5223A53E49BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ba3ce5fa2ea5a99e7e4f1e65791eaf736befc4","datavalue":{"value":{"entity-type":"item","numeric-id":3366678,"id":"Q3366678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456f528e50a7834450eb2fcdc48cc46cc32e85bd","datavalue":{"value":{"amount":"+0.8824989199638367","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":"Q1431983$1D8D1D4F-67DA-4418-AC28-0C66D0CAD956","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The difference between the domination number and the minus domination number of a cubic graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_difference_between_the_domination_number_and_the_minus_domination_number_of_a_cubic_graph"}}}}}