{"entities":{"Q685673":{"pageid":687522,"ns":120,"title":"Item:Q685673","lastrevid":47190043,"modified":"2025-12-31T23:11:48Z","type":"item","id":"Q685673","labels":{"en":{"language":"en","value":"Decomposition of 3-connected cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423574"}},"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":"Q685673$FEC56225-A824-45D2-B317-A96852C1CB1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b54b710c19412513e04456b6f59485540d4871b3","datavalue":{"value":{"text":"Decomposition of 3-connected cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685673$896F4224-4A02-4177-A660-7756FBAF5944","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79e137e9eeeb1b39f785caa130418026f2f2b02c","datavalue":{"value":"0791.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685673$1A2889AC-023B-4E16-8FFF-3CEF18FE7639","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"048de0e3de9b683607c48547f6905f41cddad503","datavalue":{"value":"10.1016/0012-365X(93)90365-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685673$604002A8-1E36-441A-9A34-99F58A0DAA6B","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":"Q685673$0E264D76-5FCD-4C7E-BFA4-1C584AE096D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a4582cf37b19337c7eae16fd67b6e107844c9e6","datavalue":{"value":{"time":"+1993-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685673$24C73660-ED41-4CDC-A31E-5A98BAB6DD1F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1831925959c81dc2f3dce1ddcd2dbcab2ddc54d","datavalue":{"value":"A 3-connected cubic graph is called decomposable if there is some 3-edge cocycle \\(L\\) such that \\(G \\backslash L\\) contains two cyclic components \\(Q'\\) and \\(Q''\\). We add one new vertex to each of them, make it adjacent to the ends of \\(L\\) in \\(Q'\\) and \\(Q''\\) respectively, and obtain two 3- connected cubic graphs \\(G'\\) and \\(G''\\). By applying this decomposition to \\(G'\\), \\(G''\\), and so on, we finally arrive at a set \\(\\{G_ 1,\\dots,G_ k\\}\\) of indecomposable 3-connected cubic graphs. Decompositions of this kind are investigated in the present paper. It is shown that, no matter in which order one decomposes a graph \\(G\\), one finally arrives at the same set \\(\\{G_ 1,\\dots,G_ k\\}\\). Then decompositions are applied to investigate the minimum order of cubic 3-connected graphs of given diameter.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685673$A9D8ECA2-E48C-48DB-B992-9E1CF46ED2AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685673$6BF8BCAE-DB30-40E5-9517-8EE14B89C1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685673$F3FB0B0C-1FA7-485E-9834-3388A76A88B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685673$7C552F81-159C-49D0-95FF-DAA026F59D63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de6aaeda3afc8c6385dd0481b01a174baa6929ce","datavalue":{"value":"423574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685673$5900C99F-ADAD-4270-8836-CF2E21A4C9CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q685673$F627109B-F9DB-4ACB-8063-AA166F277243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q685673$A72EAB34-08FA-4C83-9507-B41CB91A7925","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da52b7c79c746fff9c68478aab143737cb4732fc","datavalue":{"value":{"entity-type":"item","numeric-id":221685,"id":"Q221685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685673$F4C77051-A0D7-4788-8703-BF2D1E6C32DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b9f640312755a9fd5215b7e331afcdec42b74b0","datavalue":{"value":{"entity-type":"item","numeric-id":592481,"id":"Q592481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685673$A50C3B87-8938-4CB6-965D-BD68B288DD86","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685673$28C35B25-D525-4934-B968-1047FE6E9301","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":"Q685673$40849005-8E7A-4DFA-A4AA-250E61238742","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b1a32c39457860041c339922678466469c4a11","datavalue":{"value":{"entity-type":"item","numeric-id":1053717,"id":"Q1053717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685673$78C616E7-4933-4C69-9F14-5C9BF2FBE7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685673$1C3EE4A8-24CE-423C-BB28-8FED65C7A7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d903d60c315e9a044fae549eaec3d1ab9f59c9","datavalue":{"value":{"entity-type":"item","numeric-id":1812779,"id":"Q1812779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685673$A0D2053D-F844-4A7B-9651-9F9BBC1383C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76fb4aa267df67374f72e70a85ed6d74dc40d5c6","datavalue":{"value":{"entity-type":"item","numeric-id":599825,"id":"Q599825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685673$39D84C5E-B3E2-469C-98CB-B13BDE0859B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ebfb363b90ecfe0b7d8a030f4e33c76662eb78","datavalue":{"value":{"entity-type":"item","numeric-id":3734436,"id":"Q3734436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685673$73A4F28C-593E-43E2-8BDF-EC4CF6353285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3051abe4747c8a27f29507fb50a73b703583c57","datavalue":{"value":{"entity-type":"item","numeric-id":1241756,"id":"Q1241756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685673$5BCD0A7E-14A2-4D22-B25A-4B3A577E00C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b74ffea3de0fa8e4470b1d826bd947939ac41c","datavalue":{"value":{"entity-type":"item","numeric-id":1139597,"id":"Q1139597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685673$E8B222E8-386D-4FC9-BEFB-B80F33FA8343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e139f2a6a64fa4b69d9f78939b4f4638fe2db0","datavalue":{"value":{"entity-type":"item","numeric-id":3879262,"id":"Q3879262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685673$10B3DF53-304D-4AE1-B958-C81DBF7F7D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babde1bf2e0a2ade6f34d07684713bf5358637f4","datavalue":{"value":{"entity-type":"item","numeric-id":3284374,"id":"Q3284374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685673$E4C73CD3-75C0-44FB-9678-FA8894B6EC95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3817445327771843ba11ca2dbfeae729d3632491","datavalue":{"value":{"entity-type":"item","numeric-id":2367440,"id":"Q2367440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4cd142c96da03cb07be7a1c2f9839ac1a193d7d","datavalue":{"value":{"amount":"+0.8058271408081055","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":"Q685673$873F0285-B2F1-43E2-B396-81D5F3558929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218d70c30b016d4a55ce8e4ab23b6c1c3dbd49b2","datavalue":{"value":{"entity-type":"item","numeric-id":4581288,"id":"Q4581288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3515ace139c8928c9e6d609f666a37350806609","datavalue":{"value":{"amount":"+0.8058072924613953","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":"Q685673$A789BCE6-07B9-43C8-BE5A-012CE54F3A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"315229902156b62480967f63939e0fcf327c511f","datavalue":{"value":{"entity-type":"item","numeric-id":3744186,"id":"Q3744186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af8c2860b8e43c2b6b8c22bc7766f292d0d6d9b","datavalue":{"value":{"amount":"+0.7997738718986511","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":"Q685673$8868542C-2461-412C-A83E-15E56FA57D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3200c256aac68cac22dfbf3b7ec6e7f5a3317b4","datavalue":{"value":{"entity-type":"item","numeric-id":896062,"id":"Q896062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e7380c278b0b16685552e87c874ef69d8a8585","datavalue":{"value":{"amount":"+0.7908997535705566","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":"Q685673$BC0438E2-4A15-44D2-B535-4620B21C5CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9920be928188f90893285066320ea141b87848dc","datavalue":{"value":{"entity-type":"item","numeric-id":2166289,"id":"Q2166289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7297221ae1e3a31550235d42f95c88714d7abf84","datavalue":{"value":{"amount":"+0.7823932766914368","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":"Q685673$F27715A4-8117-4847-8276-224A36A06DE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685673"}}}}}