{"entities":{"Q1613468":{"pageid":1624208,"ns":120,"title":"Item:Q1613468","lastrevid":47977135,"modified":"2026-01-03T06:06:33Z","type":"item","id":"Q1613468","labels":{"en":{"language":"en","value":"On some intriguing problems in Hamiltonian graph theory---a survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792398"}},"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":"Q1613468$BF786053-FC0A-4BA3-A8EB-8C47FB97DD4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ca6380a6d6855eb28ae7f2c72c40c02f7bbb93f","datavalue":{"value":{"text":"On some intriguing problems in Hamiltonian graph theory---a survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613468$421CCF26-0C6B-4369-8F27-E1A85D1416B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c6fa0559ebb13918f2fbea4afa69a49a22b6a89","datavalue":{"value":"0998.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613468$B8361BD4-99DB-404B-A471-620D2991CEF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f175903c73b9b9477a056acf6651f7340798b59e","datavalue":{"value":"10.1016/S0012-365X(01)00325-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613468$E2D1DD77-76D2-4E4C-9E75-A84580A60725","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":"Q1613468$7A96CDE0-300E-4318-9691-9C41D645A408","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613468$7D2B0D27-54B3-4050-83AB-CE30618FB21C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"589c303c08c3a832d8a55aa5cb4a612aea2e906d","datavalue":{"value":"The author surveys interesting results and conjectures in Hamiltonian graph theory, centered around the themes as regular graphs, \\(t\\)-tough graphs, line-graphs, and claw-free graphs. The list of references contains 77 items.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613468$BD5ECE6E-2333-4530-B221-BAD84624B63C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613468$650A3AF3-F9DC-4CF3-B65E-3C4A1C7E1A4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613468$2BB8DB0B-B629-4A94-9865-D4B8BE2172CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613468$D588946E-24A1-433F-AB4B-5ED1A484F469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613468$E89C2363-8F9B-4F58-A404-B2D56ED1CBEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33ae722bcd0deb756250df9c5248c742334d93bb","datavalue":{"value":"1792398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613468$BF88F0F0-87BE-4BC3-9B76-CE06046EDED2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613468$01D12044-3520-40D9-96F3-599D39D8A8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6891980e132648b5512af1f4a7a56f6735c9286c","datavalue":{"value":"traceable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613468$8CE41157-BF1B-4706-9C38-364F5A1AAC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613468$1E955209-0AC9-4250-AD82-3FFF4F85905C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613468$96194D21-1DD2-4BCB-ACD2-552D8250FCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613468$187B219B-AD26-496D-B2BE-28AA0CEA0AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613468$C0D44CE7-C119-404F-ACDA-5D07E417F003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613468$83E06786-4835-4C58-BE05-9BA80A762248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2955d3dde9a15e46dba801e05da2cd70a0c42a19","datavalue":{"value":"closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613468$EBDCCB9C-5D11-4838-937F-5664B5B46924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"019bd1a14e02782837347626e4d0797d5de2d3c8","datavalue":{"value":"hopping lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613468$7F9F7B67-BC4A-448F-A664-B1CD02F0D30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816778cc0b9f025b73177f6b4515d7792ab423cf","datavalue":{"value":"degree conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613468$B1762CCF-1819-41A9-8185-9F73CD895A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c975ab5bc8d729ed0ef9c8d859287541463d71c1","datavalue":{"value":"dominating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613468$A94BA018-88DB-4EA2-939B-1271D5097B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d250294733d16806088a436339d2e60cd43213ab","datavalue":{"value":"spanning Eulerian subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613468$33299ED6-57C2-412C-9844-B5AEF2E402B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b1546c207c9a10d9e2604c76089695a3ce1d69b","datavalue":{"value":"cyclically 4-edge-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613468$C18CF806-8B5F-4EA8-8292-B3B4376764A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613468$BE0A30F4-E8AF-424F-95A3-1E083E610BEB","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":"Q1613468$9DB398F4-BFDA-4426-8B0A-AF989D306E71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78b029523c30233f47529fdb55fe8be670207bf","datavalue":{"value":{"entity-type":"item","numeric-id":659764,"id":"Q659764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638d3fc603d95926aba30f679c9ae011085f264f","datavalue":{"value":{"amount":"+0.8519217371940613","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":"Q1613468$B9F708E2-9612-4F30-AAE3-51B34298CAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3878a4944daafd7829c83b1fb43084d9b3480bf","datavalue":{"value":{"entity-type":"item","numeric-id":4393235,"id":"Q4393235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c51bb07dd1a992f4c12b9fad654e05ee315c7fe","datavalue":{"value":{"amount":"+0.8221989870071411","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":"Q1613468$A692DDD1-40DC-4247-9FFF-C6DABFFD12BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fa55dccca5d9e4eaa3dff3cc5740ab1e0ede7bf","datavalue":{"value":{"entity-type":"item","numeric-id":2780948,"id":"Q2780948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c10e9db3ab0f5b448c0a6498d08e1a8d8884712","datavalue":{"value":{"amount":"+0.8118143677711487","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":"Q1613468$B829D2CF-E9C3-4B99-ABF5-ADA2712E5038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b694d01d045ef7c15064e0b44beab036b14e32","datavalue":{"value":{"entity-type":"item","numeric-id":4250143,"id":"Q4250143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1e668839951395da7d45803f1fdf9a017102c1","datavalue":{"value":{"amount":"+0.8118141889572144","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":"Q1613468$8105A487-3D0D-4C02-90E1-67E1D0B71ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc51dacf8ab601203fc046f904e4571f0a5cbbf6","datavalue":{"value":{"entity-type":"item","numeric-id":2675828,"id":"Q2675828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973cbecf8d0c00158433382001de6cdfae0b3285","datavalue":{"value":{"amount":"+0.7986350655555725","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":"Q1613468$A53CD1AB-2082-46C2-B2F2-A80B444D2960","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1613468","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1613468"}}}}}