{"entities":{"Q2760690":{"pageid":2771429,"ns":120,"title":"Item:Q2760690","lastrevid":47712721,"modified":"2026-01-02T12:22:42Z","type":"item","id":"Q2760690","labels":{"en":{"language":"en","value":"Interval coloring of the incidentors of a directed multigraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682232"}},"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":"Q2760690$B247A9F7-6C4B-40E5-BB2A-28AC1915EAD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b8547767a7644c41a713471f5ba9a6911e3e885","datavalue":{"value":"0977.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760690$E69E46A5-E8B1-4009-B766-EFF36521F4B7","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":"Q2760690$0FF08AEC-050F-4AB9-9FF5-B0EB0C9CEB74","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":"Q2760690$32E1AC28-9CC5-4899-B398-54454D760627","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760690$18E2304C-D40D-48E4-B16E-AEA19FB8A5C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e2da394551b804f6ac389e0cc99904eac86b40f","datavalue":{"value":"1682232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760690$4142793A-F839-4599-9C58-29AA221C329C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"788ec43786d127bf62e1bbf0b473c43a7c87ad23","datavalue":{"value":"interval coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760690$7C221A38-B4F1-4C14-8BF2-EFB16B455CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d2746cd1a773ac5864ce962e870da5b6c114cd3","datavalue":{"value":"incidentor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760690$E2606102-1AC0-44B6-AB43-16C4BE1A16D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760690$7ACBD807-4C53-4C63-BD10-DCAC9A105C35","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":"Q2760690$2C5ADE6B-94A7-4447-B154-F78471F25B99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba551c6aa6ec7493f7dcf06489948d1e7e1dd601","datavalue":{"value":{"text":"Interval coloring of the incidentors of a directed multigraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2760690$5E2EBDBC-0CD3-4398-89E3-9B9964ECA548","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":"Q2760690$8BAA4451-B7E2-480F-A910-7FF532BFBE48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"353ab8663e16cf32ed75ffd5a9275e74cf55bde4","datavalue":{"value":"Let \\(G=(V,E)\\) be a directed multigraph. If an edge \\(e\\) is incident with a vertex \\(v\\), then the pair \\((v,e)\\) is called an incidentor. An incidentor interval \\(p\\)-step coloring of \\(G\\) with integers is one in which the colors of any two adjacent incidentors are different, the set of colors used at each vertex forms an interval, and for each edge the color of its terminal incidentor exceeds that of its initial incidentor by at least \\(p\\). The minimum number of colors in such a coloring of \\(G\\) is denoted by \\(\\chi I(p,G)\\). The author gives upper bounds for \\(\\chi I(p,G)\\) in terms of the maximum degree, indegree, and outdegree of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760690$609A0FEA-6148-49CC-902B-50E93745CF42","rank":"normal"}],"P1643":[{"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":"a3e7e2c949867ab4725b91623aa56a3585d6ccfb","datavalue":{"value":{"amount":"+0.9056231379508972","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":"Q2760690$F2910C00-A695-4B67-AF2C-33201CA712D8","rank":"normal"},{"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":"ee36afaea087a7a842872d465bb874d4b9784785","datavalue":{"value":{"amount":"+0.8920236229896545","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":"Q2760690$C9137A4F-C42E-425F-A060-5FD28E28C7F1","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":"2f811a21e738e8fe53ec1a861235ac9a326460e3","datavalue":{"value":{"amount":"+0.8920232653617859","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":"Q2760690$14A006C8-6A6C-4E9D-82CA-C423F740D3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53d713b3f3da6b6db4c50dfd23c4f2e058fb98e","datavalue":{"value":{"entity-type":"item","numeric-id":2760693,"id":"Q2760693"},"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":"Q2760690$0204ED2B-6A02-41DF-900F-A8C703F72FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac605ee59c676970dff31af8c6e13f46f8e5c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3115603,"id":"Q3115603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a24d4469a17743237641c9db31dbff5e9de970","datavalue":{"value":{"amount":"+0.8435401916503906","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":"Q2760690$01DB507C-B36C-42B4-997B-AAA26775D688","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2760690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2760690"}}}}}