{"entities":{"Q6131294":{"pageid":13265601,"ns":120,"title":"Item:Q6131294","lastrevid":55622662,"modified":"2026-02-17T19:54:43Z","type":"item","id":"Q6131294","labels":{"en":{"language":"en","value":"Cycle isolation of graphs with small girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7827588"}},"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":"Q6131294$CB1E2104-CFEC-4CB2-B044-861E36E707CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a62e7d5b4c62cb9b34837130fbb3135bf2f6854","datavalue":{"value":{"text":"Cycle isolation of graphs with small girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6131294$4B18E202-25F3-4BC4-AC78-96669B08276A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ba7bef748551bd4e249ed3e824c1fe2b7c667b3","datavalue":{"value":{"entity-type":"item","numeric-id":352656,"id":"Q352656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$44A54B33-9403-44AA-B803-F14A62DB0717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"940c27262f311e4811efa9912a7489378b803016","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$19784B07-E3EC-4BC5-BB94-4298C8B0FA46","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":"Q6131294$CEAFD34C-C39C-49CD-974C-29D27D0F5700","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed93f927f63c00bbaeab31931bb0c0a40b2cf90f","datavalue":{"value":{"time":"+2024-04-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":"Q6131294$FE05E6D4-575C-4A95-9EB0-AC85BD2E3641","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c77c1c73eb3a13adc5d048b6ed3d5026a6e4714","datavalue":{"value":"Let \\(G=(V,E)\\) be a graph of order \\(n\\), size \\(m\\) and girth \\(g\\). A subset \\(D\\) of \\(V\\) is a decycling set of \\(G\\) if \\(G-D\\) contains no cycle and is called a cycle isolating set of \\(G\\) if \\(G-N[D]\\) contains no cycle. The decycling number \\(\\phi(G)\\) and the cycle isolation number \\(i_c(G)\\) are respectively the minimum cardinalities of a decycling set and cycle isolating set of \\(G\\) respectively. If girth of \\(G\\) is at least \\(g\\), then \\(\\phi(G)\\leq \\frac{m}{g}\\) and \\(i_c(G)\\leq \\frac{m+1}{g+2}\\) are two conjectures which remain unsolved. This paper deals with the conjecture \\(i_c(G)\\leq \\frac{m+1}{g+2}\\). The validity of this conjecture for \\(g=3\\) is proved in an earlier paper. In this paper, it has been proved that the conjecture is valid for graphs with girths at least 4, 5, and 6, and the extremal graphs are characterized. The conjecture remains open for \\(g\\geq 7\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131294$A1A59258-4BE4-4166-9FF1-6D3D9DD9ECB2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b013e422033b3d922eddbe7ff7e2b6e3542a1de4","datavalue":{"value":{"entity-type":"item","numeric-id":215006,"id":"Q215006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$B12552EE-AEFE-483B-92C7-99BE7613B45B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131294$4386A8EB-61E7-4216-A576-97BBB9E51044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131294$D37955E3-566C-4B23-A449-746F6D8330A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131294$355DA3A4-6E65-41BD-ABFD-3065D0EE59B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"782227485a09d941bf9915dfb39d18e2fa019d45","datavalue":{"value":"7827588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131294$E8A183BB-7F46-466F-B361-D4FE6ED8C7D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131294$77F37006-CDE1-4CC9-AE77-294ED4C6A566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e93231413114049557e3ea3c962a71c566ad136","datavalue":{"value":"decycling set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131294$A94F3EB2-04DA-427F-970A-6C5A2D10DF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04128c6eb918af8c161f3e5eac91d957a3be7621","datavalue":{"value":"cycle isolation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131294$85BEA5B0-A8EA-4F63-9A96-E3869D82EFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47f6b6c3933b395e19dab5d3a38c8f2b94acc8d0","datavalue":{"value":"small girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131294$493AFE6B-7025-460C-8880-795C19A8255E","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":"Q6131294$0B192A30-A4E4-4B7C-A70B-4BAC3C8BFF56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"159044c06cde6ae207f1bf2b273bbeac8efbf548","datavalue":{"value":"https://doi.org/10.1007/s00373-024-02768-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q6131294$F82A87DE-9B4B-4E8E-949D-FEFAF48228EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fab33073eecd1d28459ad193212db86fd1cc47e9","datavalue":{"value":"W4393192673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131294$B223EFC5-9A6B-4A8D-8E1B-BC454F29F841","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a219a4a8378c8538b8389190435b04d3429eaff","datavalue":{"value":{"entity-type":"item","numeric-id":2781059,"id":"Q2781059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$8412A36A-A1C4-48C5-8573-3DFC640FC1AD","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":"Q6131294$B6A27BD0-0C78-456D-BBDF-C7F701E0686F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ed2cf95f44ce336f6c3a81653f8e1d04b0b00f","datavalue":{"value":{"entity-type":"item","numeric-id":2175795,"id":"Q2175795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$01BF67CF-FCF6-4E5E-8D4B-C83B6F1EDD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a0f020504ac7453856d9dec48483f89e373337","datavalue":{"value":{"entity-type":"item","numeric-id":2182198,"id":"Q2182198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$AB97056D-F58C-410F-A08E-0E05F8BD17C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9466e6ec72e891dbc056f990cf7e7d85830f6b32","datavalue":{"value":{"entity-type":"item","numeric-id":2138948,"id":"Q2138948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$2B5041C3-67EF-4233-8BC0-1FC1962C195F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac2511f9549f4344b869f7c6cedd81177beafe4","datavalue":{"value":{"entity-type":"item","numeric-id":2192088,"id":"Q2192088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$237812C0-71BD-42BF-819D-C2D579EB7D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"698e26170878295a5d902f6d35c572c940a3f16a","datavalue":{"value":{"entity-type":"item","numeric-id":2694454,"id":"Q2694454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$EFD92702-BEE9-4B45-9FE9-39F7881C21A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6f6bd818ec9326753932c1e39dbd044af590a6","datavalue":{"value":{"entity-type":"item","numeric-id":5162046,"id":"Q5162046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$CFDE69C3-F3C1-4DC2-B342-85A6E41E1C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed28b658128cd998b399404387f2b8ae1290a62","datavalue":{"value":{"entity-type":"item","numeric-id":6048444,"id":"Q6048444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$8C3E00C6-1CE0-46FC-8770-8060D71472FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b4c864e0f2736fad3153e1e58e4d8e74a789d4","datavalue":{"value":{"entity-type":"item","numeric-id":6083190,"id":"Q6083190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$2F5D6E28-9C37-46B9-91B6-390C2E80D944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a6395f652f7ceef8ac2fc418bdbcdb3ef47903","datavalue":{"value":{"entity-type":"item","numeric-id":317411,"id":"Q317411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$A76E8148-3D48-4230-AEEB-A468760EA151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e64118621899cc937f26a1a8fa5e8e92fb5160c","datavalue":{"value":{"entity-type":"item","numeric-id":1720314,"id":"Q1720314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$21A83E36-2CF6-4C18-BBF2-7D0675548120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6caa3d46d1a01140a7260d4b00936ec77876a8d0","datavalue":{"value":{"entity-type":"item","numeric-id":2217464,"id":"Q2217464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$D45D123D-3B97-45FB-9588-EA0BCCC69742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8d5caada420967cab6b2af4e9356607352fe3c","datavalue":{"value":{"entity-type":"item","numeric-id":2082373,"id":"Q2082373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$3608CDD5-4C1F-4B4E-8B6B-AC8B47A5AF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2086a4a795e088a7f8570103df3244edaf68a9d1","datavalue":{"value":{"entity-type":"item","numeric-id":730261,"id":"Q730261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$033F7E2E-96C9-4940-AB0A-47848BCA1DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13220dd04ba5308cfbb7ede3a0926acfac9f6a6","datavalue":{"value":{"entity-type":"item","numeric-id":4646949,"id":"Q4646949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$D0988E95-4D78-4EB3-88A9-68FBBE994AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432346e67d9261885a231592f573ff6c82169d32","datavalue":{"value":{"entity-type":"item","numeric-id":1756090,"id":"Q1756090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$DD186B00-6A78-417B-ACF9-CDC23B51F2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27c8c465dd6d0f2baaf9a2442a1296583b29ffe","datavalue":{"value":{"entity-type":"item","numeric-id":4978444,"id":"Q4978444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$5CCFB728-AAC9-4080-8F73-C12065F22567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe03b74342509ae86817b92992c5c43173e3ee1","datavalue":{"value":{"entity-type":"item","numeric-id":2322891,"id":"Q2322891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$14F23C2C-A249-43C5-A14B-CD9C602B3473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e0fff5c19088ff9983a5f56f8182d72877c489","datavalue":{"value":{"entity-type":"item","numeric-id":501988,"id":"Q501988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$5F54042E-1B13-4E71-B095-127B63911A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9e15c6c4b100e2735c73622b7eb20e38cc32df","datavalue":{"value":{"entity-type":"item","numeric-id":2134972,"id":"Q2134972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$CB418EF0-A56A-4599-88DC-4FC6EF7E7299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f38683fd67e7d5be02ac751c41fcd0c357da3701","datavalue":{"value":{"entity-type":"item","numeric-id":2062891,"id":"Q2062891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$2965BCE9-FC75-4469-9DC4-B660AB20F3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df738e5d692905cf80af66e730f8e2fd92edafe","datavalue":{"value":{"entity-type":"item","numeric-id":2231782,"id":"Q2231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$01F98375-CDD5-46DF-96CA-5E2EEFD8F327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455ddde91a63d8965e016bb5c37ab5f004251c5e","datavalue":{"value":{"entity-type":"item","numeric-id":6202043,"id":"Q6202043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131294$557C30B5-AE54-4EB6-93C6-D353F1BAA676","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf50f6e17311bfe64f10a96bdaa13b6029802447","datavalue":{"value":"10.1007/S00373-024-02768-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131294$B01EDA19-9F0C-4B27-8A0C-BDB39EB6F6F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec3ba139b40a4a2ccfe5c6743c8ef55207d48dc","datavalue":{"value":{"entity-type":"item","numeric-id":6202043,"id":"Q6202043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea7be0e420daf3c856c08b29c73255da19f7626","datavalue":{"value":{"amount":"+0.9114502668380736","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":"Q6131294$31C88EDF-6E41-4A01-BC57-98FCE865983C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7576daf591055a5fe0756b4a8b740a01c68404d7","datavalue":{"value":{"entity-type":"item","numeric-id":6611737,"id":"Q6611737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94ac1348fc1c80576d205ca8b52f6989b13e722","datavalue":{"value":{"amount":"+0.8537980318069458","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":"Q6131294$F8A2BA37-ACA2-4B9A-A84E-1911835F0EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"230ca9c9928b1ecbd60bb41cababfab7ba74d9c7","datavalue":{"value":{"entity-type":"item","numeric-id":6083190,"id":"Q6083190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998401a1ae0d90a1532a390b40dd77d86ff64d44","datavalue":{"value":{"amount":"+0.8036982417106628","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":"Q6131294$AF2DC219-9DC9-459F-83A8-C31F98F44C9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6131294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6131294"}}}}}