{"entities":{"Q1815324":{"pageid":1826066,"ns":120,"title":"Item:Q1815324","lastrevid":69032181,"modified":"2026-04-13T03:51:48Z","type":"item","id":"Q1815324","labels":{"en":{"language":"en","value":"Some remarks on domination in cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 943231"}},"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":"Q1815324$D4BFB69C-9C27-40AD-8603-484AF10D8CB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b313e89f669c97c62a764073456c938ce98dec22","datavalue":{"value":{"text":"Some remarks on domination in cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1815324$B21C172D-EA62-4718-88F3-583ED4957C94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df31e7aee34324a087dfe4da05668327501bb280","datavalue":{"value":"0861.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815324$422A9552-C887-4B5B-B81C-1D6A896F5A0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4f6c4f02984450780f1e5928a4535d476ba7c3a","datavalue":{"value":"10.1016/0012-365X(94)00324-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815324$6E57144C-5810-464A-AD7A-24C03872982B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b5ffa420664ace2d557e849a9e78da0c2d9aa32","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815324$589034A2-36C8-4EDB-89D6-897B962AC43C","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":"Q1815324$B615369B-26C5-461B-9259-DE18CAAE293F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"710f045e9277353d6be363283dd2dafb9f8acf23","datavalue":{"value":{"time":"+1997-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1815324$03EE916B-B09A-4ABE-B750-2723BA6CFA80","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b0e864e5de6f264d6297ccbaf38e9f6939bfdc3","datavalue":{"value":"Let \\(G\\) be a finite, undirected graph with no loops or multiple edges. The vertex set of a graph \\(G\\) is denoted by \\(V(G)\\). For a vertex \\(x\\) in \\(V(G)\\), \\(N[x]\\) denotes the set consisting of \\(x\\) and all vertices adjacent to \\(x\\). If \\(f\\) is a function which assigns real numbers to vertices of a graph \\(G\\) and \\(S\\subseteq V(G)\\), then \\(f(S)\\) is defined as \\(\\sum_{x\\in S}f(x)\\). A signed dominating function \\(f\\) of a graph \\(G\\) is defined as a function \\(f:V(G)\\to\\Sigma=\\{-1, 1\\}\\) such that \\(\\sum_{v\\in N[x]}f(v)\\geq 1\\) for each \\(x\\in V(G)\\). A minus dominating function \\(f\\) can be defined similar to above except that \\(\\Sigma=\\{-1, 0, 1\\}\\). A majority dominating function \\(f\\) is a function \\(f:V(G)\\to\\{-1, 1\\}\\) such that \\(\\sum_{v\\in N[x]}f(v)\\geq 1\\) for at least \\({|V(G)|\\over 2}\\) vertices of \\(G\\). The minimum of \\(f(V(G))\\) over all signed (minus, majority) dominating functions \\(f\\) of a graph \\(G\\) is called the signed (minus, majority) domination number of \\(G\\) and is denoted by \\(\\gamma_s(G)\\) \\((\\gamma^{-}(G), \\gamma_{\\max}(G))\\). The author studies these three types of domination numbers for the case in which \\(G\\) is a cubic graph. The author proves an upper bound for \\(\\gamma_s(G)\\) and lower bounds for \\(\\gamma^-(G)\\) and \\(\\gamma_{\\max}(G)\\), in terms of the order of the cubic graph \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815324$019A255F-FB2D-4D37-A0C7-B420E595AA80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815324$210B5484-75B5-494E-B223-9A9A50A1A44F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7a4abab92945449d5be590ce37e6575545a0053","datavalue":{"value":"943231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815324$AB72E9FE-32BC-43F7-853E-77C32332FEE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f82ac00ab27eeaafaf42e0d9b4ff153f100a54","datavalue":{"value":"signed dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815324$4E49A41F-E6AB-48CE-9756-643DF10B0C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72df98be98d0f5a60c1648665e1209683715efef","datavalue":{"value":"minus dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815324$28589F19-C35B-46C2-A325-48F2A32CD6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d4df72e45a5d1687c54956789b5ed4af765618c","datavalue":{"value":"majority dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815324$F8D29A34-301B-4DA0-8780-0C21B6F47454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815324$2D029AD4-2A5C-4C35-B427-F29DBBE52582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815324$35F7D24C-CC1B-4162-BB91-ADF88D5A7CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815324$871DB605-96E7-46C5-9D9D-4E587D2DD670","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":"Q1815324$DC4B672B-53E9-49FA-B2E8-DAC092FE78E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2df4a1de983637e1ff2e903aa9a82a41e01e0d","datavalue":{"value":{"entity-type":"item","numeric-id":1842153,"id":"Q1842153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815324$62AF9DFB-88CE-48A4-BE72-4157022426D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aacb9fe963971cafe31307ec04405143936415f","datavalue":{"value":{"entity-type":"item","numeric-id":1297430,"id":"Q1297430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815324$B8AE3EED-A639-4454-B63A-9C7A04C90CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97454d602093df36068a2acca31d2227c869523","datavalue":{"value":{"entity-type":"item","numeric-id":4871151,"id":"Q4871151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815324$96FFAFEC-CEE5-433D-9080-4177B9096C61","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":"Q1815324$7399BFB8-0383-443D-B83D-FA3D6BEE97F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf02684e6e9e4dab558f20c120b432dde9130514","datavalue":{"value":{"entity-type":"item","numeric-id":4374702,"id":"Q4374702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815324$A68A9F23-3FC9-45E9-8D61-F8445AC4459E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c7872c89ad77142eb3d8375362d63bf8d38cb05","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00324-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1815324$4FF0579D-700F-4B39-AD22-BB9710D350E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8550f227681895a5ee11786e4d7ff3b176e7f45f","datavalue":{"value":"W2021308184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815324$0D0D45ED-5CD8-4C73-AF5B-01ED1EB45BEF","rank":"normal"}],"P1643":[{"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":"2b0536d6e231879ded7aa17542e0878cdb958369","datavalue":{"value":{"amount":"+0.98761487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815324$AF521170-E728-4F3A-9F39-FACED7F0AC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f71c644bd42187adfb163fa45dba1dc91ab34b3","datavalue":{"value":{"entity-type":"item","numeric-id":2576833,"id":"Q2576833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292111d638e1d3fabd340aecda80cce7371f42fc","datavalue":{"value":{"amount":"+0.95796996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815324$6EFCD820-A1A5-45BB-B1DC-6AED1AE6B0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c1ff45fda84c78e8e4caaf949f9303d205e9e0","datavalue":{"value":{"entity-type":"item","numeric-id":3972021,"id":"Q3972021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190f1315d8a9d8342d512220fb6cc305eab5ad36","datavalue":{"value":{"amount":"+0.95790076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815324$101C9F5F-155D-4E28-B210-34B35B22784A","rank":"normal"},{"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":"9e5cc25b5e1f5147dfd71b0d13c2b6f669a12026","datavalue":{"value":{"amount":"+0.95559525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815324$F9E0E44E-4B58-4E8A-9A7C-1EDD7895B211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e561ee799b13c94691dcba0e373d47290ab3f9","datavalue":{"value":{"entity-type":"item","numeric-id":2484159,"id":"Q2484159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1c7150cadb89cd6d83c9f47114e880e3538947","datavalue":{"value":{"amount":"+0.94670606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815324$758C60D7-D1A7-44DF-9CA5-184570AD6996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f819ce35f89242dbf2e22d9f8acc48b25593150","datavalue":{"value":{"entity-type":"item","numeric-id":1706439,"id":"Q1706439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd3ae58990f07e4416f83b0d59b917e3e56bc1b","datavalue":{"value":{"amount":"+0.94514817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815324$46EA4917-6D06-4DD9-A01E-F4F925C765AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bac8178a4202211b62d49692e04a63bd2db5298","datavalue":{"value":{"entity-type":"item","numeric-id":1356461,"id":"Q1356461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f26d96f759b8f7fe43293930719dd7136e9d4d","datavalue":{"value":{"amount":"+0.94420826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815324$62711EBA-B23E-4148-A8CB-E90EE5CD4926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b161088b4f1707b81edaa8807e9ea5b10513bdd","datavalue":{"value":{"entity-type":"item","numeric-id":5302753,"id":"Q5302753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"854a1d0be5cad90454bffb1440b68576213f61de","datavalue":{"value":{"amount":"+0.94033754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815324$846038FA-9F94-4A29-857B-8A6513A2F37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327059d2857ae3740fba050bda19b057c020f5af","datavalue":{"value":{"entity-type":"item","numeric-id":516909,"id":"Q516909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f5e52b99d4108e5c6fff6c51d4f9618d618eca","datavalue":{"value":{"amount":"+0.9402238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815324$ED0A3131-6631-4698-AB68-221ECD89B54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c6530c9cb428ddca69a9eaa5ee5496ed4a1d73","datavalue":{"value":{"entity-type":"item","numeric-id":400535,"id":"Q400535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce403fed8eded54d97d39648b23a835ede1bd70","datavalue":{"value":{"amount":"+0.9397953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815324$5FD50F22-AF49-46BD-9C4B-99ADC6F4ACF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some remarks on domination in cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_remarks_on_domination_in_cubic_graphs"}}}}}