{"entities":{"Q1297455":{"pageid":1308205,"ns":120,"title":"Item:Q1297455","lastrevid":70091652,"modified":"2026-04-13T12:23:09Z","type":"item","id":"Q1297455","labels":{"en":{"language":"en","value":"Another cycle structure theorem for Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321809"}},"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":"Q1297455$E3A41875-F92F-4A99-A9D5-B87BBA75D902","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aeace04cdeab414257812f19f28078f4eaf6c35","datavalue":{"value":{"text":"Another cycle structure theorem for Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297455$AB05F8CD-CFF1-4451-B24A-BFD1CF180A1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff910a9019619ee860fc880bef247dc1ec968b42","datavalue":{"value":"0923.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297455$B27BF60F-6781-43E9-B34F-6AD1AC4ED078","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a9d016752e7f176efe6f84bc2b9f2dbdd7ca6bc","datavalue":{"value":"10.1016/S0012-365X(98)00336-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297455$763E2090-5EBD-4A58-8151-B36498C686E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a6143d6d6fa2a36e4b029d55e2f2ca43b0ff6d7","datavalue":{"value":{"entity-type":"item","numeric-id":1297454,"id":"Q1297454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297455$AB964AA9-0DEC-4B8D-8BF7-25C8BE84D298","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":"Q1297455$30CF4720-585B-4921-97F3-6FC2B0F7F4FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a7b801c320df6d80400b2976c7f2aea23cf972","datavalue":{"value":{"time":"+1999-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297455$B3AAFEDC-EBCD-4E58-B9F9-F6F83355A729","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"787d156cd76ecf43916f3eac41925ac44353248b","datavalue":{"value":"This paper shows that for a Hamiltonian graph \\(G\\) of order \\(n\\), if non-adjacent vertices \\(x\\) and \\(y\\) of distance 2 on a Hamiltonian cycle satisfy \\(d(x)+d(y)\\geq n\\), then \\(G\\) is either pancyclic or bipartite except only for the \\(n-1\\)-cycle and the 3-cycle \\((d(x)\\) is the degree of \\(x\\) and \\(d(y)\\) of \\(y\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297455$43AE7C9C-257C-4E27-9713-85F1E2A21A0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297455$F19DB112-E683-4EED-B324-0FD486584E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297455$91362881-B34C-443D-9479-BFF4EF797979","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ce7d0aa508914215024b78b830aa20cd9781e8d","datavalue":{"value":"1321809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297455$2C309C90-A343-4C4F-832F-66A1529FE53B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297455$89AABF91-5D00-4BD7-B87A-BADED4E53064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37907a099e83c8b0c3173aca378aeac2257e5cf2","datavalue":{"value":"pancyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297455$95502D40-0183-4862-AFC6-C531B1B1733D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297455$D066A37C-A3D9-4A72-AF98-952E4D311A6F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297455$20D3EDE1-EE8D-4984-BDE0-9ADA3E0EACAB","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":"Q1297455$D2809E96-6CCC-4F27-B76A-68BA3797D10C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297455$C7BE9B61-1612-4F2D-9F2F-5FC2894AE28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297455$04A8666C-3DBA-4274-9938-ACB130B23EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269ed030ec65d702b92fc9c3f7481f9592866f43","datavalue":{"value":{"entity-type":"item","numeric-id":1085183,"id":"Q1085183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297455$F51E6158-DA3E-4554-BE88-8DAFCB93266C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04be06ea829b9a1bd969f6382d5ee18abf135f08","datavalue":{"value":{"entity-type":"item","numeric-id":3385707,"id":"Q3385707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f391c346e9265958b0c32ad3c73fb50bb464d81c","datavalue":{"value":{"amount":"+0.8937179446220398","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":"Q1297455$04D03DC5-FBFB-4FF0-AEC4-5AB80CAD7E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18cbef501a645d1df2ee970c3f40f568e700ef36","datavalue":{"value":{"entity-type":"item","numeric-id":1085183,"id":"Q1085183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63159af6e56c7d57d7fc8c0391ff9fa48890f98","datavalue":{"value":{"amount":"+0.8706991076469421","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":"Q1297455$566985DA-463C-4A1F-8E97-3ED7BF4249AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f2a7795a4f57c09f25230c43b8bf1d916f03615","datavalue":{"value":{"entity-type":"item","numeric-id":604675,"id":"Q604675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd968578630c3f8d4707a6f4751d6e4048648c3","datavalue":{"value":{"amount":"+0.8648924827575684","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":"Q1297455$C114C142-D756-48DC-85BB-7DBAAF8891AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae91f613d4edf244fa0f86ec767f6361287aee29","datavalue":{"value":{"entity-type":"item","numeric-id":1322012,"id":"Q1322012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8e2b1f1817b568dbd28a0cd70818d5b9cac899","datavalue":{"value":{"amount":"+0.863771378993988","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":"Q1297455$088CA154-EDBA-4CDC-A9F5-2486C79C1CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830ceba2107fbf1be4b15a5bc812a30e59030b1e","datavalue":{"value":{"entity-type":"item","numeric-id":3363862,"id":"Q3363862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5559699acaf140f3bef43cde103f6d1193b2a78b","datavalue":{"value":{"amount":"+0.8605749607086182","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":"Q1297455$E8C928FD-A166-403C-94E6-0315D2AED4A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Another cycle structure theorem for Hamiltonian graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Another_cycle_structure_theorem_for_Hamiltonian_graphs"}}}}}