{"entities":{"Q2829074":{"pageid":2839812,"ns":120,"title":"Item:Q2829074","lastrevid":52658879,"modified":"2026-01-23T05:14:40Z","type":"item","id":"Q2829074","labels":{"en":{"language":"en","value":"When the vertex coloring of a graph is an edge coloring of its line graph -- a rare coincidence."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6644265"}},"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":"Q2829074$974FF707-5892-43E0-B303-7B81E3CBA3F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d9356adb1eedf6a12e6ba6bc9924a771375881f","datavalue":{"value":"1413.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829074$BBDAD318-F87A-4786-9582-AFCEDFA6B384","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa696e5ef25763a69354b976bf97c62b1e59544c","datavalue":{"value":{"entity-type":"item","numeric-id":279226,"id":"Q279226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829074$6095D11F-3BCA-4131-BAE8-A9720A2A6CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79954a74d80bb1aa10f6472835d2bccfbb8e485b","datavalue":{"value":{"entity-type":"item","numeric-id":432700,"id":"Q432700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829074$4491F7C7-E49F-4839-BB9F-16C4B873BB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829074$2E325931-BF4A-45B0-97CB-B176223D4DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2db02221be9136594c8e7fc17e3189623c03e87","datavalue":{"value":{"entity-type":"item","numeric-id":432701,"id":"Q432701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829074$5E0B291F-53E0-4A98-A0F8-0080C9F06230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7ab23774893964c9512cd81282c6d8d1697a259","datavalue":{"value":{"entity-type":"item","numeric-id":1338160,"id":"Q1338160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829074$C876209E-66AF-4BB0-9181-F98A7F55AB63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0574adb538516c2b7c4431a66143362574f3a0d0","datavalue":{"value":{"time":"+2016-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829074$40C6FF78-6174-4C88-B064-E122F9354771","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829074$A63EB4D3-AABE-4293-85D3-CF12BECEAB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829074$C87B5E8E-0276-466D-9996-4C4E2A6A861D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829074$4CB45928-F137-4691-B860-19181DCECC82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb6eeeeb4c54c8ebb69f219d91fb6e33201acc90","datavalue":{"value":"6644265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829074$A6FDEE2F-1C34-494C-9217-141B94FEED68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f99648525da61418773cceec26e59573c0a8d8","datavalue":{"value":"\\(3\\)-consecutive vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829074$7368F591-C9A3-4A28-AF49-5E5449CB3418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5fdc293346544d76ad12acf55fb9fe6e558a98c","datavalue":{"value":"\\(3\\)-consecutive edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829074$62C4F332-E35D-4C19-8AE3-CE799176345D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829074$1992E8D3-CB13-4DDE-819D-298E959AAA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829074$1ABD72BC-AA5C-4042-B490-6768FF327EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4e2065603cb209d67ce17ca7845c3733b0cf491","datavalue":{"value":"stable \\(k\\)-separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829074$E1FA26B1-BE02-4AD4-A873-D804F97C1A97","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":"Q2829074$3098E1E8-9A69-4538-A0EB-9E7A2EC168F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bf082e127b95cc80fa5ba8d1fcf35ef01327e33","datavalue":{"value":{"text":"When the vertex coloring of a graph is an edge coloring of its line graph -- a rare coincidence.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829074$36513990-119E-4809-BE4A-7DB54DC8D58C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829074$2CA820C9-8FC2-43E4-9AFD-21913607FEE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19190395ea6a900b2ec83776285403b842a0fab8","datavalue":{"value":{"entity-type":"item","numeric-id":658096,"id":"Q658096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af5d959e475161c3a4513ba040a8a2d828a4eee","datavalue":{"value":{"amount":"+0.8446882963180542","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":"Q2829074$81A8C0F2-77BE-4372-927F-FCF379760087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc58f15fd7429248e6313e35b0071ea307f59718","datavalue":{"value":{"entity-type":"item","numeric-id":3012400,"id":"Q3012400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9710b692dcfee00b42cf33142d206950559330bd","datavalue":{"value":{"amount":"+0.8332601189613342","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":"Q2829074$E746673D-1525-4327-836F-DECC42D812F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce0193eb24e024b4482944392626f59132e9db2","datavalue":{"value":{"entity-type":"item","numeric-id":2997600,"id":"Q2997600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0338588c533914a11610358ea43f4d8cc8baee8c","datavalue":{"value":{"amount":"+0.7973752617835999","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":"Q2829074$713C62A7-964A-4251-A7FF-A2D92578F02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a740fc595773425d6d9a3e0d76de09974d7e66","datavalue":{"value":{"entity-type":"item","numeric-id":5959097,"id":"Q5959097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a81909ea4678b7c6826377c7aff865c8de540f6","datavalue":{"value":{"amount":"+0.7564252614974976","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":"Q2829074$51FAF98F-69DF-4F49-B497-88DF6F00C574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73fbc7b6a6ef9305b42cfb358ed39586094d7e8","datavalue":{"value":{"entity-type":"item","numeric-id":5854621,"id":"Q5854621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e135e16db3bd1fb1ad689f3393053fd328cfa490","datavalue":{"value":{"amount":"+0.751221239566803","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":"Q2829074$609E89A4-90EE-43F9-843A-E79449CD393A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829074"}}}}}