{"entities":{"Q580363":{"pageid":582130,"ns":120,"title":"Item:Q580363","lastrevid":62922180,"modified":"2026-04-11T09:00:30Z","type":"item","id":"Q580363","labels":{"en":{"language":"en","value":"On the \\(\\Delta\\)-subgraph of graphs which are critical with respect to the chromatic index"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016933"}},"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":"Q580363$2957932C-85DC-41D4-A69D-972667D0EF9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b52d801896e83ac6e6cec386ea4f207c4500b8d8","datavalue":{"value":{"text":"On the \\(\\Delta\\)-subgraph of graphs which are critical with respect to the chromatic index","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580363$7BD13AF6-54FF-443E-BC22-15B75DCA7C7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f8cf42b1ce2c15b5afe1d629a622cbd5cead4fb","datavalue":{"value":"0626.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580363$B0DD805E-FEAC-44AA-BE47-F8D64D30523E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c49df0b0ceaf71c006667dd3fb7a466dd6825e38","datavalue":{"value":"10.1016/0095-8956(89)90045-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580363$F3C1E818-9602-4A0D-B8E8-868F34E7AF65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"172e005e87f362589393a09ab1cf0a7c62b730c1","datavalue":{"value":{"entity-type":"item","numeric-id":186268,"id":"Q186268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580363$6D2E0A74-1BC5-4D00-BF52-28FFCE5A352D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b930064cc956d4dab61011c34caf14278389a","datavalue":{"value":{"entity-type":"item","numeric-id":787150,"id":"Q787150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580363$A14BF3E0-F67B-44F9-8F98-887F3594EAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fed0fe195c7c30cec1ec29d1ddd1134cd27f289","datavalue":{"value":{"entity-type":"item","numeric-id":590704,"id":"Q590704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580363$4E3E7700-4503-4CA9-B882-35306895CFA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580363$5BB0AD02-9F2C-4A68-A478-675F1AD5573F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q580363$0EF027DC-BA77-4C21-AB3B-7352FD2EB47E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a020ca28e3cab41ff5ee2db3e546b8b32297968d","datavalue":{"value":"A \\(\\Delta\\)-subgraph of a simple graph G is the subgraph of G induced by the vertices of maximum degree \\(\\Delta =\\Delta (G)\\). We show that a non- empty simple graph H can be a \\(\\Delta\\)-subgraph of a graph G, which is critical with respect to the chromatic index, if and only if H has not vertices of degree 0 or 1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580363$DDAA7F4F-C167-4008-ADC1-8BDED0AE6D6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580363$46BD89DB-0D2E-4449-89A3-0206429AEB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580363$31EFBF04-EFE2-4161-BD25-5C2A889FC1FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e660250df9515469624776e4d4ceb8002417553","datavalue":{"value":"4016933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580363$637696D7-3BCA-4F52-BA41-93533C47D931","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q580363$5611B095-3DB8-493D-9FAB-9B393BDFBDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q580363$812494C2-83F0-4466-ABAB-79E9410970A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d78449adf4cd9e701975ea787ebc5884a01e9f","datavalue":{"value":"delta subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q580363$008A1835-A69A-4F4A-95AE-53C45D6A31BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q580363$41336AE3-A232-4E2A-8E6D-FECB65F011CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54145a1c4a82b2f7b1704c92ef20f7093307c734","datavalue":{"value":"critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q580363$FDC1647A-B584-4EC2-930A-8C04DF6BDC9E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"44161f09582f13188f932c7e45be434e2f0927ae","datavalue":{"value":"Q59233638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580363$005A8CCE-F854-4180-A218-C3A83571BBFB","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":"Q580363$BEF54ADD-AE95-4FAB-8B2E-1765CADAE839","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f40992dff528ef1c50d5753e984de5b20766a118","datavalue":{"value":"https://doi.org/10.1016/0095-8956(89)90045-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q580363$6E2558DB-E1DD-4AA4-A8BB-33E1CD5577B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e9c40f584e21f91b3e94a7fba2b63ff44bbb598","datavalue":{"value":"W2091162470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580363$2E11F48C-F9D7-4380-A26B-5AB142838854","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"606c43b68a5f4f2fb76503a6c8b74257c2a8b17c","datavalue":{"value":{"entity-type":"item","numeric-id":752723,"id":"Q752723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580363$C50DCAC3-5C53-416B-9A3D-816CDCDB3F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580363$9757B695-93E2-4778-916D-6224772D22FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580363$F0AFE4E7-929A-4413-B3A6-BFA6ECAFE258","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936e99ec9f57e601c0bab93b165a658ccc83ff5b","datavalue":{"value":{"entity-type":"item","numeric-id":6063276,"id":"Q6063276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af249ef3ef33728092b219314fc85199a4abd5a","datavalue":{"value":{"amount":"+0.9045604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580363$D43804A8-EE1E-41DB-918B-55361D8D837A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c68c059050641e5e1cef5c3cddde626ba99a3c7f","datavalue":{"value":{"entity-type":"item","numeric-id":3338273,"id":"Q3338273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7875710a1d13e88f6a3a1dfabae0d3e239cd6b29","datavalue":{"value":{"amount":"+0.8931869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580363$95995DE7-D2CD-46CC-89CE-12CEDE9E063A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1513e4e4460350313d47c07307790a573a1c2e","datavalue":{"value":{"entity-type":"item","numeric-id":3591614,"id":"Q3591614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000226e63844810c1046822fb4a81b263006be23","datavalue":{"value":{"amount":"+0.8923732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580363$ACBEE567-64F8-4AFA-B186-CBF2632866B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac83236f1feed9b671761847c68442fd887c833f","datavalue":{"value":{"entity-type":"item","numeric-id":3356320,"id":"Q3356320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8744af0bc80dd2ec6b5d6e137701070be5b27b1c","datavalue":{"value":{"amount":"+0.88679636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580363$9F20250F-D2AE-43DC-AC8B-25F4D2822EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573c4d823f9743996679830c9488348eba927fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3347909,"id":"Q3347909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0e489f231200fae3de3289f750071da907c1d3","datavalue":{"value":{"amount":"+0.88370943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580363$7285E4BA-4E56-4712-A016-DB4A5D157BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c415fb4a18d48ce6976fdb1fa95f5741e1067463","datavalue":{"value":{"entity-type":"item","numeric-id":3088458,"id":"Q3088458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4de849ca3a7c36af826c459aedf8556506f14e","datavalue":{"value":{"amount":"+0.8835372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580363$2068A520-6F2F-4C2C-822A-6CC3D2C27EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d64b875eb7cd042459abf97746d1fb0b6fc856","datavalue":{"value":{"entity-type":"item","numeric-id":6071595,"id":"Q6071595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626bc232b4cee1292f6638986082f7b0f80202de","datavalue":{"value":{"amount":"+0.8828063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580363$D7CA6F38-B470-4B84-8694-3F4E438D4956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e64789820f28c9eab15d0bb46da76ec882d1e36","datavalue":{"value":{"entity-type":"item","numeric-id":1767668,"id":"Q1767668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd9e173ba491351005fc3a8757d734a3b480940","datavalue":{"value":{"amount":"+0.88227695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580363$149091C6-8654-4F03-9951-5418E7074A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d43513cdb99c5e2eb6eb7a1db1df2b5e006da5c","datavalue":{"value":{"entity-type":"item","numeric-id":4706903,"id":"Q4706903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20635d8da4ba5bf0ff955f043be571872d48e81","datavalue":{"value":{"amount":"+0.8773929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580363$931EF0AA-451F-4773-BF20-1A4986918C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcba0ce920e6793df91ff66805c3caf32925dd1","datavalue":{"value":{"entity-type":"item","numeric-id":5445048,"id":"Q5445048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5265905aa8c2650a2e1bafb778c4259fbc1db1f7","datavalue":{"value":{"amount":"+0.87708485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580363$86A33D0E-D2AA-44F7-842B-7C2967FE3D03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the \\(\\Delta\\)-subgraph of graphs which are critical with respect to the chromatic index","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_%5C(%5CDelta%5C)-subgraph_of_graphs_which_are_critical_with_respect_to_the_chromatic_index"}}}}}