{"entities":{"Q1014827":{"pageid":1016675,"ns":120,"title":"Item:Q1014827","lastrevid":66019053,"modified":"2026-04-12T06:59:23Z","type":"item","id":"Q1014827","labels":{"en":{"language":"en","value":"A degree sum condition concerning the connectivity and the independence number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5549542"}},"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":"Q1014827$A4BE3A6F-D56E-479F-A357-FB18FB2BC658","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0613409e1cc2fbd53475d376b08d345603e2b4d","datavalue":{"value":{"text":"A degree sum condition concerning the connectivity and the independence number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014827$B5BEBB14-9B0A-4D99-9D4E-25C9BB42C3B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e54dd43d62d7591ad09afbbb982b2aa8a892d4a8","datavalue":{"value":"1176.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014827$136979C5-C7A9-42C3-A472-57FA56324A2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b78f9720ea264c3832962caf90aa89d1a97d8d60","datavalue":{"value":{"entity-type":"item","numeric-id":307915,"id":"Q307915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014827$3F9A7C41-F5E0-410C-A606-803820F41023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4d6687f01af260f9b3f6f64a1cf5034ac1acdd3","datavalue":{"value":{"entity-type":"item","numeric-id":354451,"id":"Q354451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014827$5150DA7D-AD2C-4F03-94EE-182FC0D90711","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014827$0C199106-5C4D-46E3-AE65-D46C3D3598E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc7396a377674bf1d1ad6a9c9bbfaef229fcbe16","datavalue":{"value":{"time":"+2009-04-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":"Q1014827$40D8288E-7FD7-4539-A8FF-F48C789B34A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64291ac1cfba7c331c6187e315de95ec60da9c2d","datavalue":{"value":"Let \\(G\\) be a graph \\(S\\subset V(G)\\). We denote by \\(\\alpha(G)\\) the maximum number of pairwise nonadjacent vertices in \\(S\\). For \\(x,y\\in V(G)\\), the local connectivity \\(k(x,y)\\) is defined to be the maximum number of internally-disjoint path connecting \\(x\\) and \\(y\\) in \\(G\\).   The authors define \\(k(S)=\\min\\{k(x,y): x,y\\in S, x\\neq y\\}\\). If \\(\\alpha(S)\\geq k\\), let \\(\\sigma_k(S)= \\min\\{d_G(x)\\) \\(X\\) is an independent set of \\(S\\) with \\(|X|= k\\}\\); otherwise \\(\\sigma_k(S)= +\\infty\\), respectively. The authors proved the following theorem and showed that it is the best possible.   Let \\(G\\) be a graph on \\(n\\) vertices, and \\(S\\subset V(G)\\) with \\(k(S)\\geq 3\\). If \\(\\sigma_4(S)\\geq n+ k(S)+ \\alpha(S)-1\\), then \\(S\\) is cyclable in \\(G\\).   The authors compare this result with previous ones and show that this degree condition is sharp and this gives a new degree sum condition for a three-connected graph to be Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014827$882C72C8-6854-4964-BB5B-BD7F13FBA118","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014827$76A80063-5753-4C04-961F-9FF6057EC9B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014827$A897699A-A5CA-4A87-9909-F0C487322EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014827$6F9610BF-1FB9-4BF9-999F-1BEDA80011A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c436e0fa8419ce611823649ee73f7eb9d7fceaef","datavalue":{"value":"5549542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014827$4470256B-213C-4431-BB82-F842FEB735A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014827$FD6C3490-DCEC-454F-8129-08AD2C57B8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59312bb804e693232709cc68a58e7cb79c08f29b","datavalue":{"value":"independence number of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014827$1C2B4876-DF1E-429F-9FD9-E77CCB7B8212","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":"Q1014827$61D3E2E3-EDBE-49E7-80F2-1DCE7852898B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a7e5715324a8848cab262b44746b9eb2e3a5b65","datavalue":{"value":"https://doi.org/10.1007/s00373-008-0802-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014827$3BEF212A-ADF5-4A92-A24D-8954556869F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f87b8e7b8d16cb0dc79bd64f7fc510ee3209ace0","datavalue":{"value":"W2029635940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014827$90ED76B4-3CD9-4945-B773-4FD72B0B77D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9f66f92522aa7f43e50ac9bb410686492f14a1","datavalue":{"value":{"entity-type":"item","numeric-id":1096650,"id":"Q1096650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014827$8561B6F8-4710-40E6-9F40-AD711B97D75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12fb0c45a69475cac6ec220583170ce00cbf375","datavalue":{"value":{"entity-type":"item","numeric-id":1247337,"id":"Q1247337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014827$0CED6433-16F3-463C-99DC-82883F495B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e0fecf37e8bbc869084699ebc361b1e96d6394","datavalue":{"value":{"entity-type":"item","numeric-id":4871748,"id":"Q4871748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014827$A8808CB0-AB18-48D1-A539-DB9CF53D1730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7fb13f06bc4f29dbec3e08ae854c5fd8f2d53dc","datavalue":{"value":{"entity-type":"item","numeric-id":1363686,"id":"Q1363686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014827$7A91DF56-073A-417A-9B9F-C283C45C632D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1794004b1ee357f9b75612b658827b62e966c5","datavalue":{"value":{"entity-type":"item","numeric-id":4500706,"id":"Q4500706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014827$2230B70F-F0EA-4DB7-A1CC-895E4991ACD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4d49cc5bf72b80cdd7b2d61d2be0465bc35f27","datavalue":{"value":{"entity-type":"item","numeric-id":3022735,"id":"Q3022735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014827$A5AAFEFA-DDA3-43A8-9E5D-EE8950724B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014827$D89497DB-E978-4114-A7D4-F6A2B7530519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"decedcf9d745df972af60bdd468da099f0f718c6","datavalue":{"value":{"entity-type":"item","numeric-id":1901041,"id":"Q1901041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014827$6F4F56F3-E0A4-44F0-B9C2-4EF531658F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e02c3bb1fe0bf1aac3aad3f270fbcc7b4339cc","datavalue":{"value":{"entity-type":"item","numeric-id":4013430,"id":"Q4013430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014827$15CA8172-9098-4616-B04E-83BE4F176625","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb44b8d1c3736ef444a5b8e63f3ce6125098bd85","datavalue":{"value":"10.1007/S00373-008-0802-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014827$1590B5ED-E6E2-4B0A-B75D-72BC74622E6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46af4038ab8082c55889c752959c25574119d6b6","datavalue":{"value":{"entity-type":"item","numeric-id":5210982,"id":"Q5210982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2b351aa57d9fd6d8e6a088680d932547b81d1a","datavalue":{"value":{"amount":"+0.9371244","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":"Q1014827$615510B7-B03B-47F1-B982-43E3DCA598B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1910099997eaf2c5c367be4c220f003c9fc209","datavalue":{"value":{"entity-type":"item","numeric-id":2477385,"id":"Q2477385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0aa1d09a068dbfe16917253e81d76bce7b23ea","datavalue":{"value":{"amount":"+0.91508734","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":"Q1014827$5AAAB26F-317E-4139-8393-AAB87B9566C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074371c23b1c107ddc90cefb67cfe0f4ad476da5","datavalue":{"value":{"entity-type":"item","numeric-id":1313874,"id":"Q1313874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc0064c9d587676478066c6e33cbf30f0850c58","datavalue":{"value":{"amount":"+0.9127186","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":"Q1014827$CC4B76FC-064C-4B50-B131-6EB21FDF4FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce5a40d204f8b129d0e0d0c05c74f1fe0e7d8b0","datavalue":{"value":{"entity-type":"item","numeric-id":1045188,"id":"Q1045188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360517e1492f4f6035d0685c60b9e319e589c511","datavalue":{"value":{"amount":"+0.91180414","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":"Q1014827$51CB43BA-BAA2-4CED-8290-8BEEF05A1C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d577f7f0c627c8f04ceeabe79608849ebf3ea3","datavalue":{"value":{"entity-type":"item","numeric-id":335575,"id":"Q335575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2216ca40a94fdbc7a976ee0ccaf11377c0709e31","datavalue":{"value":{"amount":"+0.9092344","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":"Q1014827$463F4AE7-458E-4F57-9E7D-8D8E475F4B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"459e2d7546a410d59ae670b3389de0db52186a01","datavalue":{"value":{"entity-type":"item","numeric-id":4698089,"id":"Q4698089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c611711da41a944cc344b4786d2a805f028771e","datavalue":{"value":{"amount":"+0.90698004","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":"Q1014827$2A4BF9C9-5294-4639-A71C-86453F7437CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff024487d37907ceb888ef0cfea1f90ef009f70a","datavalue":{"value":{"entity-type":"item","numeric-id":2172419,"id":"Q2172419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e859f141cb73e86555c1c28e2de93b432fca235e","datavalue":{"value":{"amount":"+0.9064016","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":"Q1014827$D2D247B7-52DF-40E7-86CD-781EC7CDEE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fda32c294533c00e19d4c61cfa3072cb9adb0a","datavalue":{"value":{"entity-type":"item","numeric-id":5480718,"id":"Q5480718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1dbad2bdffb6f8385656994beecc832c5416b35","datavalue":{"value":{"amount":"+0.9037024","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":"Q1014827$CE0BF5F1-D11D-435C-81A6-AE683BD6B70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b735411ccba29868f7e1cc7846f16fc8b50c07","datavalue":{"value":{"entity-type":"item","numeric-id":6076735,"id":"Q6076735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810a051ead51ebb57e04e9c77fcd97d52f57eee7","datavalue":{"value":{"amount":"+0.9031676","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":"Q1014827$892C8CB3-2236-4D3C-9246-BD9A7679C1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eed126a7e23f5f2fe89697579ff8fad2118bc84","datavalue":{"value":{"entity-type":"item","numeric-id":5437226,"id":"Q5437226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf81daac2511070d3ae78fef7eb4526d64d82f3","datavalue":{"value":{"amount":"+0.90280247","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":"Q1014827$C6ABAEFD-D2EB-4850-9A57-D47E5343AD9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A degree sum condition concerning the connectivity and the independence number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_degree_sum_condition_concerning_the_connectivity_and_the_independence_number_of_a_graph"}}}}}