{"entities":{"Q6906770":{"pageid":20940286,"ns":120,"title":"Item:Q6906770","lastrevid":84167948,"modified":"2026-05-12T22:31:58Z","type":"item","id":"Q6906770","labels":{"en":{"language":"en","value":"Cycle isolation in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8115061"}},"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":"Q6906770$0BCA99B7-732F-454A-A58E-152E6AB6D584","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2961ff21e772e132214fc05a6cae64ddaf9dfb8f","datavalue":{"value":{"text":"Cycle isolation in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6906770$E8FC7187-C23A-4FC8-8B13-892035BC631D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d29a21f9ae101396505151473ff0f478d30e73d8","datavalue":{"value":"10.1016/J.DAM.2025.06.058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906770$AB41110F-3A0A-4833-B3BE-ACEACF223748","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"754914793d7570387e9c647de8efdf2ca8571e9e","datavalue":{"value":{"entity-type":"item","numeric-id":6140242,"id":"Q6140242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906770$ABC99B62-EA70-44C9-A0E5-0AE8DC45F49A","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":"Q6906770$59DD341A-C1F7-467F-BA09-DC488BE711CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906770$E346E7AB-AB2D-492A-B42E-57BA6B7482CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-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":"Q6906770$8D4D0AD8-8862-4859-9061-93D93B2ED397","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4581764ba2f520665d65ac31d11b028fc541700a","datavalue":{"value":"This paper studies the cycle isolation number of graphs and shows that several earlier conjectures relating this parameter to girth and graph size are false by providing explicit counterexamples. The authors further establish sharp upper bounds for the cases of isolating \\(C_5\\) and \\(C_6\\), namely \\(\\iota(G, C_5) \\le (m+1)/7\\) and \\(\\iota(G, C_6) \\le (m+1)/8\\), where \\(G\\) is a connected graph of size \\(m\\) and prove that these bounds are tight through suitable constructions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906770$C9F9A4E3-47B7-457A-9E17-CDE3DC4E71C1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"48723b30deb9dd1b97e361b603eaa0a1293c559f","datavalue":{"value":{"entity-type":"item","numeric-id":2963643,"id":"Q2963643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906770$1002446A-4FE9-43BE-BD86-2EA5996987EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906770$75C7FAEC-27B8-41D3-A185-124760B458E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906770$DAF7AFD7-BAE3-43D8-8D91-930D30F40258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906770$56F098BB-7AB7-40A8-92C3-3AADF62919FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"212843b51a45daa3917e8ec5433b89967ec0c1d7","datavalue":{"value":"8115061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906770$7E460B2F-1B2D-4688-BBF7-7A0BD66E79B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04128c6eb918af8c161f3e5eac91d957a3be7621","datavalue":{"value":"cycle isolation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906770$8B56CCE2-422D-4363-B68F-ABE1E341E410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ec2304927cc4f0dd1a99a109427c856c117c94","datavalue":{"value":"\\(\\{C_k \\}\\)-isolation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906770$1598230F-E3CD-4A49-9F38-DAB8807BD0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da50a9bdc3b4e12ae5a5d5373fdcf0ba2a10a838","datavalue":{"value":"partial-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906770$2FE572DA-FA2A-461E-91F1-856F70EA8BAB","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":"Q6906770$B7ECFE91-AC8F-494D-89C3-C9BD48EF2D43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"507dbf9f1cbd343bdcc33bc89c362b570a4c5ce6","datavalue":{"value":{"entity-type":"item","numeric-id":6611724,"id":"Q6611724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906770$A4300997-F832-4939-8350-44F2C0A22843","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":"Q6906770$B076FB2B-2B31-4DF2-84A0-A7650CB3FEC0","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":"Q6906770$D0F1194B-4550-4E9D-B613-CBA6A85325AE","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":"Q6906770$500C69E1-5269-4D86-B2D0-0B37057E2552","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":"Q6906770$B07484CD-2F4F-4C0B-A4B4-7A028AD7AB01","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":"Q6906770$D58D71BA-6CDD-48AD-80CB-EACFC8F7A6DF","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":"Q6906770$5CB268BD-A3FA-4817-B1C6-67B6E6EAF5C7","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":"Q6906770$AE0C535C-020D-4AF9-A4A3-28559D359C9E","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":"Q6906770$383EDCD4-66B7-4981-90BE-E06978D92F3A","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":"Q6906770$939C85A7-558C-4CE8-B4E1-74F40B2482A9","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":"Q6906770$6903DBCC-120E-4C5A-A779-AB48F7D65764","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":"Q6906770$E1A0B647-4326-48B5-BEB0-6DEE4BB0C31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61f8adfc2d95630ae1d58499bdfbc609b1cb231","datavalue":{"value":{"entity-type":"item","numeric-id":6131294,"id":"Q6131294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906770$4F33F492-D00C-418A-996C-80AC3AE8CC37","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":"Q6906770$341F7A53-3E3F-45E9-B5A4-24AB6CEC7F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6cfb08004f1272e6bbac75ddfb947de6d5f17cd","datavalue":{"value":{"entity-type":"item","numeric-id":6611737,"id":"Q6611737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906770$A6A5CE95-9634-4A31-AC03-96A32421A349","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycle isolation in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycle_isolation_in_graphs"}}}}}