{"entities":{"Q2214043":{"pageid":2224786,"ns":120,"title":"Item:Q2214043","lastrevid":78335066,"modified":"2026-05-06T11:20:52Z","type":"item","id":"Q2214043","labels":{"en":{"language":"en","value":"Circumference of a graph and its distance dominating longest cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7282510"}},"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":"Q2214043$395F66E7-5F6D-42F6-B475-E25F7E4287DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e1a5687098aff0370606d66ca154fbd644c9070","datavalue":{"value":{"text":"Circumference of a graph and its distance dominating longest cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2214043$8EB0A721-CF36-4E81-8F50-7BA8F8472429","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e07180bcc8352d6cf0f01129ed4fb394b2071ead","datavalue":{"value":"1454.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214043$3DBC814C-7911-4447-9370-B0118032DF5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d18dd3ab34fd802e55ad2020ea6e9aeb0f16e52","datavalue":{"value":{"entity-type":"item","numeric-id":2104920,"id":"Q2104920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214043$9758046C-BF76-47A5-ADBC-8097E4860472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65357f75e16295ea90f3accb6bd64543a064607","datavalue":{"value":{"entity-type":"item","numeric-id":230803,"id":"Q230803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214043$14988442-AF3C-4567-B03A-198CE6ACE788","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":"Q2214043$E244A610-B6F1-41DC-8A3C-99AA94B1D803","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b0ea7045df1bf0a375012135ef4596b9d721729","datavalue":{"value":{"time":"+2020-12-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":"Q2214043$774E70B5-2B19-47F5-A073-68719128798A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18540eda4d864fc1f2ee127e18d0f551cda5a7d9","datavalue":{"value":"A cycle \\(C\\) of a graph \\(G\\) is \\(m\\)-dominating if each vertex of \\(G\\) is at distance at most \\(m\\) from \\(C\\). Similarly, \\(C\\) is \\(m\\)-edge-dominating if each edge of \\(G\\) is at distance at most \\(m\\) from \\(C\\). The first main theorem asserts that if \\(G\\) is a graph with connectivity \\(k\\ge 2\\) and the circumference of \\(G\\) is at most \\((2m+2)k-1\\) for some non-negative integer \\(m\\), then every longest cycle of \\(G\\) is \\(m\\)-dominating. The second main theorem asserts that if \\(G\\) is a graph with connectivity \\(k\\ge 2\\) and the circumference of \\(G\\) is at most \\((2m+3)k-1\\), then every longest cycle of \\(G\\) is \\(m\\)-edge-dominating. It is demonstrated that the bounds from the theorems are sharp. It is also shown that the connectivity assumption in the theorems cannot be replaced by the minimum degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214043$3D421311-1E97-41ED-AE15-7696562560B8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b88ad96d2db1885238a8b67b25b8706a183b2b40","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214043$E393F22C-25A2-41B9-8854-1F0E5BCF2FD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214043$EFFC061E-CE4B-48B0-B90C-EB85FC069A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214043$0296A070-1F65-47C4-B31C-79E128EE0B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214043$8C7826B1-0E52-401F-B84C-F70A51571EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214043$5D7CF457-93D7-459B-A777-4C3D91CBF087","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d91d77ade7ff72804fc55be4cf79f9eece435cbc","datavalue":{"value":"7282510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214043$8DF75946-288C-4F0E-8810-D99B6FCF9B47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bb3b9099154c0f5a16d2b4a10fda71d3228c16","datavalue":{"value":"circumference","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214043$6B8497CC-0B01-418D-A058-6ECA3E1FF7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214043$35B73C80-25A2-4094-9481-2163E499FB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6953c3c2aabc146b305342eb59588cb03d8be887","datavalue":{"value":"distance dominating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214043$EFE44748-190E-4862-B305-2D8706CCF045","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":"Q2214043$42E550B2-00BA-415D-9DF1-9D12C0794818","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72ebacfb1f854e25a7bccef698e8a0598a7eccb3","datavalue":{"value":"https://doi.org/10.1016/j.disc.2020.112196","type":"string"},"datatype":"url"},"type":"statement","id":"Q2214043$74296B3A-6830-4AA4-93CA-973A35BAB946","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcd882063152411aca11645919ef05b24d708382","datavalue":{"value":"W3097378511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214043$E837431E-3215-4C51-A57E-3C026C77D937","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4274b928fc0ae90909bba4293d89fb82dc38d82e","datavalue":{"value":{"entity-type":"item","numeric-id":3070257,"id":"Q3070257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214043$0671E2F2-4371-4C3B-B65B-F15B33365001","rank":"normal"},{"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":"Q2214043$E106CC52-9B50-48A0-B960-6BFBDC758C94","rank":"normal"},{"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":"Q2214043$9474B122-BE50-460B-B275-97857693DD68","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":"Q2214043$077D17C3-7D7C-4DE3-9993-E5A3EA39FF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ee2d9642fd721708c8849d232025a8842d24d9","datavalue":{"value":{"entity-type":"item","numeric-id":2515588,"id":"Q2515588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214043$4AFE78BB-5305-44DD-9041-B5D44E81AF65","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":"Q2214043$BF2CE6AA-B8CE-476B-929D-C56226B68E68","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":"Q2214043$01653778-5390-49FA-89C9-CBC57C90E39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ce502a7b24c2551cf4857dcd5b812aaa3dc622","datavalue":{"value":{"entity-type":"item","numeric-id":1101128,"id":"Q1101128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214043$93E51BBE-0ACD-4BE8-9E31-BF34A1085F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf46259726c5770a2c31775f5f3963eb0377b02a","datavalue":{"value":{"entity-type":"item","numeric-id":1569072,"id":"Q1569072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214043$16ED5994-C27A-4516-85E3-0C40343F5BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5933bb7e7020e2b54b8600a0cd4f37ea3913bc","datavalue":{"value":{"entity-type":"item","numeric-id":5628163,"id":"Q5628163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214043$F416F689-7EA1-4235-AFB8-AD1322E4A0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5027d0ef7c14016c89c5630eef9aa61d1264e2d","datavalue":{"value":{"entity-type":"item","numeric-id":626774,"id":"Q626774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214043$CE4540A4-31B7-41E0-84DA-68E2DD76867A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b803ec79449ff5f537bf509ede2f4490481e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1173098,"id":"Q1173098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214043$90F3163A-DBDF-49C8-A597-4283BDE9BF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002dc17716711b45161f3e09b09636ff1b90de07","datavalue":{"value":{"entity-type":"item","numeric-id":4141844,"id":"Q4141844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214043$C8439F14-FC32-4C2D-8227-79FA1F91CD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214043$06469339-70AE-4EEB-9F09-474F844BD740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824f377d6bab92ea49ee9741a1e36c6d6cf8318d","datavalue":{"value":{"entity-type":"item","numeric-id":1045188,"id":"Q1045188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214043$E14F99EA-1768-4A61-8606-425E54D88E28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"166da4c12e444e47f3dcb3b79af085c0b4b5f467","datavalue":{"value":"10.1016/J.DISC.2020.112196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214043$0E696E8A-A234-4702-B070-35DA8D2A0DF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc10bde0c6699e19f8db3406dfebdba89e10bcda","datavalue":{"value":{"entity-type":"item","numeric-id":3835488,"id":"Q3835488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb0f5044144c0288ad1489d9238fa93d3731adb","datavalue":{"value":{"amount":"+0.8456802368164062","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":"Q2214043$B08CC2DC-8483-4B51-B0BB-35CD53BDD98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4e46c1ac9df2c2151f6dca25ca6b21417ca736","datavalue":{"value":{"entity-type":"item","numeric-id":5318242,"id":"Q5318242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc96796aa8afe0b9fbc7d695e5d044d738df7fe2","datavalue":{"value":{"amount":"+0.839759886264801","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":"Q2214043$10DEE3B0-A1C6-41FC-8FB0-0E5EE661DA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522d5e02e071261a5f405de61b47ef310e234838","datavalue":{"value":{"entity-type":"item","numeric-id":2715428,"id":"Q2715428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401cba994a04c2ca2e339fd8f55bfa41690cdf27","datavalue":{"value":{"amount":"+0.8361219167709351","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":"Q2214043$C5BF6771-D331-492E-B9CA-A1F19B76AFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"088a3b820e40c21349f3021f7f3690e22ff5d333","datavalue":{"value":{"entity-type":"item","numeric-id":1928283,"id":"Q1928283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0fa6323e7b70a6abe2528f7b5518a2be784a1a","datavalue":{"value":{"amount":"+0.8347551822662354","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":"Q2214043$D4D26F59-44A1-4812-A64A-603D5B160281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1f851ed4187d55c67c243fcbbfb78265604af4","datavalue":{"value":{"entity-type":"item","numeric-id":3070257,"id":"Q3070257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25aa42ef8752c40b1159f0868e5c43ae572ea28b","datavalue":{"value":{"amount":"+0.8346623778343201","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":"Q2214043$CDC753CE-DA8E-4D76-B788-1DBAB931024B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circumference of a graph and its distance dominating longest cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Circumference_of_a_graph_and_its_distance_dominating_longest_cycles"}}}}}