{"entities":{"Q801931":{"pageid":803779,"ns":120,"title":"Item:Q801931","lastrevid":42702493,"modified":"2025-07-08T15:58:45Z","type":"item","id":"Q801931","labels":{"en":{"language":"en","value":"Smallest cubic graphs with prescribed properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3880747"}},"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":"Q801931$681157B9-9BAA-4044-9D7F-31807C0349FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dfc7c29b9cacc6c60754a88f8f24fc94bf596d1","datavalue":{"value":{"text":"Smallest cubic graphs with prescribed properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801931$3CA26790-DC8A-4B70-BC24-BA5A98AB46B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96c9e0b30d9064a09f76b3e33ace8775b443ecdd","datavalue":{"value":"0553.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801931$4197A768-82D7-4A5A-A2D1-E2860B633FCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c95c4299cf7649f5bc2be8a9a931b5a68f6f30cb","datavalue":{"value":{"entity-type":"item","numeric-id":241260,"id":"Q241260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801931$CF415151-C074-488D-859B-A2D0A2B97D28","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":"Q801931$1E2226FC-A68B-44AF-B60C-7A48D7834475","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b69937174cb511278b81023a5b2696450fbeee7f","datavalue":{"value":{"entity-type":"item","numeric-id":171286,"id":"Q171286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801931$FF34DF7B-9BFA-4BF3-AD6C-024CA8F116AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q801931$CDFCF27C-EB7C-491D-911F-7570FEC64CCD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d4b4505fc4f1aa031f79e00341e25c1a2a05b32","datavalue":{"value":"Consider the four properties of cubic graphs; 2-connected, planar, bipartite, hamiltonian. Considering both possibilities for each of these, we get sixteen combined properties. After noting that six of these cannot occur, we determine the smallest possible cubic graphs for each of the remaining ten cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q801931$6C9573EF-6971-4993-92F2-BD48F3EB8E72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801931$C6011F0A-ECE1-4922-B7AB-E11F91B705CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801931$4B967717-DA04-48D9-A580-F8A7B920F704","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f8e202a96b304feecb36bbe057646849b0dacf7","datavalue":{"value":"3880747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801931$15FFC39C-2602-48D0-AA3A-5C95F7A6C26F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q801931$15DEF737-D9E8-4810-B89A-D56A5C42B386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d133e76cc137ca597c124bc329e34408d17a54","datavalue":{"value":"combined properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q801931$C7834192-B6FC-462F-A5B2-5AA0C42B8A9D","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":"Q801931$72958DAB-E9AD-4145-8435-933AF3530514","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc54cb2d9e10f81d11733d9d4977b81eb86a0b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3760576,"id":"Q3760576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f420bc420129e88b74b39ed051f302a7ee3e8b","datavalue":{"value":{"amount":"+0.9125637","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":"Q801931$8274D034-7EA3-43EF-9A8F-5979A58EA7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df2bb60dc9851837b393c85d94cc708792b6a36","datavalue":{"value":{"entity-type":"item","numeric-id":2216562,"id":"Q2216562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85bd7e57c572dab97d0c42945259aee322f07d6","datavalue":{"value":{"amount":"+0.9018869","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":"Q801931$E1D14B24-86FE-47CB-9E93-8225AFA8E415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66201f0652ac8786cc8dba93a6c75ad37cf923d","datavalue":{"value":{"entity-type":"item","numeric-id":2748521,"id":"Q2748521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4363f76fbd5835fff05ac6c19242496683312872","datavalue":{"value":{"amount":"+0.8920493","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":"Q801931$8BAB6891-D12C-4378-83BB-3B6C18FF7521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6fda76f290c941d53772164fa903d6cc2ca3db","datavalue":{"value":{"entity-type":"item","numeric-id":3976618,"id":"Q3976618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebce34ab3101593d87095474ba0561b99c3b1470","datavalue":{"value":{"amount":"+0.8912741","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":"Q801931$058C4B7D-679F-494C-A3DA-918AD57B6507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d2ea18912f5037a0ba6f0d18575beae3d50d6d","datavalue":{"value":{"entity-type":"item","numeric-id":1733918,"id":"Q1733918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e42f61352ef50a8b2f3135e994fd9eb4e253c107","datavalue":{"value":{"amount":"+0.88920575","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":"Q801931$1A96A408-D153-4DF3-A2EE-3C5BD817FC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78cb02c15b03a0bf541fd812fe83e4a0c252e7d4","datavalue":{"value":{"entity-type":"item","numeric-id":2642013,"id":"Q2642013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0040843c788896c41d8269aa2cb5db11a5ef84","datavalue":{"value":{"amount":"+0.8867144","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":"Q801931$6F0F867A-3582-46F7-8186-B73A27DF27BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dabcc9f1d3034f33456e2cb1d365f3c245956f4a","datavalue":{"value":{"entity-type":"item","numeric-id":3190858,"id":"Q3190858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edcfb23938e65921a2bb6a07fa461ceb6b1990e8","datavalue":{"value":{"amount":"+0.8817512","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":"Q801931$CE541D3F-38D6-4D2C-B28A-7326E01E0FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95de4cd7e8140f16d2719c5e883a82c19b40ca59","datavalue":{"value":{"entity-type":"item","numeric-id":1041732,"id":"Q1041732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88fd3a9f31da05ebfefde3fc8a2723feda82d869","datavalue":{"value":{"amount":"+0.88062966","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":"Q801931$BB15C769-977C-4281-AE07-08787C8982B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b1c2e1c749a835b082cc192951655bdfa88715","datavalue":{"value":{"entity-type":"item","numeric-id":4868733,"id":"Q4868733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78656237171be753422a672483b326ceb17be59","datavalue":{"value":{"amount":"+0.8780705","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":"Q801931$AE05AE28-FAAB-41BA-A312-4EC8267A80F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00dcdc0220b5b0a58ef66979a430b32223da0f61","datavalue":{"value":{"entity-type":"item","numeric-id":2144321,"id":"Q2144321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d7e69d07c3deb5d9a3254d1c7903f1ec53b1bc","datavalue":{"value":{"amount":"+0.8759917","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":"Q801931$9F7494D6-E30B-49A8-A846-A9B69BC8E159","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:801931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:801931"}}}}}