{"entities":{"Q1197023":{"pageid":1207772,"ns":120,"title":"Item:Q1197023","lastrevid":66338700,"modified":"2026-04-12T09:26:03Z","type":"item","id":"Q1197023","labels":{"en":{"language":"en","value":"The chromatic index of a graph whose core has maximum degree two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89898"}},"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":"Q1197023$E0DC7D4F-29D9-4E83-AF8D-1FE845614ADF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e62c3c6cc978f98496af0717d4dd3ddc927ab062","datavalue":{"value":{"text":"The chromatic index of a graph whose core has maximum degree two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197023$F3FEE085-E8B0-456B-89CD-3C428AE7346D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f0df59f25245a9fd291045f1bdd02c45230887e","datavalue":{"value":"0772.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197023$ACABA124-D8C3-49FE-BFCD-314619542F7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21b98da2071da671915b1001bb23d959baf527e5","datavalue":{"value":"10.1016/0012-365X(92)90598-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197023$EEF89E7F-3181-453B-9153-202FA9066625","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cdf2e222bfc4b380abd20b93555566158f58853","datavalue":{"value":{"entity-type":"item","numeric-id":1197022,"id":"Q1197022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197023$1C51F609-2333-42A2-821F-ECB8B10014E5","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":"Q1197023$C73CF262-CDCE-4E84-A42F-0582F9A941E9","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":"Q1197023$A7CC2EF0-41CA-448C-A92B-D53A6268252D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197023$93D6BC4E-4281-4F20-B501-4760224A6165","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c671fc340f407d6c813f576ef34448cf3c9e3a3","datavalue":{"value":"The authors investigate those graphs which have larger edge-chromatic number than maximum degree and which satisfy the additional condition that the subgraph induced by the vertices of maximum degree has no vertex of degree at least 3. They show that such a graph must be critical and that it is either an odd cycle or a graph with precisely two vertex- degrees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197023$85A9647A-4B9A-4BEF-A5E4-CBA66352E8A6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197023$FC407F2D-982A-4074-A30D-F1C55537B417","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197023$122C3401-83F5-4338-9FDF-B47599CD5A11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"984eea72ba05813a8f4d496ab5011b53f9bcc94f","datavalue":{"value":"89898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197023$851B1759-33B8-4E77-8BFE-EFDF04D51262","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197023$4F9EC086-E4B1-476E-A0D7-43F6C36926FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54145a1c4a82b2f7b1704c92ef20f7093307c734","datavalue":{"value":"critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197023$08EB4C60-5EB7-4486-B335-FCCAE51B9DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47e05931a6e7f8ff82692662f417acd09fc86c8","datavalue":{"value":"edge-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197023$7F7934F2-DF59-497B-86AD-C13736C31C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197023$1C1981A3-39B9-462D-BF01-C3BF35ECCA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6632d6c62ffd85f90b0b4aa23149cd1a8c7ae150","datavalue":{"value":"odd cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197023$2A2B5A32-DDCF-4D42-9647-E1389A1F4A84","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":"Q1197023$E3E4D37A-90E0-457E-947B-905F898F2B35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197023$8E362057-C7E6-4FE0-BB0F-0F2141713ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3305aafdcec27ef38b9555801c1844b3115e5f7e","datavalue":{"value":{"entity-type":"item","numeric-id":3342598,"id":"Q3342598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197023$B5E2310F-3873-49A4-8C07-B293C3A6FC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d068e5da7d748c500d4ed11b0479ffdeb577956","datavalue":{"value":{"entity-type":"item","numeric-id":5184935,"id":"Q5184935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197023$00B00FC3-5E01-4DA8-BFA4-5784E2927BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ede8d53d87edfc08eb8c0d38c0884c53d48719e","datavalue":{"value":{"entity-type":"item","numeric-id":5184931,"id":"Q5184931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197023$61D0E8EC-C2D7-4884-B1B3-4CAAA4A31B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51e47be9cb476edd7e79061710704af71cf7fed","datavalue":{"value":{"entity-type":"item","numeric-id":1121901,"id":"Q1121901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197023$CB69D1DC-BD29-4862-86CD-2E236AD1D769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721160c387bb93200d50b28f78c7167b5b12e2b8","datavalue":{"value":{"entity-type":"item","numeric-id":1087882,"id":"Q1087882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197023$E8ABF540-9428-4CDC-AB6C-428273612D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c93d6a18313826bd2b5d1c6af92a355c1317db2","datavalue":{"value":{"entity-type":"item","numeric-id":580363,"id":"Q580363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197023$48BF01D2-7C62-49CB-990F-808B8862FE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fbb5ee59c3c5fba8b68dc26e64c473270f6227","datavalue":{"value":{"entity-type":"item","numeric-id":2545100,"id":"Q2545100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197023$F090B804-252D-4388-986F-5F0703F185F5","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":"Q1197023$2C6C3F62-AB0B-4ECC-9057-8FA8523E2802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa048f5f15b8206169412a762b2ef9403957bbb","datavalue":{"value":{"entity-type":"item","numeric-id":5181716,"id":"Q5181716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197023$530A9ABF-24C3-4DFF-B09C-ABCFCC41C2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e094a916175a0d7e18688a2190e48e3ae235989","datavalue":{"value":{"entity-type":"item","numeric-id":1090683,"id":"Q1090683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197023$876878B8-3803-462E-88FD-1598693746D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05de072d7f1aa5c1c98932f46d74efd3354b5e72","datavalue":{"value":{"entity-type":"item","numeric-id":1123197,"id":"Q1123197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197023$7C876BDE-354D-4A70-A79C-4B0849BC1C3C","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":"Q1197023$2265DC75-464A-423B-98D0-5CD59B3B98CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5037dd9aed87f6ebbd277824723969763fd733d8","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90598-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197023$36D2767A-5FE3-4582-A227-09BC2C313E28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dad1949e8ae26a9af6039eee5c7e140ad871d24a","datavalue":{"value":"W1978703419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197023$759F597D-A4CE-409E-AA10-7337AE0EBB31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62fe9b56ca128b7771199cc9477cd2fc516e2822","datavalue":{"value":{"entity-type":"item","numeric-id":426833,"id":"Q426833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c7aabc2e09bbf0f82e6bdf22430fd738a3741d","datavalue":{"value":{"amount":"+0.8793554902076721","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":"Q1197023$B91C20CA-18C2-4FB0-BA7F-3F56FA56DB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061e717beb10a6a1270bd5d208fedab23fea102b","datavalue":{"value":{"entity-type":"item","numeric-id":4028538,"id":"Q4028538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a060c610e0a42f7321609950f77d815d6bae01","datavalue":{"value":{"amount":"+0.86958247423172","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":"Q1197023$BB4CB23F-1FD1-49A3-AD8D-3819FE9AB52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10300cf65592c44816f309b77b151930230a3791","datavalue":{"value":{"entity-type":"item","numeric-id":4892326,"id":"Q4892326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c145a06c5bf2362516ba7bc60468dc142cc8304","datavalue":{"value":{"amount":"+0.8669474720954895","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":"Q1197023$0D536930-5426-4CD1-A1DC-8CCC16E319EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a37cf04d20fe962f833a6e1c6f2979c005a555f","datavalue":{"value":{"entity-type":"item","numeric-id":367049,"id":"Q367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63adcf65565f9269607af99cc0327717660eeed0","datavalue":{"value":{"amount":"+0.8603524565696716","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":"Q1197023$E517E3B3-E9F1-48D2-A2C6-B98104E80604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b553549ebb5f3975702588c813b1403ff92bb3e","datavalue":{"value":{"entity-type":"item","numeric-id":742593,"id":"Q742593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb87c25623da448350f254b7ed4ecf903a1c275","datavalue":{"value":{"amount":"+0.8513542413711548","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":"Q1197023$51645FF6-6DE5-4153-8EAB-1B5F4B455915","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The chromatic index of a graph whose core has maximum degree two","badges":[]}}}}}