{"entities":{"Q2864442":{"pageid":2875162,"ns":120,"title":"Item:Q2864442","lastrevid":83828162,"modified":"2026-05-07T12:08:42Z","type":"item","id":"Q2864442","labels":{"en":{"language":"en","value":"Vertex distinguishing edge- and total-colorings of Cartesian and other product graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236441"}},"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":"Q2864442$03AB72AB-EC03-4207-BF9C-8ECA73806DB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00df811f53359cacf1fdf6a605eb55c97e5e8e79","datavalue":{"value":"1289.05402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864442$294B31B1-12AC-4511-B335-D1974C0859B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aba159675099d8151b9cea64f674c0a51ea2618c","datavalue":{"value":{"entity-type":"item","numeric-id":488294,"id":"Q488294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864442$50BD8EA6-447A-44F3-8551-26AD55604D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19654454fac93a11adedd7efbc8a96d69cf60c5f","datavalue":{"value":{"entity-type":"item","numeric-id":237443,"id":"Q237443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864442$7655D5BF-18D0-4C2F-8468-1D4405B5EB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeac4f71d443c34afa986f1e6870b1f0b54f80dc","datavalue":{"value":{"entity-type":"item","numeric-id":284758,"id":"Q284758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864442$60315E4C-91C1-42B2-B85E-81DE62ED402C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"deb6cb3450bd256fc635dc32234471403070c2b7","datavalue":{"value":{"time":"+2013-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2864442$48066868-A651-464D-9E03-33CC1730E0A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864442$5E6CD67B-0E6B-426B-A363-2CC4A34DC610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864442$5D5E4E0F-0AF2-4343-AB0D-DC2E8CCE5ACF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4be98f04229f21fec082a18786dc6cdd10267902","datavalue":{"value":"6236441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864442$D5C80E1F-8768-4757-9A32-326717BC4ACB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87358badf78ee8b81015673c24e405dcd5968853","datavalue":{"value":"graph products","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864442$56D909FD-4F0F-40D6-A97B-3F25E97D9D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbec1ecc68d5277bba292fd0559c55db610b5fe9","datavalue":{"value":"distinguishing edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864442$E648DC84-E277-458C-9CBC-3DE26E13C1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ede437c6498ef30892493dc48205f55533383c0","datavalue":{"value":"distinguishing total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864442$3F34A091-93FA-46A8-BE14-6736F39F8F7A","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":"Q2864442$D25C9121-2F97-4642-819E-94E3B00A5BE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba20d45e7b22ecccc5cc59d716e9443e53f0bd18","datavalue":{"value":{"text":"Vertex distinguishing edge- and total-colorings of Cartesian and other product graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2864442$4456F6CC-5EE6-4992-81B5-E096994D490C","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":"Q2864442$8A8D5829-7D40-41E9-AB53-FC403A78BB18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b5ceaaa26f2af298da80c7d21a178879c7d4ce5","datavalue":{"value":"In the paper, notions of graph coloring in which vertices (or adjacent vertices) are distinguished by the set of colors on incident edges are considered. Upper bounds on these versions of the chromatic numbers are obtained for Cartesian products of graphs. These bounds are tight for generalized (Cartesian) hypercubes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864442$152F5EED-0539-4CF8-AD40-1ECE3ED6FA38","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0a544c4e3d877e2adbc9e9dbffae7db25dae5029","datavalue":{"value":{"entity-type":"item","numeric-id":256343,"id":"Q256343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864442$A7BDA242-22E9-48DD-AE44-6418DB676A47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac88f46b8a415f26bcf52ec46ec31ce4c4bd8dd2","datavalue":{"value":{"entity-type":"item","numeric-id":2438328,"id":"Q2438328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a93fd196dac2b213b47bfbbf80c329d2c7b46e9","datavalue":{"value":{"amount":"+0.873570442199707","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":"Q2864442$565C9738-1837-4479-B1E8-AC648A763900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80fb239f83baea372865bdefd9b7d8f0a522142e","datavalue":{"value":{"entity-type":"item","numeric-id":5322834,"id":"Q5322834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c904041064fb58517a69b3159d3c5da9afbccc73","datavalue":{"value":{"amount":"+0.8607050180435181","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":"Q2864442$0DA2F46B-4CE4-46CD-88F8-585CC0803AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca30fa03c57ecb1df7f7b32c37727ba49bc7a719","datavalue":{"value":{"entity-type":"item","numeric-id":5399875,"id":"Q5399875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7490871ea4f2aefd5033194b58f57178d948be4e","datavalue":{"value":{"amount":"+0.8512781858444214","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":"Q2864442$E4CBEE1E-33ED-41B0-973F-C555764591F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54485489d51a076bde76b479a968a5875b6b49dc","datavalue":{"value":{"entity-type":"item","numeric-id":3570927,"id":"Q3570927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1bcfe705d5c3fd191863288ba14c79dc58d287","datavalue":{"value":{"amount":"+0.8331018686294556","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":"Q2864442$0E71D71C-4D7D-49DC-BE61-57BC1A701533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28970e774f03f99b2abf82c19263fe32bbd243f","datavalue":{"value":{"entity-type":"item","numeric-id":5134535,"id":"Q5134535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae62590e73ad8607e959ff2e1b7fa294557c2997","datavalue":{"value":{"amount":"+0.8307666182518005","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":"Q2864442$5D8AD138-6E3C-42AB-BE64-D5A4F1929DB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex distinguishing edge- and total-colorings of Cartesian and other product graphs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_distinguishing_edge-_and_total-colorings_of_Cartesian_and_other_product_graphs."}}}}}