{"entities":{"Q1567290":{"pageid":1578030,"ns":120,"title":"Item:Q1567290","lastrevid":43217619,"modified":"2025-07-22T11:47:01Z","type":"item","id":"Q1567290","labels":{"en":{"language":"en","value":"On hamiltonian connectedness of \\(K_{1,4}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1455617"}},"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":"Q1567290$1A9A6658-4060-44B4-BEE8-E8D3D39270E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bcb60a80bcdd4923dfac6d1b47179f3201dd547","datavalue":{"value":{"text":"On hamiltonian connectedness of \\(K_{1,4}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567290$BE371E41-76F6-4C15-BC10-4801A71911BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85de2f5fc38b25a92c9a0208711b9489488c4a13","datavalue":{"value":"0953.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567290$4A59497C-CFE1-4AB8-B166-339969154C50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d8d6fe6279db2dde8df4f3d53ec7a59aa6febe1","datavalue":{"value":"10.1016/S0012-365X(99)00355-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567290$DE2BBAAD-3D43-4C4B-9907-56355D42E083","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":"Q1567290$FAE4A61F-9E36-446A-9326-CBAF6C741A56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a23b8f46c59ae1e048c3fabe96b6e946731b22e4","datavalue":{"value":{"time":"+2001-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567290$8BD7F0E3-18D9-4574-B134-2B669BADFA78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2771ad3f373cd850bcd50bcb918abdd67d334c8","datavalue":{"value":"\\textit{G. Chen} and \\textit{R. H. Schelp} [J. Graph Theory 20, No. 4, 423-439 (1995; Zbl 0843.05072)] proved that every 3-connected \\(K_{1,4}\\)-free graph \\(G\\) on \\(n\\) vertices with \\(d(v_1) + d(v_2) + d(v_3) \\geq n + 4\\) for any independent set \\(\\{v_1, v_2, v_3\\}\\) of \\(G\\) is hamiltonian connected. In this paper it is shown that every 3-connected \\(K_{1,4}\\)-free graph \\(G \\notin J\\) on at most \\(4\\delta - 10\\) vertices is hamiltonian connected, where \\(J\\) is a set of exceptional graphs and \\(\\delta\\) stands for the minimum degree of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567290$C0A023E9-3FE1-4D00-8DFF-8814FF5015E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567290$7A89E9F7-F6B7-4416-ADCD-F87C266E8B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567290$BE8EA76F-B9F8-408F-9B14-59E31C04ECBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b4e74acb819ffebfe1aa826fa0f15e8180c4325","datavalue":{"value":"1455617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567290$0729284F-4766-4B1C-A9A1-9096B06A9BE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d3aa1a6c990a330c3298d7aef8c7194e1336e4","datavalue":{"value":"hamiltonian connectedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567290$96196F3E-F2D8-4620-94F8-C38533911C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ebe5f8453fff7e936755597c17cd16aab82e3f9","datavalue":{"value":"\\(K_{1,4}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567290$EC9D0223-F5A3-48C6-98AC-53A3FC8F1191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5e081c492bd7ba146c14a7d5c5fa3d97c2b91d","datavalue":{"value":"minimum degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567290$6AE46010-4A0C-4248-AA54-543D5C7FD696","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"792838b4debdd7e9544aeef506080e0b950295ac","datavalue":{"value":{"entity-type":"item","numeric-id":1666749,"id":"Q1666749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567290$FCD2213A-EB9B-4721-A360-F7E54AE275AF","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":"Q1567290$76845956-BB10-4531-B762-43469901CD4F","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":"Q1567290$4C67E8F4-DA69-48B4-88DD-C402A7B0219D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aba7c7d75e06d212514f55dab5b6bda87e9e4fe","datavalue":{"value":{"entity-type":"item","numeric-id":1886342,"id":"Q1886342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbb4a958c908403a85100f0a029218c043d5295","datavalue":{"value":{"amount":"+0.961035","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":"Q1567290$4F654EFD-9FAE-4C58-930B-B104DEC8CBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4556b7dffa2235a5200f8b33542a0e8f2056eb","datavalue":{"value":{"entity-type":"item","numeric-id":1348122,"id":"Q1348122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b6a006508741e3f7a25008667b069bc9014e7d","datavalue":{"value":{"amount":"+0.9546428","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":"Q1567290$11636B46-653A-499B-A8F8-96672D92DB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60077c6eb561e12139ca9873afebb8a4776ab6b","datavalue":{"value":{"entity-type":"item","numeric-id":941361,"id":"Q941361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7771ab24d96682fda0d90fb5ea264990a4717f48","datavalue":{"value":{"amount":"+0.9342986","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":"Q1567290$54841739-732D-4639-9CE1-034940A92EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f76476999e5e7d64f05ca9dbd502153946b510","datavalue":{"value":{"entity-type":"item","numeric-id":1954294,"id":"Q1954294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348eeea5856738d8c418a1d7b522dd6000d5c0f6","datavalue":{"value":{"amount":"+0.93176657","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":"Q1567290$5C394B9F-DD2B-4AC6-9838-2B5A0401837D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f1d1256d019ad11d4fc39b449b1d94ece671365","datavalue":{"value":{"entity-type":"item","numeric-id":966553,"id":"Q966553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065e930b9b6311f9841ca4782a8fc10aa2c51360","datavalue":{"value":{"amount":"+0.9311384","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":"Q1567290$1D11FABC-4031-4A2B-BA9D-3B586FE00273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdcf774dcdb989d0bc7448bb38bf751cc22c3763","datavalue":{"value":{"entity-type":"item","numeric-id":4857442,"id":"Q4857442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db63136fd1d0c7044e433a6d12005dd6ca0f1d1","datavalue":{"value":{"amount":"+0.92904496","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":"Q1567290$13B802C9-D1A0-4604-95A4-F5D5E31C6D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0032295af26cc1e33b64f8945be6cc96ea191f26","datavalue":{"value":{"entity-type":"item","numeric-id":4240683,"id":"Q4240683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df42cf7dbdf3af7d1f0cb1282e3ce16f3cd2d63","datavalue":{"value":{"amount":"+0.92625564","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":"Q1567290$DB290F5B-715A-4168-AE48-827C2D3B8804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef1835f222d43337da4819957bf8b01200a37c1","datavalue":{"value":{"entity-type":"item","numeric-id":4945895,"id":"Q4945895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e90715f2e9ecd1719350ed5f19af9b48593d8e3","datavalue":{"value":{"amount":"+0.92608654","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":"Q1567290$B472679D-51A9-409A-ACAD-8DA8D3D94FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bee2de27f280320dc6e0fbc3d170b1be4563c10","datavalue":{"value":{"entity-type":"item","numeric-id":1671309,"id":"Q1671309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15706b2cad8d64a9522087b5d4c79b7bb3cd7087","datavalue":{"value":{"amount":"+0.92428464","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":"Q1567290$720D57E8-12CA-483D-A15C-1EF6C85CF84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07877d36af6a2fb4c5173ced288c449b4949c5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4304374,"id":"Q4304374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360c66f817dca5496de91607ce096153f0644e55","datavalue":{"value":{"amount":"+0.92371917","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":"Q1567290$19F14504-A592-4076-A682-F902A3E6A86E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1567290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1567290"}}}}}