{"entities":{"Q4852400":{"pageid":6881980,"ns":120,"title":"Item:Q4852400","lastrevid":90885173,"modified":"2026-06-04T21:40:54Z","type":"item","id":"Q4852400","labels":{"en":{"language":"en","value":"A sharp lower bound for the circumference of 1\u2010tough graphs with large degree sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811249"}},"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":"Q4852400$661B1F53-B303-4648-95FD-672000512CEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e4380a69edc0ab588ac7279593c442796fcae87","datavalue":{"value":{"text":"A sharp lower bound for the circumference of 1\u2010tough graphs with large degree sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4852400$4BF1B90B-7D8E-4C15-9B86-DB7D627CB949","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f538733a246eaaccadcde3147cb181617b5c745","datavalue":{"value":"0833.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852400$441F6F21-C5A6-400A-A3F4-DB90304F942F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f66130f22e4917ff2c322e3c51600871ddb124c","datavalue":{"value":{"entity-type":"item","numeric-id":383760,"id":"Q383760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852400$BFA6F9B6-7CB5-4F87-9622-1A1298190968","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852400$7376DD8E-6A81-4492-9A3F-E26F4B7BB86C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fd1c8c4982b9511bde5eecec899d6a228c1a7c7","datavalue":{"value":{"time":"+1995-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4852400$A523DB71-B267-4797-A6DB-B3D2D87E2CF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852400$0C7629C2-92E5-4EDB-A1A9-7244294D3579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852400$7614B169-2096-48F7-9BE8-E3D7967CDA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852400$991B8883-C707-4D1F-8A88-5A908DA40593","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"199a4138a3a493b222cb48e72558e4dcfb58a3ee","datavalue":{"value":"811249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852400$01635625-0236-4BD6-B223-AC8E168F4E24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852400$3A4E7FFD-83C1-44CA-803F-9E61EFAAE748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c975ab5bc8d729ed0ef9c8d859287541463d71c1","datavalue":{"value":"dominating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852400$703C12D7-64B2-4246-9875-12EA16B6B806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852400$5B751ADA-377E-42D8-83F2-6310423D56BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec37818cbff344e736eaf1ef0870c4588d80a99","datavalue":{"value":"1-tough graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852400$12376721-9F8C-49ED-A122-7D68E33600AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852400$F485EBBF-B558-4CB0-937F-C7970A690BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852400$226CC964-C51C-4207-8352-DE6639457EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91dbf5a5f937fa7dbd877301d6af1c276f0306e5","datavalue":{"value":"hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852400$AE298EFC-E094-4D36-9D58-B012E23D13D7","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":"Q4852400$D9B8D2EA-A024-4CAD-B71E-D91DD6FE9EE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de14a31149bdd3bb20badbc4f11c1b5ea3fe17ff","datavalue":{"value":"https://doi.org/10.1002/jgt.3190200204","type":"string"},"datatype":"url"},"type":"statement","id":"Q4852400$83D947F9-5A60-4783-B4F0-B01F92DFC369","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e816a58ef878863e30a0d8c602e1f805e117315e","datavalue":{"value":"W2005944318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852400$EC89644D-F0A0-4742-AB6A-5E74C0D0C4E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee3be1a2d3a9f51641823583e9fe32d1dce2fdf1","datavalue":{"value":"10.1002/JGT.3190200204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852400$E1CCECEE-2BE9-489E-BB56-C52B4D9CAC56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0470f5d1d0342d2e205a32d6dd186a30d4020b19","datavalue":{"value":{"entity-type":"item","numeric-id":4879720,"id":"Q4879720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f84e15b9ed689f94fb0b2d53209bb0526f47d6c","datavalue":{"value":{"amount":"+0.9407712817192078","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":"Q4852400$1D040CAB-04A6-4B12-B1B2-C7DD9DE7CF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba09a6720c980fe27d105856992e6076073158e","datavalue":{"value":{"entity-type":"item","numeric-id":4030521,"id":"Q4030521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de1995f5bf0a2a135624febd511e433d30743d7","datavalue":{"value":{"amount":"+0.9403843879699708","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":"Q4852400$67D76ACD-E683-464F-88B3-90785A3B8D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42bb4f35c08b81544acc06779a79cca417a44bb9","datavalue":{"value":{"entity-type":"item","numeric-id":3822194,"id":"Q3822194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078428aa5091ae836604f834020c0053a0033484","datavalue":{"value":{"amount":"+0.9387323260307312","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":"Q4852400$115488AE-5243-4028-9C9A-098CD9387EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3a60a4ae93a5b16eb10d8540dabfc68aa636d5","datavalue":{"value":{"entity-type":"item","numeric-id":687919,"id":"Q687919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9504ec60181c0ddaa43a31a4549cd5093f0271b9","datavalue":{"value":{"amount":"+0.9373925924301147","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":"Q4852400$A6F71B21-304F-48D5-BF65-FFB8CBAC65ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da74fc4968271d56affadeaa36b5d6ff7507ff6f","datavalue":{"value":{"entity-type":"item","numeric-id":2563428,"id":"Q2563428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a644e619acd68a4edb5ea5097d2c63f7edcab356","datavalue":{"value":{"amount":"+0.9334505200386048","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":"Q4852400$0839E85E-56F9-4ABB-ACD7-AECB829880A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sharp lower bound for the circumference of 1\u2010tough graphs with large degree sums","badges":[]}}}}}