{"entities":{"Q4978539":{"pageid":7008117,"ns":120,"title":"Item:Q4978539","lastrevid":91146119,"modified":"2026-06-04T22:22:38Z","type":"item","id":"Q4978539","labels":{"en":{"language":"en","value":"Dominating cycle of \\(n\\)-connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6759789"}},"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":"Q4978539$8E8CB108-2F97-47BF-B7E7-DCA1EAC1EC1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22de17c78fe3c94db9d0667b2e36c3647a2db263","datavalue":{"value":{"text":"DOMINATING CYCLE OF n-CONNECTED GRAPH","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978539$C557897E-6E31-4178-AA89-3911623040AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21c3dac6d735f3c6be0cdd48733201ac3ed9cb5f","datavalue":{"value":"1371.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978539$FBF246D0-6766-42E1-B023-62A44AF4AB7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dd7d1bff95b2d1655529cb8676bac473fda6dc0","datavalue":{"value":"10.17654/DM018010001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978539$B75DD3DF-0AE9-4624-85EA-8A73D5EFEA67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d846da936fa36673fd8965d83a3228f4af889c7b","datavalue":{"value":{"entity-type":"item","numeric-id":251506,"id":"Q251506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978539$EAE6198C-5C4B-42F3-B601-5472BD977B8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18b39d2cd5744a9871de01ccd379605113c66816","datavalue":{"value":{"entity-type":"item","numeric-id":2792603,"id":"Q2792603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978539$3F739466-9876-46B9-86CB-E9D4E76E4C32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dbd89f219f4adb4e8c241f0ee7c101999c7b9bd","datavalue":{"value":{"time":"+2017-08-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":"Q4978539$6E5E1DE3-C2E4-4C05-BEA2-57F68A5A841D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"191f4cea1cc15e15cec57fe2e633a2df34e46c6b","datavalue":{"value":"http://www.pphmj.com/abstract/10631.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978539$A781472E-6E98-4914-A840-D7C71B6879D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978539$E6EB9A5A-6F5A-487B-B724-EC88A900FF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978539$3C76EA8A-CFA6-4A70-9EF1-B59219BC586C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978539$BF057C0F-F552-464D-8B7E-04FC24528E50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"393c21cee37c0dd75b0a0e5d2da48ae2baf26bf0","datavalue":{"value":"6759789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978539$A9323B1C-922C-4476-83DC-2D0E4156BED7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c975ab5bc8d729ed0ef9c8d859287541463d71c1","datavalue":{"value":"dominating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978539$AAECF603-38DD-4FA0-8350-11A86C388FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d315f395dae50406ffcbba851371db956f2ba28a","datavalue":{"value":"4-stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978539$53769265-38F1-4083-99AD-92E061AC7BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978539$3529F67E-13BF-446A-89F7-FA759AAC6CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710732bb50ad09eec07df52ad7e50f2d85471d4d","datavalue":{"value":"stem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978539$20EF4C52-E038-4F43-8FC8-1807717C16CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47fbacb61cbd4f7b50a4bc9a77cf97a004e73c11","datavalue":{"value":"leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978539$4EC4CD08-602A-48E7-8AD7-C27EC7128298","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":"Q4978539$3A80C25F-88B7-4B47-824E-21AEACD9211F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a65cd441ad14e87a847e05c1a4710055b78fb0f5","datavalue":{"value":"W2596773446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978539$8629E9E9-7AA1-4AFE-8FCF-DE156AFD980E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5d33df4def99f993cd3b2d385dd777a45b38c4","datavalue":{"value":{"entity-type":"item","numeric-id":4004439,"id":"Q4004439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235e5990a70448b8aa551f63268b47563c476622","datavalue":{"value":{"amount":"+0.8066689968109131","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":"Q4978539$BF708E1C-D8EA-4ED3-9D55-CF71D6FD9C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ffec32ab87456046bc04abcee97da72bc039179","datavalue":{"value":{"entity-type":"item","numeric-id":1096645,"id":"Q1096645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70844e442d078689b2b539363e46bf384bf5c182","datavalue":{"value":{"amount":"+0.7957948446273804","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":"Q4978539$9CFF5E51-9D10-4F74-80C8-BB132417F7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2949d8c56c7d6eaa87c130c7f00b471ea74066f","datavalue":{"value":{"entity-type":"item","numeric-id":3022735,"id":"Q3022735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b25138c05b68847989c739fec473cdd7ed0fb3","datavalue":{"value":{"amount":"+0.792726457118988","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":"Q4978539$17147636-D428-4B32-AE4F-06DF99039453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b869474cfb34b953eed41ae7a5a3f2f6b05503","datavalue":{"value":{"entity-type":"item","numeric-id":3758869,"id":"Q3758869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84abe398af5919b3aac3e123c70637e5b385d00a","datavalue":{"value":{"amount":"+0.7829514741897583","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":"Q4978539$FD0AA525-C692-4DD3-8380-96787EDA20A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de2463a40e5904d542e3ca8dfb28b07423378d5f","datavalue":{"value":{"entity-type":"item","numeric-id":5466015,"id":"Q5466015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"529c0381c1a887f2a4b27119ecd7253eb15f5a32","datavalue":{"value":{"amount":"+0.7743851542472839","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":"Q4978539$4742B43E-FBD9-4EBF-A5CC-D6100A549DF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dominating cycle of \\(n\\)-connected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dominating_cycle_of_%5C(n%5C)-connected_graph"}}}}}