{"entities":{"Q1356464":{"pageid":1367203,"ns":120,"title":"Item:Q1356464","lastrevid":70954209,"modified":"2026-04-13T18:28:35Z","type":"item","id":"Q1356464","labels":{"en":{"language":"en","value":"Gallai-type theorems and domination parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018517"}},"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":"Q1356464$DA7722A5-7700-4513-BF57-514B7AECECFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ba771818ac744f0d0caa16d1ee1eeb60a9ad782","datavalue":{"value":{"text":"Gallai-type theorems and domination parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356464$94C8C5FC-F608-4549-87D1-8B24C5E9010E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69bc2e21903d96d704fad1bc2dfb029474d7de7c","datavalue":{"value":"0872.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356464$0C4DD8D9-F85D-4926-859F-9C8DD0EA9CAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4da155b6092ab305f89b95f94879813069cdca2c","datavalue":{"value":"10.1016/S0012-365X(97)00231-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356464$2AF8CD9B-021E-41D0-9702-2EED6DFFCC39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"087a3606c4133374bbbbd954ecf3dc70077403b6","datavalue":{"value":{"entity-type":"item","numeric-id":1301653,"id":"Q1301653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356464$3AB78797-28C5-43D4-A282-64D7F9ACD18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e232b810ee203a7ce61c8327b62de28f5c27ad1","datavalue":{"value":{"entity-type":"item","numeric-id":1356463,"id":"Q1356463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356464$A0E42825-DB19-4696-8072-9E914B9C88D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22abaee982a81a0b001cdf727d7363834fa3fefd","datavalue":{"value":{"entity-type":"item","numeric-id":1301654,"id":"Q1301654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356464$354B5E07-789E-49BA-9F68-99B420DD9565","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":"Q1356464$0C0F181C-7D82-4E1D-A6AA-1039A392003B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee6dabe770d01c58d9d16642e2d2c925ba77d77","datavalue":{"value":{"time":"+1997-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356464$3A811194-316A-4D33-8C68-FAFC5BBB51B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9013139bfbacace96c94b594ecea785b411d6c0","datavalue":{"value":"If \\(\\gamma(G)\\) and \\(\\Delta(G)\\) denote the domination number and maximum degree (respectively) of a graph \\(G\\) of order \\(n\\), then it is known that \\(\\gamma(G)\\leq n-\\Delta(G)\\). Those connected bipartite graphs which achieve this bound are characterised, and two conditions are furnished in the general case which are necessary if \\(\\gamma(G)+ \\Delta(G)=n\\), and sufficient to achieve \\(n-1\\leq \\gamma(G)+ \\Delta(G)\\leq n\\). Similar relations are investigated for the independent domination number, irredundance number, and upper irredundance number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356464$6261AE20-8A25-4D2F-9207-3AA8F2E1844C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356464$A4DD091B-3049-4D56-B6FF-ED741CC93E4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aeb6c776dc59321dc825d956e3ef1935f3a85248","datavalue":{"value":"1018517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356464$7D7A207B-13D3-449E-A0C5-A842AA9891F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356464$085E0B40-DE23-49E6-BAAF-67DB5C53F75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad3d7b1f0adcb194c221ae4e842677441a5b17e8","datavalue":{"value":"irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356464$D02BF6E8-4F9D-4F24-8DDA-66353C0B57BF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a714b8b1c3541c6d37b111d53efd3e2dabb173f9","datavalue":{"value":{"entity-type":"item","numeric-id":1297762,"id":"Q1297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356464$24068F45-1B68-4369-9F2B-9294E4620486","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":"Q1356464$C517D0E0-6724-4B6A-AFF4-3D717CDFF183","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03dc55bd228ad5f447b3d39106ed210cc5daa457","datavalue":{"value":{"entity-type":"item","numeric-id":1157348,"id":"Q1157348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356464$B620623B-0AC7-498C-A5D0-58AF23793224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28ac205c33ccf1da93f48e91d19277148d0a468","datavalue":{"value":{"entity-type":"item","numeric-id":804601,"id":"Q804601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356464$C2FDB7BE-DEC6-43F9-A6AC-B6C3F42FB70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a4ac820652ef01a01669aeb7493b5d473364e8","datavalue":{"value":{"entity-type":"item","numeric-id":4175592,"id":"Q4175592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356464$CA96ED2B-A1F2-4996-A539-BCDC9A84E1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f79c945ab8de49a03e4c94f42030e55878a2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3270978,"id":"Q3270978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356464$580ACE06-493C-4EC4-8AF9-7D33C15B1A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafc31059904f9e49b19db2ba1c39ba52ff7f5b3","datavalue":{"value":{"entity-type":"item","numeric-id":1174126,"id":"Q1174126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356464$E27429A1-D02B-4B54-B7ED-B16121AA36D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5b4de892d86cea68eea4fb8333a94eff4678cb","datavalue":{"value":{"entity-type":"item","numeric-id":4775897,"id":"Q4775897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356464$E5695A14-F13B-4F56-ABFB-7D61EFB38357","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddbbd9364c62b0e56bd198d06a2fa0fb7cef6073","datavalue":{"value":{"entity-type":"item","numeric-id":3410895,"id":"Q3410895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e91a187fae5853c6177ff1217cfaca8b4c6892b","datavalue":{"value":{"amount":"+0.8649058938026428","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":"Q1356464$250749BE-9133-478A-BDE2-F70F28DDCEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887671b07e3dd02fe3eb11acc7e29cba837bfc27","datavalue":{"value":{"entity-type":"item","numeric-id":4405779,"id":"Q4405779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7c718a09885ec73ebbc366deb331c66c570640","datavalue":{"value":{"amount":"+0.8618307113647461","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":"Q1356464$B837602E-3416-4CBC-BF8A-FE2CFF37E88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c973e776189f684d181de0eb007deeccf1ec0f4e","datavalue":{"value":{"entity-type":"item","numeric-id":5310220,"id":"Q5310220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb626b3c476d9a03c3633bee2de826489aedc9a","datavalue":{"value":{"amount":"+0.8403109312057495","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":"Q1356464$D200D0D9-0061-46D1-AC81-87784F85CB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11121be9d745e30af38a7c3061da3fd82f2ea9f3","datavalue":{"value":{"entity-type":"item","numeric-id":4390650,"id":"Q4390650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b0fa04f1ba1ddfe638678799f8380286ba39b5","datavalue":{"value":{"amount":"+0.8344067335128784","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":"Q1356464$F5118FE1-AF9B-48CA-B1D6-E83783EF8ED3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gallai-type theorems and domination parameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gallai-type_theorems_and_domination_parameters"}}}}}