{"entities":{"Q6949552":{"pageid":21200856,"ns":120,"title":"Item:Q6949552","lastrevid":84087209,"modified":"2026-05-09T18:06:44Z","type":"item","id":"Q6949552","labels":{"en":{"language":"en","value":"Some results on critical \\((P_5, H)\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8073372"}},"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":"Q6949552$04A14FE4-E199-4497-9520-E50E815C6544","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"907a7e0cb540002d455a1188037e55bc91964932","datavalue":{"value":{"text":"Some results on critical \\((P_5, H)\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6949552$EC07296F-500F-4A9F-8362-D1EC2418CF9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0eed444b9da7a01c8340f34b64b12521c1f96fc","datavalue":{"value":"1570.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949552$E36C6F20-27CE-4227-A660-FA8466858389","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01c56b88653ea9da9d59bbfa13d3b4132a2a9fa5","datavalue":{"value":"10.1016/J.TCS.2025.115411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949552$3A7B60C0-CB63-41C7-88F6-7584A1377A3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f91e2ba2b536818f186ed5769ae72199bfe0dde","datavalue":{"value":{"entity-type":"item","numeric-id":2302067,"id":"Q2302067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$85B58FF0-ADC8-4856-9DDF-9549B55516A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"366e1e737930bb3afdbd43d0bd8e0843295b1328","datavalue":{"value":{"entity-type":"item","numeric-id":2108107,"id":"Q2108107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$9CD1DEE5-2A54-48F7-A0BC-6829E3FB09C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"972af8c62b49c1d10bf4175c5f7cd9d287de96e7","datavalue":{"value":{"entity-type":"item","numeric-id":396939,"id":"Q396939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$1AF148D6-EDE0-4008-A216-7FDA0A0788EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffcb0dd2a6744d126324d646018940643ff5d16","datavalue":{"value":{"entity-type":"item","numeric-id":322307,"id":"Q322307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$2EB6AD2B-D571-456E-9F39-19637DF69371","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$F69B4D94-8304-492C-B9B7-6E8462A92980","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5f1e2c3849e56b7c1864fed9452575cdc33d5a5","datavalue":{"value":{"time":"+2025-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6949552$F80441F7-231A-4239-8BDC-BD08380CEAC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7356bdee40a5abede3c710d77b40eed3c2d5db7","datavalue":{"value":"The authors' work is inspired by a result concerning the characterization of infinitely many \\(k\\)-vertex critical \\((P_5, H )\\) free graphs, where \\(H\\) is a graph of order four and \\(k\\geq 5\\) is a fixed integer done by \\textit{K. Cameron} et al. [Theor. Comput. Sci. 864, 80--91 (2021; Zbl 1502.05057)]. Here, the authors establish the existence of (a) finitely many \\(k\\) vertex critical \\((P_5, K_1,4 +P_1)\\) free graphs for \\(k\\geq 1\\), (b) finitely many \\(k\\) vertex critical \\((P_5, K_1,5 +P_1)\\) free graphs for \\(k\\geq 1\\), (c) finitely many \\(k\\) vertex critical \\((P_5, (K_3 + 2P_1)^c)\\) free graphs for \\(k\\geq 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949552$BE5B2E7A-08C6-42D6-B66A-7B63F2687D1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$A95314F2-F1D1-4AE4-A40B-CAB27EC6EF1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949552$F036A76C-7398-46D7-A2ED-02DF1A2654E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949552$16CFFA31-6264-4BC4-8F1D-6FEAF198C5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949552$A4872CAA-9D26-4E17-81A1-3D482A35DFE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a492a42a4f21514411eabe24a8e97a6ced43806","datavalue":{"value":"8073372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949552$5D72636B-DEF4-458C-885A-23E543D0BC65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949552$6EC1E237-0360-4E24-AF60-FABAD4732053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19e04dd437e2b8569f5e41d22fda4875b1a22e11","datavalue":{"value":"\\(k\\)-vertex-critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949552$48FACA65-52D2-4D62-A4B7-397056BECA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797acaf8f8002e93cee4f780248a97a1532642fe","datavalue":{"value":"strong perfect graph theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949552$C2FE3C36-7696-45C8-9647-D337650BE84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91e0adb6ac3e227323d7bfa12848bad3795a5d0d","datavalue":{"value":"polynomial-time certifying algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949552$905032DA-E4C1-46DF-AC08-9D1313ED0696","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":"Q6949552$9879D03A-7D31-41E3-8BF8-B34D448101B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa69d92a54eb55a5018a042aad2612413651416","datavalue":{"value":{"entity-type":"item","numeric-id":6180578,"id":"Q6180578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$FAEAD015-9A4A-48B4-821A-79C9E73AEAD8","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":"Q6949552$64C38607-7B24-478C-AAEB-DA5DB508E470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05fd6e84612f32dab56fdf9835a35a5d890d423","datavalue":{"value":{"entity-type":"item","numeric-id":2166229,"id":"Q2166229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$D07A2CB7-DFB8-4798-BBC0-052AF40D6D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5f07dcea314d94b5b9642906af15af2a2c1dd","datavalue":{"value":{"entity-type":"item","numeric-id":3652246,"id":"Q3652246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$0E68CDA6-3BC9-493B-A4E2-67C87E933B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d099af25913b100603ccd4114138bb307466769c","datavalue":{"value":{"entity-type":"item","numeric-id":6157421,"id":"Q6157421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$0C5CDDFD-257F-4BEC-B980-60E3E6FF27B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b4a152bcf0fd04b0b461b6ff1a21c41a9548df","datavalue":{"value":{"entity-type":"item","numeric-id":6121915,"id":"Q6121915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$0695E56B-9B94-4C8F-9022-139244050D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1370cac4e72a1b5bc37dfb23e04c23ab933509e7","datavalue":{"value":{"entity-type":"item","numeric-id":831869,"id":"Q831869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$8012B7E3-80EB-44E4-90D0-8C56B5F699D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12f0ff7961e6f41a767b53b563a5b1894c64fea","datavalue":{"value":{"entity-type":"item","numeric-id":5925505,"id":"Q5925505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$B4F8ADC9-041C-4BC6-8094-0E0292D4207E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$ADC1A787-384C-4113-9E20-067A7B33C805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d20d9bbb4bf58c9b4ddaa1bcf2c133bba1a52f","datavalue":{"value":{"entity-type":"item","numeric-id":2104929,"id":"Q2104929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$4CC9E6A4-5412-425D-BA60-509C1664FD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca8297fd75a7ad824bb821dd6f776cdabd8f88e","datavalue":{"value":{"entity-type":"item","numeric-id":344847,"id":"Q344847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$A9A19E0B-BD1D-4DAE-85C7-3DC68A0BAC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f6812eabde0414e4105be44182e2ada012ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4604026,"id":"Q4604026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$79CF622E-9B76-4201-A802-ADEF68603737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$3F7DFE95-0FB0-4B4D-A2D8-6CCE9534C0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$B9336FFE-BB61-4269-898B-47E1989A764D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7d4609cb243755cc16cc34d7bb1a260b3bfc4","datavalue":{"value":{"entity-type":"item","numeric-id":2255047,"id":"Q2255047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$EF554A37-8384-4A72-B80C-34079EE12564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$D18B0CBC-B00C-40D3-8F9B-57C8E8F05A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47707362ea38a9307252d6fd07d68a2560b06ac8","datavalue":{"value":{"entity-type":"item","numeric-id":499486,"id":"Q499486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$3B233072-B785-44B9-8A66-3F134F758316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0d0f8257f9fb6e417d789c9c21a97c96b07f47","datavalue":{"value":{"entity-type":"item","numeric-id":6157414,"id":"Q6157414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$F0AB52D1-4141-40F5-96AB-27D656C4D114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc532a12cdf2e777dcf9cd473a760a387f7dbd2c","datavalue":{"value":{"entity-type":"item","numeric-id":6069143,"id":"Q6069143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$67C7358F-93E4-4B81-819B-178EDA5B6035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89b292130156cda494465abc433e8f94f18e584","datavalue":{"value":{"entity-type":"item","numeric-id":3558598,"id":"Q3558598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$8922EEF8-5074-43FB-BA7E-66EB6C493E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13b4e7c4a52041879542a363b07d2605e440464","datavalue":{"value":{"entity-type":"item","numeric-id":2414471,"id":"Q2414471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$6F5722C9-50B0-4189-9E2F-C71F1FA0AB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$953D9E71-B18F-495A-AFAD-C6B7EC5FEF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4119378a1baa1a6395e1286b4f6e2e3fc0a5f682","datavalue":{"value":{"entity-type":"item","numeric-id":4915195,"id":"Q4915195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$EB9E3495-42F2-4610-958C-B88CEE6DC4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$60F8071C-8661-4352-B129-808EFD1716DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f646046f02cde628a0680327261c8770d27e5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2437295,"id":"Q2437295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$C0324187-46B0-4943-B612-DA3EA9FBEA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192c87023623ba42776f15cc7b9c88a7eec47f1a","datavalue":{"value":{"entity-type":"item","numeric-id":6606249,"id":"Q6606249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949552$B9619963-1DCA-4F06-A093-B9AFA75E11B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some results on critical \\((P 5, H)\\)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_results_on_critical_%5C((P_5,_H)%5C)-free_graphs"}}}}}