{"entities":{"Q1889826":{"pageid":1900568,"ns":120,"title":"Item:Q1889826","lastrevid":73712001,"modified":"2026-04-14T17:00:26Z","type":"item","id":"Q1889826","labels":{"en":{"language":"en","value":"The toughness of a toroidal graph with connectivity 3 and girth 6 is exactly 1"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2121757"}},"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":"Q1889826$8BAA7AD4-6AE6-44AC-8F6E-9F0B741494AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dc0d5c74d8419d346e156fa62beba5300c7b8fd","datavalue":{"value":{"text":"The toughness of a toroidal graph with connectivity 3 and girth 6 is exactly 1","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1889826$AEC9F9D6-EE07-4216-98E2-66CB9A6A8A42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e237cdc8fbfb0445db5532edf0acc9afe67414f","datavalue":{"value":"1054.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889826$B5FC1F82-5B35-4EF6-A3DC-ED97B3526E30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dccc1bbd4495a1169607841bd43f44872a74f964","datavalue":{"value":{"entity-type":"item","numeric-id":396917,"id":"Q396917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889826$8E0D8272-9D46-4C88-8880-C0F61C693E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd7b8a914034f2e897d5d651763a56aa97f335fc","datavalue":{"value":{"entity-type":"item","numeric-id":1401407,"id":"Q1401407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889826$36C04D38-AD7B-4536-BB27-BD848E055E38","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":"Q1889826$C4DF77B8-A1D1-41DA-9001-D6F60F95B64E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1801fd38eb81fc4d3237d55e24c2e5c8b6b08b15","datavalue":{"value":{"time":"+2004-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1889826$3A12C2E4-D0C9-48A7-92E5-C4DDF6E64A74","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f915e7246be0e133f36b2ca4c10b00a96e547da3","datavalue":{"value":"The toughness of a graph \\(G,t(G),\\) is defined by \\(t(G)=\\min \\{\\left| S\\right| /c(G-S)\\},\\) where the minimum runs over all cutsets \\(S\\) of \\(G,\\) and \\(c(G-S)\\) is the number of components of \\(G-S.\\) The authors show that every \\(3\\)-connected graph of girth \\(6,\\) which can be embedded in the torus, has toughness exactly \\(1.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1889826$C82EDF7E-C446-4A8D-B0CA-859B8407C46B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889826$65C74A1C-E513-4DBA-A8F6-E09189FB5D4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b091c8145520957f3f9a89a936135a1434decf6","datavalue":{"value":"2121757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889826$58CA8C9C-85A6-4485-ABF4-24161515ACFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1889826$83553126-FCCD-4B82-925C-B6DBB3E6E565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06d9d0201c7071a9c83772de616d279d2cf4cdba","datavalue":{"value":"toroidal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1889826$CCEEABD3-E008-42DB-AB8F-C064572C9301","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889826$7911A4E8-1BA9-4D79-B539-DFF9498F7C30","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":"Q1889826$1C7340BD-07E0-41F6-AD24-D1337B30DF5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fbd3498180fc6bc1e16840fdf093cd1c5e6f543","datavalue":{"value":"https://doi.org/10.1007/s00373-004-0558-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1889826$A265F5FB-62C3-4D6D-8B93-F40D5D504383","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"187b390c8a329c9694e70dad3a80969adfe36b29","datavalue":{"value":"W2004979475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889826$A742A34D-630B-4C66-BF0F-8A9204DD1FC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"224ed13e999fc5e756ecc75311595ccbf87be4af","datavalue":{"value":"10.1007/S00373-004-0558-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889826$EC1A4524-69EA-4207-839A-9A389D75EEE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be6afea5017ff336c2d397fbb6c69f83238489e","datavalue":{"value":{"entity-type":"item","numeric-id":1356471,"id":"Q1356471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05eff5a38a0353b7f618a8590477471d71be22f4","datavalue":{"value":{"amount":"+0.8304452896118164","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":"Q1889826$404FB22A-C82A-4E2B-9A90-CF7AF2EF6A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200d04bf28c5b71a82afd9b76a02ee1035b77625","datavalue":{"value":{"entity-type":"item","numeric-id":2411622,"id":"Q2411622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05eff5a38a0353b7f618a8590477471d71be22f4","datavalue":{"value":{"amount":"+0.8304452896118164","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":"Q1889826$BECE8CE6-5976-4D26-A4EE-E91CEAECF20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"331454824da8547fbaa0cbfe0e6882a0b791cedf","datavalue":{"value":{"entity-type":"item","numeric-id":3490022,"id":"Q3490022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870a89646d70d358a056a1bbc6be22078c29ee98","datavalue":{"value":{"amount":"+0.797365665435791","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":"Q1889826$711237A3-AEC6-432E-B943-AFD3A261623C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28212b7d1c23e4f875e9ff376509239b0cd749db","datavalue":{"value":{"entity-type":"item","numeric-id":1911237,"id":"Q1911237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3102c097cb3d95f988f95b539cd3c7e6604e7ba","datavalue":{"value":{"amount":"+0.7789497375488281","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":"Q1889826$8982FF68-40BD-47D1-8D89-6A35257ACB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f864bd34baed96078a7fc8dafee5a04f1fb4a70d","datavalue":{"value":{"entity-type":"item","numeric-id":4309106,"id":"Q4309106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e274afff663c9fd690f8f626417256d4a8c8cfd4","datavalue":{"value":{"amount":"+0.7783523201942444","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":"Q1889826$C720B54B-A1F7-4CB6-B7CD-B72160EBAF33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The toughness of a toroidal graph with connectivity 3 and girth 6 is exactly 1","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_toughness_of_a_toroidal_graph_with_connectivity_3_and_girth_6_is_exactly_1"}}}}}