{"entities":{"Q6177437":{"pageid":13312325,"ns":120,"title":"Item:Q6177437","lastrevid":58749756,"modified":"2026-04-06T14:16:36Z","type":"item","id":"Q6177437","labels":{"en":{"language":"en","value":"Some conditions for Hamiltonian cycles in 1-tough \\((K_2 \\cup kK_1)\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7790219"}},"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":"Q6177437$55BA09E3-6C68-4D71-80B2-07599B62D741","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"893d8338359d4b61a55f933d470e344b384afed3","datavalue":{"value":{"text":"Some conditions for Hamiltonian cycles in 1-tough \\((K_2 \\cup kK_1)\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6177437$2EC35B0E-2B2D-4ADF-B16E-B08D8A19F838","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$397C1812-86D9-4D8E-B681-5386B53638FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c608aea3015c48313fd9564dc42c701bf20fd80","datavalue":{"value":{"entity-type":"item","numeric-id":6046652,"id":"Q6046652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$B9F66ABE-2B60-44A3-9CE2-5B0C1F07C595","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":"Q6177437$21CD0760-E4CA-46ED-BCC7-A26DE86FBCBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3706e6c6666e19fa7ecd04e85d72fb77080ad2e","datavalue":{"value":{"time":"+2024-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6177437$C311965F-0AFA-49EB-B5C4-878B2E760534","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"248ec55542a3d29e76211d32ea0eee36d228be30","datavalue":{"value":"https://arxiv.org/abs/2210.10408","type":"string"},"datatype":"url"},"type":"statement","id":"Q6177437$0093E559-E1A3-4AA1-825B-1908EF29ACAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177437$DCA0E3E4-01EE-45FA-8805-7B161FD7E8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177437$3FD49FA6-6A0C-4B96-9FC4-F29C1B93F9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0adb536b3c3de56820fdea75bdfad4a60518f035","datavalue":{"value":"06Axx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177437$A87C833A-71D6-464F-A0FD-9B83D4072CEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0fc37abec376040b197c810167c27a486f09df6","datavalue":{"value":"7790219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177437$FDE3AE52-3A5B-433B-91AB-AAAB05852BA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6177437$FE1FBE7F-B603-4BBB-8063-AD48056960D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31054dabbfe19ea667022a3c11f0efc2ec4fe512","datavalue":{"value":"\\(( K_2 \\cup k K_1)\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6177437$1830BED5-0B0C-4508-B70F-60FEEB5E5A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6177437$81EBB580-861B-4394-A73B-5ADA6E94F6AD","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":"Q6177437$1557E159-27D3-4C97-BB5B-69EE5A385C85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1dfd275d5cf7d98145303ae0f311c455d4ad3f3f","datavalue":{"value":"W4389589810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177437$8EE820AE-5322-4B8D-8C01-69D4D1D15A49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b09b1af166edf8069d8e0c8f23f9ff9cfe3f496","datavalue":{"value":{"entity-type":"item","numeric-id":2494126,"id":"Q2494126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$4E713D5D-863E-44F3-96A6-4AA957A799C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2f8cc1b4cd45120c37cc61ca7724a8c772a55","datavalue":{"value":{"entity-type":"item","numeric-id":1962051,"id":"Q1962051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$EED8C036-A87F-4BBD-BF22-2786CD10092E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755f5e404bab61a83556c03ea51b1484066fd89c","datavalue":{"value":{"entity-type":"item","numeric-id":1253262,"id":"Q1253262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$8C6B4F95-C2E1-47DB-A6BB-A070B98DEBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888ac9f7db87ff471747cb61b3aec25f36fd97e9","datavalue":{"value":{"entity-type":"item","numeric-id":5417820,"id":"Q5417820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$10C71E2A-FEA5-42BA-9BFC-D34DF3F0B4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$E304A817-2F9E-4779-A128-510ACF62C53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$8EB0847D-3929-46E0-91C9-62D9D8789638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b233d2a533c7c4a4108ef253c6bc1ffd36fad37","datavalue":{"value":{"entity-type":"item","numeric-id":2675828,"id":"Q2675828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$5C3280C1-224B-40C9-9864-5AE3568322CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$DE6DE132-AD18-42EF-9845-61A0DB799708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1828366eaa2c4520e09ad2f3a10ff443952830cb","datavalue":{"value":{"entity-type":"item","numeric-id":339484,"id":"Q339484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$E1E5070D-7187-49D2-A37B-370B305D1597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4f11aa0c4c959cb0e7f78f93b9adca2a1b0dd3","datavalue":{"value":{"entity-type":"item","numeric-id":1952726,"id":"Q1952726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$261C93C3-0A34-40A5-B1CD-B2A6EE581CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c6b97af56b063c38fe60ecffeae386319da81d","datavalue":{"value":{"entity-type":"item","numeric-id":6046653,"id":"Q6046653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$18EB66C2-B48D-4B14-9435-4BD10570CD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf78c4274410291352778b4ab453c320fbc0e40","datavalue":{"value":{"entity-type":"item","numeric-id":2227834,"id":"Q2227834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$1696E541-9200-441D-B48C-66A4AE4CFCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57d8b65ad37545f26eb8d7c26890a42d790129b","datavalue":{"value":{"entity-type":"item","numeric-id":2675842,"id":"Q2675842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177437$74D5AB66-3E92-469C-93E4-E774E233426A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0a8c9f354f1c056b68a9c3ee3cabd93fe768e66","datavalue":{"value":"10.1016/J.DISC.2023.113841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177437$FAE5E206-D44C-46E8-8DB2-D56331E22781","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4e0a54152716a862e779a106089249331203d4","datavalue":{"value":{"entity-type":"item","numeric-id":4071304,"id":"Q4071304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6177437$CDB53B7E-BABE-488D-9436-DD65EF56101B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59a83541ff3e8ac29f97a511cacc8228f1bd5f3","datavalue":{"value":{"entity-type":"item","numeric-id":5819776,"id":"Q5819776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6177437$55857F3A-37E6-4E64-B3C7-1384AFA43AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d729a074c0be0533aa985c402680e14a6418e40","datavalue":{"value":{"entity-type":"item","numeric-id":5672697,"id":"Q5672697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6177437$B890CDE4-55C9-4973-A4DC-AA769F3C32DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d392d8280c4ab25f0ca261c442a05edb1b77dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3249914,"id":"Q3249914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6177437$A484A515-2AFA-44AC-9279-15B5B2D3C596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3652cc812943596864498be08594d689e39c2ecc","datavalue":{"value":{"entity-type":"item","numeric-id":4783098,"id":"Q4783098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6177437$B739EE9A-46FC-4228-B7FA-389F3B66E495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a171e83fd88af9b1a33a9d5fb5007e417da6f7cc","datavalue":{"value":{"entity-type":"item","numeric-id":5904155,"id":"Q5904155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6177437$74961E4C-2806-45A4-807E-E74A3A6EADAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846b063d717ff1dff0c377f6b63e7aa8337b4bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5192856,"id":"Q5192856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6177437$E309DF16-0721-473E-BE22-F55D93B187B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642903e3ff1c9fc8c1bfa3e7e0df81c643916636","datavalue":{"value":{"entity-type":"item","numeric-id":1053812,"id":"Q1053812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6177437$9CC2C2C7-9074-442A-BFB2-8A24EE31DBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338a7370c633fc6257528e0fc9d271e0595a4272","datavalue":{"value":{"entity-type":"item","numeric-id":3265650,"id":"Q3265650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6177437$A71BDF0C-28B1-4285-95A8-83A5198A7FB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6177437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6177437"}}}}}