{"entities":{"Q2746207":{"pageid":2756946,"ns":120,"title":"Item:Q2746207","lastrevid":41962894,"modified":"2025-05-19T18:14:01Z","type":"item","id":"Q2746207","labels":{"en":{"language":"en","value":"Relative length of longest paths and cycles in 3-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1655637"}},"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":"Q2746207$62480F52-B99C-4188-98D9-880A30949CCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"456e82576167737567658c6d4d8ce0d1b7e3292d","datavalue":{"value":{"text":"Relative length of longest paths and cycles in 3-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2746207$9C64465F-F6AD-4B5A-9A7B-BA881ACF8D4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"536d3855f3e0d5efda46ec3ce837a0cd265131ff","datavalue":{"value":"0990.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746207$91280AE4-7BBA-4A83-9667-ACEC7312AE34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bce6b66888d85b746d8646ed52fcf15d962173d","datavalue":{"value":{"entity-type":"item","numeric-id":682101,"id":"Q682101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746207$A7563B53-37A0-414C-9FDC-3ED9A4AECA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746207$81F8D4D1-FC80-43B8-A975-9DBD808B8218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746207$5A842672-C336-4F1F-8195-CB4A73506629","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":"Q2746207$E73724BB-03EF-4983-A077-EFACABFCBE04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffa85d9912418bd5ff11b5aa4a0a27f951e2a1ef","datavalue":{"value":{"time":"+2002-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2746207$842E5B28-D67A-4F9B-A071-658D1F709BE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746207$985B187F-E5EB-4D04-90D6-03FB18C5F6AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0de8f201a928b0e77415d2f02540ea0d411079a","datavalue":{"value":"1655637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746207$0573EC78-2F0F-4807-8004-2EC5D9D0850F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746207$AD918555-8A3B-4496-B0E1-EBD8D3CEAB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746207$D5F5DCEC-9127-4EC8-AB72-18D816AAA80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5e0748da353cbaca68136c5462da6bce39666c","datavalue":{"value":"3-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746207$2596F5A7-A13F-4242-A19B-BEB2E6E02EB5","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":"Q2746207$CCF58581-622E-44A4-A35C-A7FC82AEDD28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"934c4345d906e657850c640da1440beb0dc96249","datavalue":{"value":"https://doi.org/10.1002/jgt.1009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2746207$AF5534D0-DD92-482E-932C-D67AD2E7D02C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de136d1d0e6feef978d94aea38580d2b9f511dd8","datavalue":{"value":"W4244866937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746207$77402850-2068-40D6-B2D8-47E22B8304AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b6f9b4f824c6e8cbb9f7dc37ead7fa403bd8c9","datavalue":{"value":{"entity-type":"item","numeric-id":749553,"id":"Q749553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746207$3B1EE526-D935-491B-91B8-8FF81A095F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0814f241fd6fd72d7a68168dbfaeff556e84f0","datavalue":{"value":{"entity-type":"item","numeric-id":4852406,"id":"Q4852406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746207$598AC6F5-2452-4EFF-ACC8-23E563761CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2b14c18f699f8328132ec82ab0b037d7fb59b3","datavalue":{"value":{"entity-type":"item","numeric-id":4879172,"id":"Q4879172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746207$A156117B-ACE5-461C-9814-CF132DF44803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23d3676569ea7d280f1c330a968804ac237ee7e","datavalue":{"value":{"entity-type":"item","numeric-id":1065023,"id":"Q1065023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746207$DFE59ABB-01F7-4AA1-96FB-F25CF53B2908","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f7dec86bdd01fb82605f9f0fac1df8ea5d1e33c","datavalue":{"value":"10.1002/JGT.1009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746207$7C8023EC-545F-4F88-8E79-910373C4B10E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977d6c71cd19f1fa9be690b71f64af6129d8611e","datavalue":{"value":{"entity-type":"item","numeric-id":2470001,"id":"Q2470001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1161149cdad8cab2908bbaa868f11d3f54fbb4ab","datavalue":{"value":{"amount":"+0.95606524","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":"Q2746207$C8C1BD38-3FF2-4A13-AEF9-BDF8B6336C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53df1885f563cdcfe865b73fb33c1a53d498a15b","datavalue":{"value":{"entity-type":"item","numeric-id":2385137,"id":"Q2385137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6efc7e08830d609e922121dfa2e8aa19bc48924a","datavalue":{"value":{"amount":"+0.9547805","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":"Q2746207$6B87300D-4502-482B-96FD-64CC8DA89100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a810729569fef4f4914f3b16102cb004a4cfaa","datavalue":{"value":{"entity-type":"item","numeric-id":3583298,"id":"Q3583298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46bf4847a779c88734f6a02fd149f8d617361999","datavalue":{"value":{"amount":"+0.95331365","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":"Q2746207$4A7C5935-33EC-4498-B322-D7F0EEEA9A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc536db66d2c6d70339e05c8f2519eb4abbeed2f","datavalue":{"value":{"entity-type":"item","numeric-id":1363662,"id":"Q1363662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b98080e029028a5d12c5c456062716ce8064f64","datavalue":{"value":{"amount":"+0.9319448","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":"Q2746207$1A6E90A2-DF96-4F08-8B6F-C99B34F9FBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0b5850ed7affa81c3d4d3a2b847e1cc3b0309e","datavalue":{"value":{"entity-type":"item","numeric-id":3652557,"id":"Q3652557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10fff5678dc1ae3905f04ae15e46d37d150fa1b3","datavalue":{"value":{"amount":"+0.93155026","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":"Q2746207$BA740700-C170-4185-99F5-BE2D0F7E9BC1","rank":"normal"},{"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":"af30231de388427e9f7c9ea877b98895199de427","datavalue":{"value":{"amount":"+0.93002236","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":"Q2746207$068E24D6-6361-4E7E-BF5D-BB0F5421470D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e098a37829710c8b3813745ee4f04ff5cbe08eb","datavalue":{"value":{"entity-type":"item","numeric-id":4852406,"id":"Q4852406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75140dd7e9c6399b4c76474d27c7b23e18138b4","datavalue":{"value":{"amount":"+0.92928976","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":"Q2746207$CC37228A-D674-4798-98C9-247B57F5EAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71bd8404dfc645fc9fb3421ff674e30d17ad677f","datavalue":{"value":{"entity-type":"item","numeric-id":6041576,"id":"Q6041576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231c058439f652ec27de50f37cfeaaddc906bef6","datavalue":{"value":{"amount":"+0.9258524","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":"Q2746207$8748CFD0-D7CC-404C-BFAE-129E4D2FCBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089831f55050aec0c95da0c00db460abed81be32","datavalue":{"value":{"entity-type":"item","numeric-id":3360209,"id":"Q3360209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86203bf5cd6466a9d749b06b1466bb15107206ea","datavalue":{"value":{"amount":"+0.9181071","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":"Q2746207$6D06D996-15F6-46FC-9C45-2DCDB385CAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c11977cc178cee0cae18dcb99aeec326bc3011","datavalue":{"value":{"entity-type":"item","numeric-id":3136994,"id":"Q3136994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455b7d77f0dbb7d000dcc3893fc8fda02f3b54af","datavalue":{"value":{"amount":"+0.9162196","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":"Q2746207$A9CEFE0B-540F-48F4-AFE1-22C4B5BA0EAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb51e3e78aeb9a13725bf8d1ed1f692cd8cd45da","datavalue":{"value":"Let \\(G\\) be a 3-connected graph on \\(n\\) vertices. Denote by \\(p(G)\\) and \\(c(G)\\) the orders of a longest path and a longest cycle in \\(G\\), respectively. If, for every independent set \\(S\\) of 4 vertices, \\(\\sum _{x \\in S} \\text{ deg}_G x \\geq (3/2)n+1\\), the authors show that \\(p(G)-c(G) \\leq 1\\). They demonstrate the usefulness of this result by deriving various lower bounds for \\(c(G)\\) and other properties of longest cycles of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746207$292B9350-3CE0-4C4F-A150-2A50824B54DC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746207$99F52248-C847-4224-A6BE-60BC27ADDEF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2746207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2746207"}}}}}