{"entities":{"Q2484156":{"pageid":2494899,"ns":120,"title":"Item:Q2484156","lastrevid":48516832,"modified":"2026-01-05T02:08:45Z","type":"item","id":"Q2484156","labels":{"en":{"language":"en","value":"Minimal degree and \\((k,m)\\)-pancyclic ordered graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2189148"}},"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":"Q2484156$AB2CCBC0-6C62-482D-8183-B85FE8A99757","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ec9d1a64250064c64a115c375526983669f81f8","datavalue":{"value":{"text":"Minimal degree and \\((k,m)\\)-pancyclic ordered graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2484156$131F6A5C-77D2-4FF8-AC97-19E1D41F38B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9eeda5a7d14e5674e3fad891163272b342e8fb63","datavalue":{"value":"1068.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484156$DC2BBA5D-ED4C-4783-8EED-E360C68A9587","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":"Q2484156$FD23E689-55E0-4999-BBFF-B5E8CCADEC57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18ae93feb4fcc35ecc8a020de188273c39890a1c","datavalue":{"value":{"time":"+2005-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2484156$8298129C-FE43-4F5A-817D-F7C96D9CBBAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e49de898e3c6228d01ff92abd1274c972c2f98f","datavalue":{"value":"Given positive integers \\(k\\leq m\\leq n\\), a graph \\(G\\) of order \\(n\\) is \\((k,m)\\)-pancyclic ordered if for any set of \\(k\\) vertices of \\(G\\) and any integer \\(r\\) with \\(m\\leq r\\leq n\\), there is a cycle of length \\(r\\) encountering the \\(k\\) vertices in a specified order. Minimum degree conditions that imply a graph of sufficiently large order \\(n\\) is \\((k,m)\\)-pancylic ordered are proved. Examples showing that these constraints are best possible are also provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484156$D21EE827-7063-4E97-BEA1-34584B1DD1E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484156$C386B9A5-76A0-43FB-B578-AF32702602A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ec7bf9a2b8cf948d8604701ce3aca1eaf721328","datavalue":{"value":"2189148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484156$4E7F5DE3-293D-4B33-BABC-2A3B535603FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a1ba7b350f4712e4ef79dde2ab34ba9748dc557","datavalue":{"value":"pancyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484156$B2ED4401-9690-4BD2-A399-2B430C74495F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38156082ae526a2195c0d14072f5942bd8aad26e","datavalue":{"value":"vertex pancyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484156$D69FC8F3-138D-4B4A-8E6D-6B22469CD707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcac0532cea93902a3352539c0a38e6d8754730d","datavalue":{"value":"\\(k\\)-ordered Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484156$8C9AED6F-4E3D-42C8-8F28-A7C5896AF829","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484156$C366AD5F-9E71-4964-9DA0-A21C2E8E2016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484156$4627BE6A-7A80-4AE9-9B23-A65959C192A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484156$33172ECD-D0F4-48BA-B095-8EBD6F7C8266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13be8f8e30ef714339901d153feb295edc2aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484156$BBA76E87-1786-48AF-8362-7A580BCFCC16","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484156$A4BB55A3-90EE-4371-8033-77FB37229326","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":"Q2484156$DDD011D3-B1CE-4DE4-9B3C-4A1623027210","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8381a330d0fcbcafda19aed77c0773473c460ea3","datavalue":{"value":"https://doi.org/10.1007/s00373-005-0604-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2484156$4CFC6F47-824D-40C2-B719-E6467082EFD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40425c756d90f7fc5903e078db087f6da8a09028","datavalue":{"value":"W2021231508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484156$CFF512E7-1133-4AA4-9D16-2081322BED69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48140ec3b1c4f549fee36994d8709c20d86cf224","datavalue":{"value":"10.1007/S00373-005-0604-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484156$CC727ECD-AD27-4AC7-897B-10E9FDBD426B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2932a716ab0945d77b9a90e8dfccc0573719f460","datavalue":{"value":{"entity-type":"item","numeric-id":704843,"id":"Q704843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16f48fd1a9ecdaa9c7e38b6a1e877a6a4db1916","datavalue":{"value":{"amount":"+0.9503154754638672","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":"Q2484156$EB72B385-43E3-46D1-AC5B-598C99263768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8e96bf8bf1979cc235094ba70efdbd64346bf0","datavalue":{"value":{"entity-type":"item","numeric-id":497349,"id":"Q497349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f32c61801e7c06ff9df262a3dca5528e5e7987f","datavalue":{"value":{"amount":"+0.910397171974182","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":"Q2484156$5058B79B-F022-4C9D-9293-70758F62A96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cb788623afe6c8591f2686f4513e0c0775a13f","datavalue":{"value":{"entity-type":"item","numeric-id":704845,"id":"Q704845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3782338f04a0f6659d705208da0242f375b37d80","datavalue":{"value":{"amount":"+0.8455982208251953","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":"Q2484156$725BF590-55CA-4CC1-99E0-DD0DF06826FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d5d7e7aa2333e5f4e720825e4ced69619e8b75","datavalue":{"value":{"entity-type":"item","numeric-id":2344015,"id":"Q2344015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e46d9cf36b7cc2bd7ab01f273c3d1829e27551","datavalue":{"value":{"amount":"+0.8222904801368713","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":"Q2484156$8665631E-36A4-45A7-B5D1-89CBB2000E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c160e0b823b245de9d690e4ae49adee09a25abc","datavalue":{"value":{"entity-type":"item","numeric-id":4265584,"id":"Q4265584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128696084e9ab85a69c290e9d3a64e4c429b5a70","datavalue":{"value":{"amount":"+0.8105586767196655","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":"Q2484156$52A43F54-BD94-4768-A7A9-04EB92088B2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2484156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2484156"}}}}}