{"entities":{"Q1775286":{"pageid":1786028,"ns":120,"title":"Item:Q1775286","lastrevid":72930534,"modified":"2026-04-14T08:50:03Z","type":"item","id":"Q1775286","labels":{"en":{"language":"en","value":"Neighborhood union of independent sets and Hamiltonicity of claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165855"}},"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":"Q1775286$F892C46B-FD76-4F98-8600-1C35EEDD48AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3baac31f4d6b26951a5aac6f9ece83bda9cc7ce4","datavalue":{"value":{"text":"Neighborhood union of independent sets and Hamiltonicity of claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775286$62AFABA2-46A7-4A7A-A3B9-A35928F56EA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"012f70e3d094bd6f4b4ecf6bf9d2e7bfe988da81","datavalue":{"value":"1063.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775286$E35BDE49-BD8A-4B51-B638-891961D5F8D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775286$6FA56CBC-7630-4D8F-AFB1-0A4406879934","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de645e2948eadff22b7addacb81589fb1ed3091c","datavalue":{"value":{"time":"+2005-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775286$54174C6C-C197-4736-8EA6-7CC8A0E4EB56","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b653996b76dc7d7ae28900fbc140738a293c93d8","datavalue":{"value":"The main result of the paper claims that for every three positive integers \\(s,t,w\\) such that if \\(G\\) is a \\((s+t+w-1)\\)-connected claw-free graph of order \\(n\\) and \\(d(S)+d(T)+d(W)>n-(s+t+w)\\) for every three independent vertex sets with \\(| S| =s\\), \\(| T| =t\\), \\(| W| =w\\), also \\(S\\cup T\\cup W\\) is independent, then \\(G\\) is Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775286$E2C5141C-93CA-4CC1-B460-D3E9A118D15E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775286$7D5BB039-0100-436D-91F8-69A05449B746","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775286$D458C050-7276-42EF-9EE5-C09BBD97CB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775286$769F0C8A-9303-4B08-AF94-EAE9CA86528E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775286$E035E936-A5A8-4E30-AFC8-FB5A7EA89025","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b1d05ac266a1f767cb5aef58c7b63063664691c","datavalue":{"value":"2165855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775286$3EBBA30C-D5AC-4015-BA91-ED77B70C6F15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775286$93E922C5-7FC1-4CDC-BDBD-D513378CC15E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"327e324e0f51180c28b7ee96139dac0f3d224829","datavalue":{"value":{"entity-type":"item","numeric-id":270282,"id":"Q270282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775286$D9713A3B-80BB-4A98-9034-599559639991","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":"Q1775286$14A24D45-BF09-4B4A-8080-C2BB8E0EEEA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48eb84ac7dd07ce0fab07ede3353c3caeebddc77","datavalue":{"value":"https://doi.org/10.1007/s11766-005-0044-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775286$B77B1D67-D97C-4013-9B2D-F1AC9681401C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1df13a2ef6ee1efbdaf385747b38d4be88f3abc7","datavalue":{"value":"W2068041024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775286$3D82BECF-9B84-48E1-8562-A3CC4F55568D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775286$FF1A885D-2549-4CCA-836C-F03DC544B214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccf130c9de363af6f2de2a95960a3a80eb135de","datavalue":{"value":{"entity-type":"item","numeric-id":3718746,"id":"Q3718746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775286$21105504-B9AD-4182-AB8C-BAAD57186B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432fd1f233ecc49449803497add20531e5eeebf9","datavalue":{"value":{"entity-type":"item","numeric-id":4945895,"id":"Q4945895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775286$DDB9B188-FC45-4E89-B0DC-792DA27119F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19df24b8f1f70ce5d19750f87c8c2cd6e457f90e","datavalue":{"value":{"entity-type":"item","numeric-id":4868770,"id":"Q4868770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775286$D3C7528F-E58C-4508-9D55-77618AD1B5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1aba02bcc21fb9e799a402e460df80a32cf7f23","datavalue":{"value":{"entity-type":"item","numeric-id":4928384,"id":"Q4928384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775286$3DC04FA9-DFA4-4A0C-877E-A1C52EA96E99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed5d2f4dfb9eadf91f81db267448fd8d1f79d536","datavalue":{"value":"10.1007/S11766-005-0044-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775286$FD2446E9-5E14-40AD-90A7-34D235DD0F38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0607ce0be9f881ce4bdd516450cf6c2311d4ca64","datavalue":{"value":{"entity-type":"item","numeric-id":4456182,"id":"Q4456182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef69bd44e87630a5ef162fae42df50e88fe99df","datavalue":{"value":{"amount":"+0.96585166","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":"Q1775286$BA309D66-01C2-47BD-97D4-245F5E8D2445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e548c5f1e61144bc9fe8c652950546c5c39328","datavalue":{"value":{"entity-type":"item","numeric-id":2643317,"id":"Q2643317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e37542eb1450ccfa3d08761c5773798cf3afe4","datavalue":{"value":{"amount":"+0.9599583","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":"Q1775286$266A3B42-68CF-4825-8782-C5CB575326BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae776528dd03cbf416241f1b265aa1c29324e42","datavalue":{"value":{"entity-type":"item","numeric-id":5468395,"id":"Q5468395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df59c9576af1da0f2ee027443f09d57d4a6ae6d4","datavalue":{"value":{"amount":"+0.95137846","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":"Q1775286$BB0243E1-59AB-4232-A6E2-B3BB2F997ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421cf6f95808d21fa65a56166516eaa967b9d10d","datavalue":{"value":{"entity-type":"item","numeric-id":5757129,"id":"Q5757129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f256b42c0a02d6b8a6be87ee30c528629ab20c","datavalue":{"value":{"amount":"+0.9510539","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":"Q1775286$1F8A8E86-4A92-4515-80BD-95F07B0E4611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a375f83b2634034d22b6dd0cc5bcb67a7b01b2a","datavalue":{"value":{"entity-type":"item","numeric-id":5957705,"id":"Q5957705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870e92772de7c2d75a264cfe910d056a29a4d94d","datavalue":{"value":{"amount":"+0.94331056","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":"Q1775286$5E6212CA-8E78-46AE-A87F-971FF48419D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92cc646ca6293754886fd2cad3afa13b1fae4ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3491603,"id":"Q3491603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16760054b91db077668f8083681586f658b38ebb","datavalue":{"value":{"amount":"+0.93149793","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":"Q1775286$309E71D4-65BD-455A-9958-68DD247F75F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba1930abc5fd069d089edc75575f1b930a74419a","datavalue":{"value":{"entity-type":"item","numeric-id":1894772,"id":"Q1894772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbafebbfb318675b2dda3a736db4a712ee40609f","datavalue":{"value":{"amount":"+0.9273209","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":"Q1775286$2ABF2C7E-2844-4AFE-9AD2-5BDB6EE44B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2413f8e357eb710d1b05e10ab91274449c2fe378","datavalue":{"value":{"entity-type":"item","numeric-id":2404404,"id":"Q2404404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d96c225d716747ecf8e54cf792326b7fe04d8297","datavalue":{"value":{"amount":"+0.9272856","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":"Q1775286$725ADADF-8FB1-4A1C-8D92-E4E313AF1161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0669792464f36126c46bea75f31fa1adc9e27bc6","datavalue":{"value":{"entity-type":"item","numeric-id":3073242,"id":"Q3073242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1fa0917ce5c1583df28f52277f13b82bb76eaef","datavalue":{"value":{"amount":"+0.9234786","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":"Q1775286$FAC96C42-F28C-49E1-8ADB-38663828B1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c9cff24d1effb9a5c0417297ca884c093bb861","datavalue":{"value":{"entity-type":"item","numeric-id":4940092,"id":"Q4940092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1413087d9645ecec07ea34402e82b166c3bfadad","datavalue":{"value":{"amount":"+0.9207926","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":"Q1775286$D790AD39-462F-496E-9B63-984456CA77BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Neighborhood union of independent sets and Hamiltonicity of claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Neighborhood_union_of_independent_sets_and_Hamiltonicity_of_claw-free_graphs"}}}}}