{"entities":{"Q2860861":{"pageid":2871581,"ns":120,"title":"Item:Q2860861","lastrevid":83929910,"modified":"2026-05-07T14:33:59Z","type":"item","id":"Q2860861","labels":{"en":{"language":"en","value":"The incidence chromatic number of toroidal grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225432"}},"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":"Q2860861$C7B23218-F8EF-4F27-9EDA-30CE05E151DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98277c4c461cb3dd96c711d40a2dee07d40b934d","datavalue":{"value":{"text":"The incidence chromatic number of toroidal grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2860861$ADFB065C-B119-405C-8E15-69B666DE0913","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4c59485358054591ce7eec7446d244d9e05485a","datavalue":{"value":"1304.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860861$25A81591-705C-4E2F-975C-EAAC00A41A68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a34d7460ee6370363f9008097bc89d9a4353ddd3","datavalue":{"value":{"entity-type":"item","numeric-id":175612,"id":"Q175612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860861$7B1E29FC-777D-47A4-988D-12764334C8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"956ba4b8944430d4806db40dd0f71d20c580aa10","datavalue":{"value":{"entity-type":"item","numeric-id":449197,"id":"Q449197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860861$2C99779D-5704-4916-9787-871C7CCBA20E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2860861$781B4834-9759-4B06-A704-4DC23E23369D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860861$F2E933BC-476C-4661-A083-410269F90BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860861$9E3A08B9-AD9D-4331-88AD-FD2AED1D7029","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d51149a3080eb106fb024b98980f60c40a26686b","datavalue":{"value":"6225432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860861$4F6A06A0-4B8D-49E6-B7AA-9547A0350D71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2299e39e2a6015edcbd88eb7456474a19886f11a","datavalue":{"value":"incidence coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860861$EA44B715-5087-4CD0-AC40-443F1EBB226C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860861$20AFFA5B-7D2B-456E-87FD-5E4FD1F6918C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63d122d56846c875763c5991c909ca1b94786d54","datavalue":{"value":"toroidal grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860861$B3AC95B0-36BB-4F16-BB4A-539485BD5496","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":"Q2860861$8701FCA4-6349-47BE-92FC-B3F82D361306","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aef43debc8496a917a1140c5146296087e5d21e6","datavalue":{"value":"https://doi.org/10.7151/dmgt.1663","type":"string"},"datatype":"url"},"type":"statement","id":"Q2860861$31A58981-D5DB-4CC3-A37E-7E3FA95A9450","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7667fc3c314af29dd9bf8a96e3ae5ad2387e8e0","datavalue":{"value":"W2963964118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860861$E70BBC2C-5E6D-4B20-967C-4BF81682C3B6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1b403a446d5b78b911f225047d913f8187791594","datavalue":{"value":"Q60060535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860861$7B1260E4-BC7C-43C8-911C-A8DF885473B2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"962e339009ea33c748da73b4c5d300ed91e030f8","datavalue":{"value":"journals/dmgt/SopenaW13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860861$D782BA3D-76F1-4DAD-BD43-271532A2358D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8462901f2fca9369fd9c5d9460281f13afe8328b","datavalue":{"value":"10.7151/DMGT.1663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860861$F39B4F10-F650-47A6-948D-6998D7784274","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3269941f6e79d2eeb0f0e3026f28a5ab20f8d53c","datavalue":{"value":{"entity-type":"item","numeric-id":6768872,"id":"Q6768872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860861$53A9B64E-C074-403A-A8F1-EF3C2E56CB59","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c504618454ac5c45686a2606d9ca99d81db84f6f","datavalue":{"value":"An incidence in a simple graph \\(G\\) is an ordered pair \\((v,e)\\) where \\(v\\in V(G)\\) is an end vertex of the edge \\(e\\in E(G)\\). Two incidences \\((v,e)\\) and \\((w,f)\\) are then adjacent if \\(v=w\\), or \\(e=f\\), or the edge \\(vw\\) equals either \\(e\\) or \\(f\\). The incidence chromatic number of \\(G\\) is then the smallest natural number \\(k\\) such that there is a mapping from the set of all incidences of \\(G\\) to the set of \\(k\\) colors such that no two adjacent incidences receive the same color. The Cartesian product \\(G\\square H\\) of simple graphs \\(G\\) and \\(H\\) is the graph with vertex set \\(V(G)\\times V(H)\\) and where two vertices \\((u_1,v_1)\\) and \\((u_2,v_2)\\) are adjacent if and only if either \\(u_1=u_2\\) and \\(v_1v_2\\in E(H)\\), or \\(v_1=v_2\\) and \\(u_1u_2\\in E(G)\\).NEWLINENEWLINENEWLINE The main result of this paper is to show that the incidence chromatic number of the toroidal grid \\(C_m\\square C_n\\) (the Cartesian product of the \\(m\\)-cycle and the \\(n\\)-cycle) is 5 when \\(m,n \\equiv 0\\pmod 5\\) and is 6 otherwise.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860861$847A1075-E5EB-4459-9E78-6C0EF8B4F4FC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"40a8c8304e09a825de719366905817f3f4c840d6","datavalue":{"value":{"entity-type":"item","numeric-id":368450,"id":"Q368450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860861$C4EA8919-651A-49CD-9390-6C664F037A3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b207c2f178ed33287f1b0e7bd6202d2feb8618d5","datavalue":{"value":{"entity-type":"item","numeric-id":2348706,"id":"Q2348706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3280056a0e1b5521d0d4b31beaa039ba9680dc0e","datavalue":{"value":{"amount":"+0.8145409226417542","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":"Q2860861$E1685675-318D-4542-B208-9A483B4A120E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8829612b5c8e2abb7ea90a55cb94ca53b85e1d4","datavalue":{"value":{"entity-type":"item","numeric-id":313802,"id":"Q313802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5745b3f11897f5ef45f34dedd34fa028a58a7410","datavalue":{"value":{"amount":"+0.8106124997138977","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":"Q2860861$322FCF1B-56D4-465B-8F15-CDBD7191D07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3585c934592bc70712d58fff3201e8dd47157f","datavalue":{"value":{"entity-type":"item","numeric-id":2984535,"id":"Q2984535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd64d96f0b3df1a08ccdf82168329352e58248f5","datavalue":{"value":{"amount":"+0.8041413426399231","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":"Q2860861$C7BC26B4-46BA-43D7-B0F9-0277076A0518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8d662ded6bce8070183099b94ced408a174a96e","datavalue":{"value":{"entity-type":"item","numeric-id":2912221,"id":"Q2912221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f6e7230944036bd1ef845a75f50e0deb5833d3","datavalue":{"value":{"amount":"+0.7959732413291931","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":"Q2860861$2E60B993-BA9E-45C0-BF35-27E32E172C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"492eb7220c700c023e7e5ef980e4e7bd65bcfb15","datavalue":{"value":{"entity-type":"item","numeric-id":5901168,"id":"Q5901168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"befbcf6212511e232815f3f8e744217c764fe4a0","datavalue":{"value":{"amount":"+0.7929285764694214","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":"Q2860861$3BA91820-A2AB-4B74-851E-FFC22A2D02E4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860861$43A16751-197C-41F3-8541-290379129EDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The incidence chromatic number of toroidal grids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_incidence_chromatic_number_of_toroidal_grids"}}}}}