{"entities":{"Q2455571":{"pageid":2466314,"ns":120,"title":"Item:Q2455571","lastrevid":50195978,"modified":"2026-01-13T11:59:02Z","type":"item","id":"Q2455571","labels":{"en":{"language":"en","value":"Upper minus total domination in small-degree regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5204978"}},"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":"Q2455571$91C2C928-1F83-4CBA-85B5-F42A612D189D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1216e2ebd69ed155c4fd5e0428c17bf986b2717c","datavalue":{"value":{"text":"Upper minus total domination in small-degree regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2455571$EBC33B8E-6C83-48D5-AE73-B58A0D836EA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"849fbcc9cffaf07ed36e86a30578692075975fce","datavalue":{"value":"1125.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455571$DB1A4D88-A4EC-4BF0-AA4D-96700C422982","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"898a3db8b525b978669d2e46bdf10b833fbd72b5","datavalue":{"value":{"entity-type":"item","numeric-id":168272,"id":"Q168272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$FC278237-1611-4BD1-B0F6-BE0B5C594D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce39bf8bb81c913708c1b2fe327b4c9bd829ed78","datavalue":{"value":{"entity-type":"item","numeric-id":247861,"id":"Q247861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$BF27B50D-CC50-4904-A855-72212BF42AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20120e7c281c86d4bfebd7cae70ceeea80318882","datavalue":{"value":{"entity-type":"item","numeric-id":229680,"id":"Q229680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$75AC7932-2614-4860-8AE5-923B6B9BB58F","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":"Q2455571$3FFCF554-3749-4CCB-B31D-2043608AD450","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3397489ec4154028d8339b56d4b9209837408e3c","datavalue":{"value":{"time":"+2007-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2455571$11ED2F4E-5BDE-458B-B760-9189D7718D72","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6aafd53e58ca03f77af8578f1348540b9bf35f35","datavalue":{"value":"A function \\(f:V(G)\\rightarrow \\{-1,0,1\\}\\) defined on the vertices of a graph \\(G\\) is a minus total dominating function (MTDF) if the sum of its function values over any open neighborhood is at least one. An MTDF \\(f\\) is minimal if there does not exist an MTDF \\(g:V(G)\\rightarrow \\{-1,0,1\\}\\), \\(g\\neq f\\) for which \\(g(v)\\leq f(v)\\) for every \\(v\\in V(G).\\) The weight of an MTDF is the sum of its function values over all vertices. The minus total domination number of \\(G\\) is the minimum weight of an MTDF on \\(G\\), while the upper minus domination number of \\(G\\) is the maximum weight of a minimal MTDF on \\(G\\). Upper bounds are provided on the upper minus total domination number of a cubic graph, and a 4-regular graph, and the regular graphs attaining these upper bounds are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455571$0C57EBEB-C783-497C-A20D-8D9C0BD1E859","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455571$823A918D-64CA-420F-A115-FD1F1B1E17CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89b7c84a36965c1e7357b7ae31f98346b308dddb","datavalue":{"value":"5204978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455571$A4F9FABF-DCA3-446C-A7A3-AAC2F1429D96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2476707e459922d991f8e5f45727d59e96cdc4be","datavalue":{"value":"minus total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455571$4E802987-0F2B-45AB-A874-74A35996429B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455571$62C2B7C4-4A92-4B24-AC56-D380F68496C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455571$9388E750-F59C-4886-B888-669A960D4D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455571$5C2964BD-8AB2-46B9-B8CE-41FCA662B561","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c82436212510eb3fd57a05c9debac7e41dff5f00","datavalue":{"value":{"entity-type":"item","numeric-id":226578,"id":"Q226578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$286AC648-8F4C-46B2-AA1D-7F6BFE60F12D","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":"Q2455571$D56434E8-37ED-44D5-A74D-3388E00E0F71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71f13fb135a8ca0f0a3e3f59bb9790252e2db2da","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.11.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2455571$E6D6FFEF-9D8E-4E5B-B9BA-41EE8921750D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"630165721ade44c408860e4ba7070c7dc7695e48","datavalue":{"value":"W2058160343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455571$56DCE626-BD26-4823-8FDF-0C58B3039C66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da31d14a0bafd1b5234c3f2d081e822226be166","datavalue":{"value":{"entity-type":"item","numeric-id":5928868,"id":"Q5928868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$E3633394-1653-4916-81CF-62D5B515CABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c238d4813a46e3061e5b29a6d4f568f76aecd22b","datavalue":{"value":{"entity-type":"item","numeric-id":1917346,"id":"Q1917346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$F05A2526-18E7-4178-9B5F-794C48A2C3BD","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":"Q2455571$86EC388A-061F-4E83-A39F-BF9CC2B12751","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":"Q2455571$CD760468-A92F-48F2-B091-A0B5D784D736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10afb67d613c43cb87799b347d5d1fe2a8f17720","datavalue":{"value":{"entity-type":"item","numeric-id":4818794,"id":"Q4818794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$56309893-A852-41DD-8E96-D777D3202300","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":"Q2455571$9BB4528C-D681-423B-81E7-E135B79FD2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4cb5b1239cb92282d8d78b4e8a689c4f88e829d","datavalue":{"value":{"entity-type":"item","numeric-id":1427473,"id":"Q1427473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$8782E4F8-9536-46D2-900D-431F6C1A7113","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":"Q2455571$022907B5-1442-497E-8B96-9D7D7670E68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f01d8b797382f55b5297bffa8889b5c4d217fff","datavalue":{"value":{"entity-type":"item","numeric-id":1567668,"id":"Q1567668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$90AA89A5-69D3-417D-8224-3A0BA988F36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23409472c4a732e41cb2b8aa1a220eff04875fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1426125,"id":"Q1426125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$D7EE7548-7EF7-45FC-9B06-9F1726E40776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548b42e436a0a4f5789e274470fc9f2c3249067c","datavalue":{"value":{"entity-type":"item","numeric-id":1401262,"id":"Q1401262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$4829F7C7-C2C7-43A8-822C-CB4D5546C00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b30675d4726cabdee4fc93360cbe15c3dee903","datavalue":{"value":{"entity-type":"item","numeric-id":4552219,"id":"Q4552219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$86552E30-4ADB-4D8E-99D7-A97310263B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a764cd7c793ac7a48a0133c6206a8d1f020cd51","datavalue":{"value":{"entity-type":"item","numeric-id":2502903,"id":"Q2502903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$966B4C88-8BCB-4041-A8AC-5A186ACA4865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed2c56516dab3ab50a301bcd2b6eec4dacb08c9","datavalue":{"value":{"entity-type":"item","numeric-id":1399996,"id":"Q1399996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$D8A5AF51-B1B7-442C-9D56-888C9C30F060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b51a7b17787140d82e3bf0f102217063fe698d","datavalue":{"value":{"entity-type":"item","numeric-id":5936043,"id":"Q5936043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$3D587D8C-476B-4B10-A423-4C822C14AF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca0999e7a76bf47daadb2dd3e43c054bc778b8c","datavalue":{"value":{"entity-type":"item","numeric-id":5939926,"id":"Q5939926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$F145BF70-6DE9-40DA-89B8-362409CAF513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b47738dd5c591df3a1003fdf04c73ceb8eafa54","datavalue":{"value":{"entity-type":"item","numeric-id":1815324,"id":"Q1815324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$29BACF6A-F37B-4C02-B5E2-6CB9613EEF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05df434ecff40333ecef985d312f17d4644cb766","datavalue":{"value":{"entity-type":"item","numeric-id":2760957,"id":"Q2760957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455571$E5BFB967-ED1E-4DBE-B409-2DD60214A0CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bee962a490c99642e6c74a4458d64dbf92f0a517","datavalue":{"value":"10.1016/J.DISC.2006.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455571$1EF14887-85BE-4AD3-BFE6-27CF2A48F5B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ab0ceab13692a9dbee71b2f98e6266abd4c792","datavalue":{"value":{"entity-type":"item","numeric-id":5319642,"id":"Q5319642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f677ca11afc0595c0450393161d5145ad12856a6","datavalue":{"value":{"amount":"+0.957081377506256","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":"Q2455571$55A121E0-99F7-4442-AE4D-B9D66311D751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da376d106c02e4bcf392a86259e36836b5c53e4","datavalue":{"value":{"entity-type":"item","numeric-id":3011741,"id":"Q3011741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33263412fa0f9b12247546ea0b8e6fbea74408e","datavalue":{"value":{"amount":"+0.9224238991737366","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":"Q2455571$A814825F-42D5-412A-BCC4-6708D875A3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2400dcf5c66b6183cb476241f97e62870ec30f0","datavalue":{"value":{"entity-type":"item","numeric-id":3070166,"id":"Q3070166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1294143319a38af7dd8192e3965e5184204160f3","datavalue":{"value":{"amount":"+0.9027560353279114","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":"Q2455571$1E902D87-9581-410D-96A8-00CAE8E4885E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b7d74b530bb4b3dc24b23cf8fb4d1024ff5ced","datavalue":{"value":{"entity-type":"item","numeric-id":2998665,"id":"Q2998665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3de2fa24d29bc76af11e9635b59e2597f7834eb","datavalue":{"value":{"amount":"+0.8950170874595642","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":"Q2455571$E78F4A30-F74C-4F3F-AB44-EDD3AF4C4B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd4c1045b72cb5fe307c9bbccda6ff7fee24ca6","datavalue":{"value":{"entity-type":"item","numeric-id":1567668,"id":"Q1567668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba925ab298fe7e7c5773b0ee7cd7367486b21961","datavalue":{"value":{"amount":"+0.8868386745452881","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":"Q2455571$FCFA33C8-ACDC-481E-9EF7-0793E1459BDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2455571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2455571"}}}}}