{"entities":{"Q684399":{"pageid":686248,"ns":120,"title":"Item:Q684399","lastrevid":63581970,"modified":"2026-04-11T14:08:35Z","type":"item","id":"Q684399","labels":{"en":{"language":"en","value":"Cycles through specified vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 411697"}},"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":"Q684399$05654122-371A-44FE-B9DD-9FBE95EEAF83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1352cd2cd556f26575015635ad33ad832e6d8aa7","datavalue":{"value":{"text":"Cycles through specified vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q684399$64188D87-8E8C-4ADE-B1A4-124DC6D0DF60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39066f132307295e563ce45a12c840e82e4082f3","datavalue":{"value":"0780.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684399$A6616F78-4311-4686-A690-66E4DEC7701C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb281125263715e2dc186a64d44dd4caee167049","datavalue":{"value":"10.1007/BF01303200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684399$E0519F02-3B68-4124-872A-A30FFAF7DBA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684399$08858DF2-7921-4B41-8C9F-8329384D5FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1c283669072b9efd9a8b4d0e623734e03b4535","datavalue":{"value":{"entity-type":"item","numeric-id":918998,"id":"Q918998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684399$61A8703F-0BEB-4F1B-AC42-B255BD966B52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684399$4FA32841-744D-4202-A614-42320741DE6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38095d6709161e075b2ca7acfb4de294406bc0b9","datavalue":{"value":{"time":"+1993-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q684399$7AA5BB46-1757-400B-9F7C-7EEBE2E8C8F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2d5ad8c40496cf2e324a466c60f439a609f3bb9","datavalue":{"value":"The authors relax a minimum degree condition on a graph which guarantees long cycles and consider a set \\(W\\) of vertices with degree at least \\(d\\geq 1\\), in a graph \\(G\\) with \\(n\\) vertices in total. Without imposing any further conditions on \\(G\\), it is shown that there is a cycle in \\(G\\) containing at least \\(\\bigl\\lceil{| W|\\over\\lceil n/d\\rceil- 1}\\bigr\\rceil\\) vertices in \\(W\\). Extremal graphs are produced to show that the result is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q684399$530B81E7-7B73-4D88-AC54-1392B21B525D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684399$373B9983-99EF-47D4-A87E-670A7E68ED83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684399$5253F945-2AD8-4141-9CFF-006DBA47C745","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"332db63c597d712a8aee62586346bf792ea8f84d","datavalue":{"value":"411697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684399$71E1CA09-C30F-488B-8769-CEBBEEA6F685","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q684399$1B02CDA6-3945-4AE3-A189-010948AC3369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d5f3b694f8f66eb4b53fd7e78857c6731e3b3b","datavalue":{"value":"long cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q684399$9E96ED7B-B392-47C2-A6CF-9E527E17C442","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9dff036c4dcf3bb77a6916d0bddc7faae8fc996d","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684399$90741C1A-7AFD-42D6-A5DF-2237638699AD","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":"Q684399$4EC63C29-75A7-4ECD-BCEB-6BA949E62823","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c814a4d48c44b47aebd8796f7043864fe01efb9b","datavalue":{"value":{"entity-type":"item","numeric-id":3720635,"id":"Q3720635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684399$5F85CEA6-95C7-4AB6-AD1A-3C9B7834C045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684399$606F8758-584F-4EB2-8749-DB467AAC4192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"124eb6634bd549110bb9e540b8d2c4ecfd2f4437","datavalue":{"value":{"entity-type":"item","numeric-id":1118613,"id":"Q1118613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684399$FEBDE4AD-0CC8-47AC-9EB6-C5628A1A87F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c25100906e22d64e2125e6ae8016ea23355d65","datavalue":{"value":{"entity-type":"item","numeric-id":1183969,"id":"Q1183969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0afdbdf3666f278e75a2d5c9fa1d9bc4dfdda45","datavalue":{"value":{"amount":"+0.84437096118927","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":"Q684399$1C68048A-0089-4CE8-93CB-C627790125A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc8e70ac69455f4ec59ef4ace49e4d0f8aa3c53","datavalue":{"value":{"entity-type":"item","numeric-id":1118613,"id":"Q1118613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8f7b88d766f398c5e6c2410aef435701b62c64","datavalue":{"value":{"amount":"+0.8367085456848145","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":"Q684399$45FD9EBD-E179-43D2-80C8-3E4D517F4A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4ad8f2bb9577904af255c03b50b6990ff6fd46","datavalue":{"value":{"entity-type":"item","numeric-id":998401,"id":"Q998401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536b505f07412392a155f3e0ba741e3c6ebbd07d","datavalue":{"value":{"amount":"+0.8222752809524536","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":"Q684399$E5D4E352-6413-45E8-BA9A-44AE48DD2952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"090fae2804deae88b8dc5c661575fcb46a864c5e","datavalue":{"value":{"entity-type":"item","numeric-id":274689,"id":"Q274689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4ffb52ea5057e90bb45777aa9163c3edf23495","datavalue":{"value":{"amount":"+0.8188597559928894","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":"Q684399$BB33D737-21B7-4B9C-B393-CF312B9D045F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27deb9e8d72c8c803722c0441f68720dc3c2b12","datavalue":{"value":{"entity-type":"item","numeric-id":1197038,"id":"Q1197038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6764c1a9b8d3399ba408ade0baf85477918a5be9","datavalue":{"value":{"amount":"+0.8181427717208862","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":"Q684399$004ADF85-B459-4947-B311-D62766BE1DA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles through specified vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_through_specified_vertices"}}}}}