{"entities":{"Q941364":{"pageid":943212,"ns":120,"title":"Item:Q941364","lastrevid":65538015,"modified":"2026-04-12T03:17:20Z","type":"item","id":"Q941364","labels":{"en":{"language":"en","value":"On \\(s\\)-Hamiltonian-connected line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5321301"}},"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":"Q941364$CC5BF126-B04D-42EC-B9EA-58CD82DF16CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3d6194c0ddf3af162f5d00139e159cc0004baa1","datavalue":{"value":{"text":"On \\(s\\)-Hamiltonian-connected line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941364$0230B81C-B691-42C9-9C88-1EC3EEB7CDB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09fe86454a418905ca1a54921ab74ade91580e85","datavalue":{"value":"1177.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941364$B85A644B-3F17-41AA-A805-8B11B97EA25F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941364$E1EC62CF-E746-4E55-BE76-3DCB73463667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d20ee15e4002f5dc2d416b65b52070283e87721","datavalue":{"value":{"entity-type":"item","numeric-id":293638,"id":"Q293638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941364$6E83D988-6B2E-49FB-BAE7-A77ECF0F65CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ea88c8d358e9bc0e107e43b4aeaaa71d1ff786d","datavalue":{"value":{"entity-type":"item","numeric-id":400520,"id":"Q400520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941364$24E98DC5-7738-4DD7-B496-7D4FD9C65C19","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":"Q941364$74DD6BA7-B0F9-4C06-824A-3F0B91C0AE9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941364$7BE2B6B5-1BC3-4538-B5DB-CD62D7820EDD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"67c332ef77eeaadf21b28a0194536830f0ce5eb4","datavalue":{"value":"A graph \\(G\\) is Hamiltonian-connected if any two of its vertices are connected by a Hamiltonian path; and is \\(s\\)-Hamiltonian-connected if the deletion of any vertex subset with at most s vertices results in a Hamiltonian-connected graph.   Thomassen conjectured that every 4-connected line graph is Hamiltonian. In this paper the authors prove the following related result.   Theorem. The line graph of a \\((t+4)\\)-edge-connected graph is \\((t+2)\\)-Hamiltonian-connected if and only if it is \\((t+5)\\)-connected, and for \\(s\\geq 2\\) every \\((s+5)\\)-connected line graph is \\(s\\)-Hamiltonian-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q941364$BE919CC0-C686-4A31-BDCE-9F871F824B9F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941364$C9CA8C71-5789-4854-AF0A-6E49706041BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941364$E4C29AE6-93AB-4F1C-B987-03AB1ED9B09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941364$15D07AEB-D451-461D-A428-49B5869244E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941364$8B9793EA-7704-41AA-ADE4-7179564744D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"727acfa72010dca15b6e2b50193379b338cd148e","datavalue":{"value":"5321301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941364$8BA71C21-60FF-410A-AFAB-D0F46451F50A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46e40a3dbd7f40523825d72d301e4da63374b7cf","datavalue":{"value":"Hamiltonian-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q941364$068109FB-5122-4FF3-B7D3-845C180FD2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q941364$50D1F855-E821-436B-9085-546BE683E54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f188389ffe7f8f472d5c19da6abe036b0e6591b2","datavalue":{"value":"collapsible","type":"string"},"datatype":"string"},"type":"statement","id":"Q941364$8A1CE274-2873-486B-B1E0-180C59245309","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":"Q941364$6E0D6B54-6D41-4A3A-8AF7-93D3E1E7352D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3280db9e8ec7a0c65732b2ad5de559faab44dbcc","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.120","type":"string"},"datatype":"url"},"type":"statement","id":"Q941364$8B79F0E1-489B-4851-89B2-30E8E2C9E827","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04acdb476db0a4b3b470b2eb2668176d58fbaa28","datavalue":{"value":"W2128361252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941364$047FAA6E-1232-42C5-ACFF-F04FDE077709","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":"Q941364$E553E302-4C34-44D3-ACC5-7F9BC670573E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941364$48BE93FF-F340-48E0-9864-47813249D877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42023445f19cb3ec8b66ba61176c43ad29c36acf","datavalue":{"value":{"entity-type":"item","numeric-id":1126285,"id":"Q1126285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941364$26B16984-7647-4570-A060-FCD60953B146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ede7e6666fb2983ecca1d00eeb8c9461625dea3","datavalue":{"value":{"entity-type":"item","numeric-id":4873803,"id":"Q4873803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941364$5EAB0977-DBC8-4BED-9086-9C40BB087AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941364$EBF85323-D7C8-4C15-B44E-2EB1CF9B6982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23b94872660afce2cb8e5f5a7a00975d6ef9a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1765520,"id":"Q1765520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941364$ABF0ACE2-CADF-4986-A0B5-68DFCB539280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f3aa6709c8e05f41c54e6b178bf084b8cf312","datavalue":{"value":{"entity-type":"item","numeric-id":4722106,"id":"Q4722106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941364$B5588ADE-EDED-41D6-9DF1-8CFAD2333647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f6e1c1f7ec9204195b7909d0e425df974300d7","datavalue":{"value":{"entity-type":"item","numeric-id":3751608,"id":"Q3751608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941364$69081CDB-FE03-4DED-A8F5-CB8D87B24297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86a9b0be6826f7c13a83f25478d8150f330344d","datavalue":{"value":{"entity-type":"item","numeric-id":803154,"id":"Q803154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941364$AC11803D-22CC-40B5-8851-7A0C78BF38FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"428d51754c490551ec9c764e67b5ada05787deda","datavalue":{"value":"10.1016/J.DISC.2007.07.120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941364$44577F8A-5B53-4C5E-8F0F-11840FED7D77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f7fb286de7531a95d22f39e6f308f5cb9aa66da","datavalue":{"value":{"entity-type":"item","numeric-id":2862549,"id":"Q2862549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb6d278cffdd5c49615bddefc3a2bb84e3f1f6b","datavalue":{"value":{"amount":"+0.98695266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941364$5A839029-D5C2-46DE-A879-4CD719CF1FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbcab5171e668c1406ffc3ca27315e63d9f4178","datavalue":{"value":{"entity-type":"item","numeric-id":803154,"id":"Q803154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec93b8dce6d67426a0995b1b8a3432f579872a1","datavalue":{"value":{"amount":"+0.96418273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941364$DB952666-84B2-4A37-9D81-D8BEA4B07122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3e59c58217a0ef469c869aeb7564e457fec496","datavalue":{"value":{"entity-type":"item","numeric-id":2219965,"id":"Q2219965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc8eb42bd2dc1dca757d17d6c83d3fe60cb7336","datavalue":{"value":{"amount":"+0.96163255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941364$5977735E-61BA-4B76-9E4A-C69E28FA0AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d32111f59d75a1b2e88a3a2b40f8f97fac0631","datavalue":{"value":{"entity-type":"item","numeric-id":3318805,"id":"Q3318805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e26b1f47a95cec70d9a10aa9b30cd1313c8886","datavalue":{"value":{"amount":"+0.95092094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941364$3E7C7603-EE58-4ABE-BCD3-7B0769F4598A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6316fb98108d83d598216cb55cde78e6c223eade","datavalue":{"value":{"entity-type":"item","numeric-id":4014315,"id":"Q4014315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e26b1f47a95cec70d9a10aa9b30cd1313c8886","datavalue":{"value":{"amount":"+0.95092094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941364$8E98BC26-8F11-4870-B1C1-941E2F0D47E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245802d73e017b5c01d4453c1f531b5282b9b090","datavalue":{"value":{"entity-type":"item","numeric-id":3751608,"id":"Q3751608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59e0eb751acbfd180a12e954624003cbca7f828","datavalue":{"value":{"amount":"+0.9458767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941364$1F570D24-6C36-487E-AE63-C6BD1CF52499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bdfa6222b5c0ee6502701554c3c3d9161dc229","datavalue":{"value":{"entity-type":"item","numeric-id":6081552,"id":"Q6081552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba7789fe1d0930ac3842ec7bd2e017971330b13","datavalue":{"value":{"amount":"+0.9444152","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941364$2B25AAB3-D356-4E03-9E54-E038D591CE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbee4a06285cfab8d37508e4464bcb9082387592","datavalue":{"value":{"entity-type":"item","numeric-id":995763,"id":"Q995763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d991d33c286d92b0ec2237095dd9705135240e27","datavalue":{"value":{"amount":"+0.9402624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941364$0FF651A1-AC6C-4488-921B-6620A59DDE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2af32dc1bd0babc09cb17c098efcdf6d7f28f9","datavalue":{"value":{"entity-type":"item","numeric-id":4368058,"id":"Q4368058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8016eab4daedb8825031a722035b17e9de1391","datavalue":{"value":{"amount":"+0.93379337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941364$A198C320-2459-4137-95C6-30A17CC4DA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e3da1792bb3ffdcaa02b851ec398ec59054424","datavalue":{"value":{"entity-type":"item","numeric-id":3717086,"id":"Q3717086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab7d10b7d012a5e09eee80ac0f7ce5c1624c236","datavalue":{"value":{"amount":"+0.932482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941364$CA3D20EC-DDCF-4B9B-9019-3355DA45224C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(s\\)-Hamiltonian-connected line graphs","badges":[]}}}}}