{"entities":{"Q804588":{"pageid":806436,"ns":120,"title":"Item:Q804588","lastrevid":64468593,"modified":"2026-04-11T20:04:43Z","type":"item","id":"Q804588","labels":{"en":{"language":"en","value":"What is the difference between the domination and independent domination numbers of a cubic graph?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202290"}},"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":"Q804588$22E941E4-562B-403F-B823-5D4CD5486C12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd69a1623a024da829b9b7502ba5c0b047de0e87","datavalue":{"value":{"text":"What is the difference between the domination and independent domination numbers of a cubic graph?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804588$6195BE9F-5AAF-4946-B098-414D07E4A001","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e42444780ae417f2edb9d7125a0daf7874a1762","datavalue":{"value":"0728.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804588$9CFAD6A5-5553-4B99-8A33-B651C3BED533","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebe4c1119533d46d22df52bcb1a560237a8703e6","datavalue":{"value":"10.1007/BF01788145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804588$EE3CD173-1AFD-46BF-B506-BD929134D6FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f345b8b5ee4cd461f788a91bff63a15b0212eff4","datavalue":{"value":{"entity-type":"item","numeric-id":804587,"id":"Q804587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804588$3438BA69-4B49-40E8-9ABE-2B74A27CD9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d35deff844ad14009ec831196ab8a1bd18feeb","datavalue":{"value":{"entity-type":"item","numeric-id":293362,"id":"Q293362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804588$DFCB8271-C2A6-4742-B781-13789D1B9A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a02a6af18300231161f7a8e236660dd97f5bd41","datavalue":{"value":{"entity-type":"item","numeric-id":798678,"id":"Q798678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804588$46AC06BC-F2EB-4EA1-B039-40EFA051DCB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804588$54372307-954A-4292-998E-130EFEBA8D19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q804588$6FDA7E62-2912-4596-9419-B0C6A1178F22","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7501166769426b027a39863825bda25184fc6bb9","datavalue":{"value":"A dominating set in a graph G is a subset D of the vertex set V(G) of G such that for each \\(x\\in V(G)-D\\) there exists a vertex \\(y\\in D\\) adjacent to x. A subset of V(G) is independent, if no two of its vertices are adjacent in G. The domination number \\(\\alpha\\) (G) (or the independent domination number \\(\\alpha '(G))\\) of G is the minimum number of vertices of a dominating (or independent dominating) set in G. The authors present an infinite class of cubic (i.e. regular of degree 3) graphs with the connectivity 2 in which the difference \\(\\alpha '(G)-\\alpha (G)\\) is unbounded. They express a conjecture that for cubic graphs with the connectivity 3 this difference is at most 1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q804588$20929D1C-2B3D-4917-AA1E-FC036EF7B784","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804588$FB3687AC-5C34-4457-BA22-1D8B583AF794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804588$A8EB7E8E-14C2-46FA-8091-F131529C0195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b84fc38d53e601fc9cccf2aa8a082f89a057084","datavalue":{"value":"4202290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804588$B651DC29-4577-4867-B604-32B3CAD49C43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q804588$246D7CD5-B339-4E54-B6BE-7950F5604B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q804588$127E1A21-96E3-4EFB-B586-216800E4CDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9cb36124705ee2c1ebad747daa00eac41972d4","datavalue":{"value":"independent domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q804588$778B1C02-5AE9-411A-B5F3-CF3046FC5786","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":"Q804588$D80908B3-EF42-44BD-A7F8-0F1DC2367EFC","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":"Q804588$22AFCF71-8923-4FC2-8BE9-32F6BDF1D18E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9700dc8f896276cf518f101af6666b25cc52b99","datavalue":{"value":{"entity-type":"item","numeric-id":754234,"id":"Q754234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804588$415ACE4F-9D34-4092-982E-4FA6818B4550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804588$1180BFB6-CC03-46AB-924F-DACCDE83D3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d90fd75a562853e17fa1faf81bf2772f8c975a1","datavalue":{"value":{"entity-type":"item","numeric-id":4060985,"id":"Q4060985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804588$2A00F027-63BD-41FE-926D-18EA87741EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804588$B46F1EC5-BCBE-4A8B-B1EE-5A691A883D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804588$8BA4A987-1BC4-42B0-888C-95EBC70287E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21a7951c9b5ca850bdb5923fbd78439759d4ae1","datavalue":{"value":{"entity-type":"item","numeric-id":3791165,"id":"Q3791165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804588$6FD93704-E3C7-44B9-AB7E-4A8B13B92A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a67387b4f64ed453ef1ee837d4133852bc63cd","datavalue":{"value":{"entity-type":"item","numeric-id":3206969,"id":"Q3206969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804588$30B1CAB5-2FA2-4D33-B604-F3DC1534A06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f9b36fe336dabd5b176afe38da7220b034b245","datavalue":{"value":{"entity-type":"item","numeric-id":4873765,"id":"Q4873765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804588$55522EFC-F92C-4BA8-A047-3ECAB0FF13D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804588$D60D8814-335C-491D-AF01-3C46A78C6CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380fc2c98d674b40d2b8df9b61f58e01611fcbb8","datavalue":{"value":{"entity-type":"item","numeric-id":5821521,"id":"Q5821521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804588$8ADD2DD1-B83A-428B-858E-60AB0D251D98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d43c5d2dc2cb913e3574cd391e976b9a8e7efb8","datavalue":{"value":"https://doi.org/10.1007/bf01788145","type":"string"},"datatype":"url"},"type":"statement","id":"Q804588$A59274CE-9F94-47FB-BA14-FD30D7B2F8B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96a2938d5fd39d1f5cc65caca51654c2a89fa70c","datavalue":{"value":"W1979742759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804588$D3B0BA0B-3E89-4F51-AE1C-07DC80371FED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060b90edec12a445c56fe82933d629b6f6b26013","datavalue":{"value":{"entity-type":"item","numeric-id":687719,"id":"Q687719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b685f89ae4de9a75412c4b7603ac00092c5c948","datavalue":{"value":{"amount":"+0.9464545249938964","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":"Q804588$DB2EB90D-2ECD-4A6B-ABBC-558638F474AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ed69486badeee9b9a0b7e76bbf8efab28972bb","datavalue":{"value":{"entity-type":"item","numeric-id":295260,"id":"Q295260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934b58c3dc711d50edc04114e0cc701ae8d15e01","datavalue":{"value":{"amount":"+0.9447672367095948","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":"Q804588$5C13F9C7-229C-43BC-812A-58C44D06DB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3085d3779d1d9ef2d4abbccaf17373ad1d0d927","datavalue":{"value":{"entity-type":"item","numeric-id":1343234,"id":"Q1343234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcfe1d2ae5d0bc41fc5af569da4bd782e5fd5c2","datavalue":{"value":{"amount":"+0.9390830397605896","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":"Q804588$823CD2CB-25CB-4545-94F6-6083C8147BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c8ea70472f42b740b6cf681fcfe4a86f1b1e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4326194,"id":"Q4326194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcfe1d2ae5d0bc41fc5af569da4bd782e5fd5c2","datavalue":{"value":{"amount":"+0.9390830397605896","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":"Q804588$5A27F6DD-3382-4162-A9B5-2285A53401AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0e29e85b9e5d490231a1a7ade30e6812a9a7dd","datavalue":{"value":{"entity-type":"item","numeric-id":4873765,"id":"Q4873765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7617805ff46a4d789ace1ab93bcca05435f0bce","datavalue":{"value":{"amount":"+0.9169727563858032","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":"Q804588$581B2F21-E9C8-49E7-8F02-C581EBCE3EDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"What is the difference between the domination and independent domination numbers of a cubic graph?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/What_is_the_difference_between_the_domination_and_independent_domination_numbers_of_a_cubic_graph%3F"}}}}}