{"entities":{"Q1010874":{"pageid":1012722,"ns":120,"title":"Item:Q1010874","lastrevid":50626619,"modified":"2026-01-14T14:57:07Z","type":"item","id":"Q1010874","labels":{"en":{"language":"en","value":"Heterochromatic matchings in edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541043"}},"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":"Q1010874$FC46ABAA-C66C-476A-A96D-3FA3A8160C84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21bed3685e1ae9e9bcad56fae39122cb03ab446b","datavalue":{"value":{"text":"Heterochromatic matchings in edge-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010874$B09E2AFC-21D0-420B-A062-A61545039B25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3acbfabb00f4f1caa8e4fc9b9e70c2bf260cb29d","datavalue":{"value":"1165.05330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010874$381C6274-87DC-40DF-B713-6CDDE77520DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010874$AF7E6A63-761F-48A2-8677-BE2079ACC158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fcdca9343a1e589e942a3450dc613a88f25ff2","datavalue":{"value":{"entity-type":"item","numeric-id":249728,"id":"Q249728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010874$93A6CB53-3C1C-47E6-909E-9F5644F36252","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010874$4EF22BC6-9533-4328-A63A-111E8F008709","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010874$C0C80DF0-E807-409F-AEDE-1F2981888026","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c62ebf93baf1a8408e090ad813375154d1bef180","datavalue":{"value":"https://eudml.org/doc/130286","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010874$51B5658D-B2D9-4400-BA58-ED8CE5DDB5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"304e10d292c9daf026547fcef210da06d0ee9500","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r138.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010874$1E44BF40-D6BC-4689-9122-6445960E8053","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"552cb92b3cbbac4d7365ce0f4ba3547a84a380dd","datavalue":{"value":"Summary: Let \\(G\\) be an (edge-)colored graph. A heterochromatic matching of \\(G\\) is a matching in which no two edges have the same color. For a vertex \\(v\\), let \\(d^c(v)\\) be the color degree of \\(v\\). We show that if \\(d^c(v)\\geq k\\) for every vertex \\(v\\) of \\(G\\), then \\(G\\) has a heterochromatic matching of size \\(\\big\\lceil{5k-3\\over 12}\\big\\rceil\\). For a colored bipartite graph with bipartition \\((X,Y)\\), we prove that if it satisfies a Hall-like condition, then it has a heterochromatic matching of cardinality \\(\\big\\lceil{|X|\\over 2}\\big\\rceil\\), and we show that this bound is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010874$BD298053-A90D-4076-AB2F-76592D77E517","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010874$9674F6DD-87DB-453B-817A-CFED7842A9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010874$8398BAA2-1E0B-4ED6-9CAD-B1B6A55DEAEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"660d6b95b20a1d414c06ba2445339ccde014395e","datavalue":{"value":"5541043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010874$64270C6A-C554-425E-AAE2-D50293E8B464","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb6fcc4a6be6c6ae66d4e30d23e6fe494ab0bbdb","datavalue":{"value":"heterochromatic matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010874$3482AA08-425D-4645-867A-28C39DEB326C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010874$8C60EE76-C6F3-4EA3-A034-C1C141F5DB92","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":"Q1010874$0D0B1C18-5249-4574-8B2C-CEE51AECF0C1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6e885da687fff23f24218e4e85be8913aa01263f","datavalue":{"value":"bafkreidfgkmtbx6ivsimbwlk53vf7ttlyairkrjtrnatja3z3wa5oop3ui","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010874$2CDBB409-C55B-4A25-9CEA-EF83E538A9B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a773b3775ea3f34e7ae46db10971d6400d3cd37","datavalue":{"value":{"entity-type":"item","numeric-id":3620556,"id":"Q3620556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1274a9b0cab6254090f205093ac1b1393941f458","datavalue":{"value":{"amount":"+0.959502339363098","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":"Q1010874$89D3B707-802C-4AE6-8683-796D338FE064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68744212fbad44352c66538e0dbcd0a01a1dd43c","datavalue":{"value":{"entity-type":"item","numeric-id":3011793,"id":"Q3011793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb314d52922baaea9815e1e364ca9f92d33bb7e","datavalue":{"value":{"amount":"+0.9538981318473816","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":"Q1010874$3CAB4596-3DB7-4B2B-9DA7-946F718D58A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4650c8677e21ef8c560c851e3500a98d712caef8","datavalue":{"value":{"entity-type":"item","numeric-id":3595426,"id":"Q3595426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e901f3e56fafd9ac3699b75567b065f1990956","datavalue":{"value":{"amount":"+0.8990306258201599","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":"Q1010874$6984DCD5-8867-4A6A-AD46-B03AE0C56959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e1443866c8ac71317262cbbad8d2a3835e0f2f","datavalue":{"value":{"entity-type":"item","numeric-id":2892425,"id":"Q2892425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c150f31a96f4f79dc73d234ee147d00b8cbf08","datavalue":{"value":{"amount":"+0.8980774283409119","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":"Q1010874$723D3202-8CE8-4FA1-9F8A-AAE9ADE4BF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f302ff4ea2df6a5e2db9eb8f96d5fccdb97c27d4","datavalue":{"value":{"entity-type":"item","numeric-id":1032004,"id":"Q1032004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2f65dc71d11b0d034781218849f142ad3daa656","datavalue":{"value":{"amount":"+0.8316373825073242","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":"Q1010874$4EFE3E3D-FAAF-414D-A6AE-D269D3238F88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010874"}}}}}