{"entities":{"Q1363662":{"pageid":1374401,"ns":120,"title":"Item:Q1363662","lastrevid":46485402,"modified":"2025-12-24T21:42:25Z","type":"item","id":"Q1363662","labels":{"en":{"language":"en","value":"Longest cycles in 3-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047054"}},"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":"Q1363662$8D2BDF48-3141-42ED-8965-02DC7FE728CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c3cd55afb2f1609c8411f26ffa5883f1e82d53f","datavalue":{"value":{"text":"Longest cycles in 3-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363662$B184B891-13AE-4EC1-B3FD-EE451777DDBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57adc835bdadc07880b602da9e32a3d1539dd5f4","datavalue":{"value":"0905.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363662$6001C114-ED1A-4EFE-A108-07C61E6F9B0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe578dbbdb46436188d238fb0792c939f5c9b1b5","datavalue":{"value":"10.1016/S0012-365X(96)00008-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363662$F9B9E6CD-F191-47C4-A1E3-3CE3E938D7AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e6a0353a5a7b0d82ef9ca7c50f143590a03fea","datavalue":{"value":{"entity-type":"item","numeric-id":1349019,"id":"Q1349019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363662$1D9E390D-1498-4884-A6ED-7B7678054351","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":"Q1363662$5EDF4AEB-0779-423F-B10B-1660E2EBA3D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5683000ccfabf36b010c5d7fce7213bfceca52b","datavalue":{"value":{"time":"+1997-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363662$FCBC875E-DBD3-4CB5-860A-BC5FD605A517","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d0ed298a6883a1bf29985b51b63b00894e5cb29","datavalue":{"value":"The author shows that in a non-Hamiltonian 3-connected graph there exist a cycle \\(C\\) and three independent vertices \\(u_1\\), \\(u_2\\), \\(u_3\\) such that \\(| C|\\geq d(u_1)+ d(u_2)+ d(u_3)- | N(u_1)\\cap N(u_2)\\cap N(u_3)|\\), where \\(d(u_i)= | N(u_i)|\\) is the degree of \\(u_i\\) \\((i= 1,2,3)\\). Some corollaries are supplied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363662$D8E37C0B-F94E-4637-96FB-788698396746","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363662$A73E1F6C-7AED-4F74-88CF-E2E17995748B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363662$CA8A1863-9050-4913-A3D4-7FE5EF6743EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7f25f7e58570f32f05fa854f53617b7cf3354f6","datavalue":{"value":"1047054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363662$8A4B9D92-B1E7-4E21-A2D4-B04DA2F2FE5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363662$BB423345-9B2A-4186-8DEB-CAE830621498","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"433fb6cae617f41cffa9072777c6627719427b87","datavalue":{"value":{"entity-type":"item","numeric-id":968421,"id":"Q968421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363662$F36625C2-94FF-4536-AE3C-FBBC9AB7040F","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":"Q1363662$84B683A6-7577-46DD-8A78-D798484A4CE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"892b3f848068ce7f5b8f6bd5986ebfc3a57b38ec","datavalue":{"value":{"entity-type":"item","numeric-id":4016020,"id":"Q4016020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363662$6798BBF9-0770-4C31-A6BA-D0D2F0454CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98182a04c9512ba980a243566647890aa36e6653","datavalue":{"value":{"entity-type":"item","numeric-id":3808117,"id":"Q3808117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363662$30E0D558-D96D-4054-88C6-512EC31FF089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462a0bc9359525fc6690d3072b5e24da93590e59","datavalue":{"value":{"entity-type":"item","numeric-id":1175978,"id":"Q1175978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363662$F4655A30-13CE-4D03-95C6-E44969549978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec13eb7141e52785d6fb53c3c94c1b8da4fc5e6","datavalue":{"value":{"entity-type":"item","numeric-id":1309475,"id":"Q1309475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363662$ABB3A597-3EF8-4B90-805E-E8096C5F60D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974ea7bdb8ce635740d0e30feee8d331791fc0fc","datavalue":{"value":{"entity-type":"item","numeric-id":4294581,"id":"Q4294581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b1bc80af245a558b9a8e83bf02d491ca08379f","datavalue":{"value":{"amount":"+0.8827789425849915","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":"Q1363662$0F9558C2-C7BD-429C-BD15-B545B7CD2F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbbd3a4758911eb452176081112f5a625faecad3","datavalue":{"value":{"entity-type":"item","numeric-id":1601399,"id":"Q1601399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba8141d0eb2e4ce72f8f0b01bcd336ce50ef7622","datavalue":{"value":{"amount":"+0.8577407598495483","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":"Q1363662$1AB0F389-C3BA-448E-8555-DB938412D634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f5d8de8b9e52b0767b164210b37c9ccd16c12c","datavalue":{"value":{"entity-type":"item","numeric-id":2746207,"id":"Q2746207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c64907ac1c4d3a5d55412fcf2c8be2decc731a02","datavalue":{"value":{"amount":"+0.8533647060394287","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":"Q1363662$A5193A30-A927-47F2-8F64-6611D5F8CAD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363662"}}}}}