{"entities":{"Q2760693":{"pageid":2771432,"ns":120,"title":"Item:Q2760693","lastrevid":47712727,"modified":"2026-01-02T12:22:42Z","type":"item","id":"Q2760693","labels":{"en":{"language":"en","value":"Coloring of the incidentors and vertices of an undirected multigraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682235"}},"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":"Q2760693$EEDB85D3-2B12-442A-B99A-C92529361224","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bd45146baa222927b856420f660c44175129742","datavalue":{"value":"0977.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760693$060301C7-37C7-43DE-9572-1B0BA25C4560","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a10aa5a56af51e4e77d6a13a70a29119d559cc","datavalue":{"value":{"entity-type":"item","numeric-id":226496,"id":"Q226496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760693$13EC0517-77A3-4299-B632-361307249CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9edef4e23817564b8500a1297f36d53756532a8d","datavalue":{"value":{"entity-type":"item","numeric-id":286762,"id":"Q286762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760693$36751517-E8A2-4A31-A1AC-56129081AE82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be3408172cb7c4f5c35f2c1bb457af9e14f903e6","datavalue":{"value":{"time":"+2001-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2760693$1F483ED7-5D31-42D4-BDA4-12D337F1E14C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760693$56D9AED8-CBC9-4B7E-9DDB-449880523F4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aff2feacbda426b187d07ec18f4917111d84e9db","datavalue":{"value":"1682235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760693$1FA956FE-D6A6-4C7D-9186-8F5D173030A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760693$9F79AD34-1FC2-4DE6-A87A-209FDF8F2106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d2746cd1a773ac5864ce962e870da5b6c114cd3","datavalue":{"value":"incidentor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760693$E8AEB6BC-EE44-4F45-8E90-33F048C4B4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760693$40FD9B40-EF2D-426C-8536-B980DA1C4467","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":"Q2760693$C3FC908A-DF2C-4207-872A-AD7191011F81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b23085d254f73ef07bff4e76953f8b23d98166b","datavalue":{"value":{"text":"Coloring of the incidentors and vertices of an undirected multigraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2760693$BEFC3888-0949-4058-8B61-F89E750C960F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"75dbe44001945ccc889d4ace23e71d51974d13f4","datavalue":{"value":{"entity-type":"item","numeric-id":6768473,"id":"Q6768473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760693$7A1FAC03-1873-4663-BF8C-BA35AB2F4FEA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"abd46c922d5aab76ac97e00f4b8916aad79c08b7","datavalue":{"value":"Let \\(G=(V,E)\\) be a undirected loopless multigraph. If an edge \\(e\\) is incident with a vertex \\(v\\), then the pair \\((v,e)\\) is called an incidentor attached to \\(v\\). An incidentor coloring of \\(G\\) with integers is \\(p\\)-admissible if the colors of every two adjacent incidentors, i.e., having a vertex in common, differ by at least \\(p\\). A total \\(p\\)-coloring of \\(G\\) is a coloring of the vertices and incidentors such that every two adjacent vertices are colored differently, the incidentors are colored \\(p\\)-admissibly, and the color of each vertex \\(v\\) differs from the color of each incidentor attached to \\(v\\). The authors present a precise formula for the incidentor \\(p\\)-chromatic number \\(\\chi I(p,G)\\) for any integer \\(p\\) and multigraph \\(G\\). For the total \\(p\\)-chromatic number \\(\\tau(p,G)\\) it is proven that \\(\\chi I(p,G)\\leq\\tau(p,G)\\leq\\chi I(p,G)+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760693$9FDC31E6-5F30-4E15-A6E6-8FADDE2E8D6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05d7b4171f06a262a63f24d93cabc8829d45996","datavalue":{"value":{"entity-type":"item","numeric-id":4527279,"id":"Q4527279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6aeeac6919e474cb3bc3790b5a8da89af5bdf10","datavalue":{"value":{"amount":"+0.9148002862930298","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":"Q2760693$E7A7691D-8CCB-4A25-95CF-340BFF7D5554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c1e4d890a5de5b2c18947df407a9d0ea07391d","datavalue":{"value":{"entity-type":"item","numeric-id":3115558,"id":"Q3115558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07e73cdb39b7dcaf995c6cad568fc1fa440a938","datavalue":{"value":{"amount":"+0.9148001074790956","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":"Q2760693$E9E66D15-0BF3-40C8-9D8A-F2695BE79D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5f6859c56fdd4e28a1361903592cd6d69a0233","datavalue":{"value":{"entity-type":"item","numeric-id":4812193,"id":"Q4812193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7b062fa6a5081a8197ba31346d59ee6932babc","datavalue":{"value":{"amount":"+0.8559966683387756","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":"Q2760693$AC08DBB8-D91E-400B-9A26-0281626C445F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047631dc56b62c4b3f5c5bd97f29e5c3b1a4da3d","datavalue":{"value":{"entity-type":"item","numeric-id":3115564,"id":"Q3115564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234cb9b8bafc656d661b08e3eb4c89e54ded2855","datavalue":{"value":{"amount":"+0.8550326824188232","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":"Q2760693$3F9D205A-B312-4A5C-AFD4-95C3C47ABAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a0c86b09f3076b8523b3353bfb2b2b9e80a5a8","datavalue":{"value":{"entity-type":"item","numeric-id":2760690,"id":"Q2760690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4320e9e0f86438731dbd3ac744e2acbe8f506ac","datavalue":{"value":{"amount":"+0.8539156913757324","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":"Q2760693$3F64D8D8-8D0D-46BA-A0B8-0DE9CF47E9D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2760693","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2760693"}}}}}