{"entities":{"Q1427481":{"pageid":1438221,"ns":120,"title":"Item:Q1427481","lastrevid":70379019,"modified":"2026-04-13T14:22:47Z","type":"item","id":"Q1427481","labels":{"en":{"language":"en","value":"Cycles within specified distance from each vertex."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055743"}},"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":"Q1427481$0D0972DE-A24B-4A4A-839E-B7649525312D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97ac792bf81a5869216b0b85386d0ec3d68ebb16","datavalue":{"value":{"text":"Cycles within specified distance from each vertex.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1427481$E1144634-F4EF-4F45-BE81-CA31B9E70FDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d99338fbda057be1beaa4e0bc34fbb971bdf237","datavalue":{"value":"1037.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427481$4994B228-C1EA-4459-B476-7F65BACD52FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427481$780082DA-FF4A-400D-BF82-F82CC6C1F273","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":"Q1427481$D6851808-5783-45D6-A5E6-BB13289BFB9B","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":"Q1427481$01560022-8C99-4856-B187-8631251BC28A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1427481$76C53A3F-75C0-472A-ABD2-6B9EE6FD7F6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ea99436d0983babc183ed26e8e8d51dcb0d7952","datavalue":{"value":"Let \\(f\\) be a nonnegative integer-valued function defined on the vertex set of a graph \\(G\\). A cycle \\(C\\) in \\(G\\) is an \\(f\\)-dominating cycle if for each vertex \\(x\\) of \\(G\\), \\(d_G(x,C) \\leq f(x)\\), where \\(d\\) is the distance function. A set \\(S\\) of vertices is \\(f\\)-stable if \\(d_G(u,v) \\geq f(u)+f(v)\\) for any distinct vertices \\(u\\) and \\(v\\) of \\(S\\). Now let \\(G\\) be a \\(k\\)-connected graph (\\(k \\geq 2\\)). If the largest \\(f+1\\)-stable set is no larger than \\(k\\), the authors show that \\(G\\) has an \\(f\\)-dominating cycle. Here \\((f+1)(v)=f(v)+1\\). This theorem generalizes results by Chv\u00e1tal-Erd\u0151s on dominating cycles and results by Dirac on cycles through specified vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427481$3F083670-7AFA-48C2-9BDB-1CC50BEA6935","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427481$1C1A8E78-2855-4740-AB21-15CB654BFAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427481$FD807CC2-AD22-43E5-99D4-D3F1BE8CF081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427481$5A0F4982-4B2B-4A9C-9BB9-AE9B7BBA75E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66403d3ce81e1d52f3c3d00c0d0ab96363807a8a","datavalue":{"value":"2055743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427481$85B4030D-3AC3-4E72-94B1-C7574B2FA47D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c975ab5bc8d729ed0ef9c8d859287541463d71c1","datavalue":{"value":"dominating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427481$45F205A7-AD43-41D5-A70D-C307DDD38304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427481$E30BDC87-326B-45F5-AD2B-A49E0DACFF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427481$83407790-5410-4261-885C-03A4E1C72EC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427481$B77F8FF5-9234-4F7B-B07D-08BACDA6FA76","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":"Q1427481$948BEA49-09E3-41CA-A125-B009019A1703","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec7f3fe5f757c42d214410a651e884937d190f5d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1427481$B116AEA2-C072-4460-AED7-F848096AD5C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d195852fbcc8c8127b181845cabc0fbc3d56cba","datavalue":{"value":"W2016731369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427481$2BA4FB9D-9D5B-4190-AC2E-0558182D52F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"875360646ee814a6a7b00692e81fcd5e9135c325","datavalue":{"value":{"entity-type":"item","numeric-id":1096645,"id":"Q1096645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427481$55D01FEF-8BAB-4797-9D3F-5F84F16B1EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17295d2e701b5ecf34c3bd94a4348595288dd76","datavalue":{"value":{"entity-type":"item","numeric-id":3812274,"id":"Q3812274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427481$17D6163C-D40F-4DE1-BBFE-79D80ACD0F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427481$45FD12CA-7240-4500-B6D3-6CDB1735CD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427481$E72083F8-E7FC-4570-BEEF-D3BF40DC98D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427481$95B8C7D7-B685-4197-BAF2-B31F08C9CA83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"401e177c4820c0cd0c1815166f332bd6768e6376","datavalue":{"value":"10.1016/J.DISC.2003.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427481$D0A8A987-34FC-42E8-BDB5-3E5DFDA2F442","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5d33df4def99f993cd3b2d385dd777a45b38c4","datavalue":{"value":{"entity-type":"item","numeric-id":4004439,"id":"Q4004439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73269674d56b3070684e47b9b889bd8ea93fb31","datavalue":{"value":{"amount":"+0.7926561236381531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427481$2B39985E-12AE-4F87-BBCF-6910A4314D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2ec52e6fdd674c581c8b9b3f97911936a0b39c","datavalue":{"value":{"entity-type":"item","numeric-id":1101128,"id":"Q1101128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8fe760a0d23406df08c645b10ce8dac1f324de4","datavalue":{"value":{"amount":"+0.7908180952072144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427481$DBCB7B1E-04E2-42D7-B6F4-4A23C054A32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ffec32ab87456046bc04abcee97da72bc039179","datavalue":{"value":{"entity-type":"item","numeric-id":1096645,"id":"Q1096645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9045e4e272699aec627241377f6cb6acd8e662bf","datavalue":{"value":{"amount":"+0.7899317741394043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427481$19339411-B34B-4826-9944-C1BAE6568224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c454faed498ccfc7efefd2c834d8a6efb50aeff2","datavalue":{"value":{"entity-type":"item","numeric-id":966170,"id":"Q966170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cce8ac47089873571662839643260651b20fff","datavalue":{"value":{"amount":"+0.7873631715774536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427481$E33FD075-56A0-4FA3-B5DF-5706ACF3986A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de2463a40e5904d542e3ca8dfb28b07423378d5f","datavalue":{"value":{"entity-type":"item","numeric-id":5466015,"id":"Q5466015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75af2de1fcdc365b4154b95390a08a4d92073271","datavalue":{"value":{"amount":"+0.7806004881858826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427481$AC41A41E-41C9-4372-9382-03F6D586325B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles within specified distance from each vertex.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_within_specified_distance_from_each_vertex."}}}}}