{"entities":{"Q1743686":{"pageid":1754428,"ns":120,"title":"Item:Q1743686","lastrevid":73602147,"modified":"2026-04-14T16:36:49Z","type":"item","id":"Q1743686","labels":{"en":{"language":"en","value":"Total colorings of product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6859819"}},"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":"Q1743686$DD38DEC4-3EA4-432F-9BD8-45AB31F8E832","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e70f40ab63eb836eaf36ec8b7e5dccff0ddbe503","datavalue":{"value":{"text":"Total colorings of product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1743686$6FCB3F61-4732-4858-BB89-42A03A20577F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbbb0b40e8701fdcccf706ebc1f13e652a4b0c1e","datavalue":{"value":"1388.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743686$B59DEF28-6DC5-4962-A0F0-E04B471CA862","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"434deae0ede580639862adb2a44e688d36ab0092","datavalue":{"value":{"entity-type":"item","numeric-id":327678,"id":"Q327678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$E92AA62D-F324-4A55-86F8-C579CF2443BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0636c25d1bf4a654a334eae58a21fd47cc98ec7","datavalue":{"value":{"entity-type":"item","numeric-id":2167795,"id":"Q2167795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$9AE2B760-8B42-4C5D-B316-7B34B856A0C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$2E4308D6-39C3-4069-8735-3BBBCA422BA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30b43d2fa1cf1a5be87fe107e165135cb84cc159","datavalue":{"value":{"time":"+2018-04-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":"Q1743686$8A95DAAF-EF30-4D53-8074-2FBD2679DF90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12ee9e0d2416313e1d42b258907dc01dbed7d610","datavalue":{"value":"A proper total coloring of a graph \\(G\\) is an assignment of colors to vertices and edges of the graph, such that adjacent and incident elements receive different colors. The total chromatic number \\(\\chi^{\\prime\\prime}(G)\\) of the graph \\(G\\) is the minimum number of colors needed for a proper total coloring. Clearly, if \\(\\Delta\\) is the maximum degree of \\(G\\), then \\(\\Delta+1 \\leq \\chi^{\\prime\\prime}(G)\\). The Behzad-Vizing total coloring conjecture asserts that for all graphs \\(\\chi^{\\prime\\prime}(G)=\\Delta+1\\) or \\( \\chi^{\\prime\\prime}(G)=\\Delta+2\\). The paper verifies the conjecture for various products of certain classes of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743686$C610445F-D4E1-4236-A0EE-2D7087FEF293","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$0CB183CE-1F06-4CF7-8F86-21DD97D6FB0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743686$165762C6-3D1A-42E9-A29F-4EDA20403227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743686$41677B29-2078-4772-9957-5E614F8ACA58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcda81bd81fb42d5708ecbc9f08cda7229cf7597","datavalue":{"value":"6859819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743686$93798E24-244A-4AC6-8D01-6FA512D83E82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4ab48369f7160ce15873afd4c97c309aa43447","datavalue":{"value":"product graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743686$5C17F7C8-37F9-4FEA-9B50-5BB75714CB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0b2daaf7ac864516e7b1b0451bfe3e1040a3880","datavalue":{"value":"direct product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743686$EC8ED1BA-CE6C-4EDC-9267-3EA4787F6967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a31bab31ace781abe03a0ec8976d4f544b40f43","datavalue":{"value":"strong product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743686$D3332F64-A385-4BCC-898D-6D045955AF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743686$A529BA36-AE2F-4EC2-AEAF-B5D5E655AF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a5749cf250aeb831bc95ff6c67868b31bb5c8c","datavalue":{"value":"total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743686$72E2A3AF-AEF5-404D-9D1F-F0AAB013F8A7","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":"Q1743686$7A18AEE8-4BCC-4F59-BB5E-B9B3E2504C90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7c72ac6b596fc2cf9c3a1b1a26b99c0f1ecf3f4","datavalue":{"value":"https://doi.org/10.1007/s00373-018-1876-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1743686$3D849969-642B-4277-AAD4-01DF09F26A4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71ae2e6dc93a02764f4aec3a1048f415bbc5f7e2","datavalue":{"value":"W2792907414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743686$3E94F0AF-F9A8-4E5B-A571-7DCD123EBC54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fac780322461a0671a545ea0d6dd54e7eb5305b","datavalue":{"value":{"entity-type":"item","numeric-id":5625208,"id":"Q5625208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$1601C22B-3D06-464D-B932-75864E25818E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23faab11c778ce88fc22d388cf6a88d2f0f3c53","datavalue":{"value":{"entity-type":"item","numeric-id":3439400,"id":"Q3439400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$71AC3ACC-FD6E-4584-A61C-1AE956D35B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$E2A63D43-CA95-4C9D-A55C-B4884F3A1640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef19b78d76382f23cd2b55c40be95b281fa78aff","datavalue":{"value":{"entity-type":"item","numeric-id":4472727,"id":"Q4472727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$EA0B22A3-C245-432E-8EEA-437DE0E1867C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affba8d9a5840facd9a0d8daecfc9e60122da53b","datavalue":{"value":{"entity-type":"item","numeric-id":1313834,"id":"Q1313834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$B952EDB0-DF16-4CA6-AEA2-B8261E9BBA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6db10a161286196112a3e4cd7df55c87bd910c","datavalue":{"value":{"entity-type":"item","numeric-id":980443,"id":"Q980443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$E805371E-4D9B-40DE-A095-64922CA151A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844a42744531315d091ae549af20101536f6e872","datavalue":{"value":{"entity-type":"item","numeric-id":772606,"id":"Q772606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$BE683079-4B8F-4617-B8AC-93F35743BC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291d9a68258ea54c3d7776b05886db7442f5d726","datavalue":{"value":{"entity-type":"item","numeric-id":1206208,"id":"Q1206208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$25FD200C-69EE-4B8C-9638-C7FA0338B17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18ec558bda1ea5b435f9fdf2c0fdd96964853f3","datavalue":{"value":{"entity-type":"item","numeric-id":4359691,"id":"Q4359691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$07D7AB7A-77D0-40B7-B498-DA0302C900F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc686981f86176ae64e6b9f7871b0f992437a75a","datavalue":{"value":{"entity-type":"item","numeric-id":1028450,"id":"Q1028450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$10815D9D-95DE-4A17-9B96-DA2F0E5404CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4882df2ba01fa35f444167164a14db6a8884d4","datavalue":{"value":{"entity-type":"item","numeric-id":5589874,"id":"Q5589874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$17AB3FD2-0982-431A-9198-1F55D3FD48C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a100fba0ec62de6bee58d0048b8aad392be6aa66","datavalue":{"value":{"entity-type":"item","numeric-id":5587729,"id":"Q5587729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$1C9EB423-4392-4420-8474-685AB65B9534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2654c298458123bc09907f3fae7c9ccc921be323","datavalue":{"value":{"entity-type":"item","numeric-id":1910691,"id":"Q1910691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$EB53E418-8F1E-443D-A8AF-91C9DC8072E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc094fa013dc9ca773111a1255813b42d8176359","datavalue":{"value":{"entity-type":"item","numeric-id":1614125,"id":"Q1614125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743686$FF72AF3F-5AA8-42AB-891C-A703EC70197B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1840fe55a9d5a2f868d38dcd6721a9832000de43","datavalue":{"value":"10.1007/S00373-018-1876-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743686$8745EB6F-9D6B-491C-82A0-37DADEB0C5F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c52965847fdd71405885f2acf849e2f133b6824","datavalue":{"value":{"entity-type":"item","numeric-id":6164667,"id":"Q6164667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53566030fe85058b9906cd8e28294363656959f0","datavalue":{"value":{"amount":"+0.96599734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743686$663E0FD8-B9AB-4D81-8EBD-A880D31CD8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76971c6be25319388559e64a7bc6a8a871bf9dac","datavalue":{"value":{"entity-type":"item","numeric-id":4783070,"id":"Q4783070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8684e790f133e13dc42c81dbc04dc886d491ba","datavalue":{"value":{"amount":"+0.9650711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743686$6A0441AB-F554-47E8-B41C-DFC322292258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ba87d2721ecac4cb27754c06f8eb10393fb080","datavalue":{"value":{"entity-type":"item","numeric-id":2878224,"id":"Q2878224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e7bd8f54b3472783b9bc29b2605a562846b44c","datavalue":{"value":{"amount":"+0.9602893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743686$D94B1E93-E168-400F-A505-F85E5FC6E964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837b316afa9add6e816b0292c17eb549c4b5af66","datavalue":{"value":{"entity-type":"item","numeric-id":3128559,"id":"Q3128559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136aa7286454524cd7e0b2a0a5511f85765a2452","datavalue":{"value":{"amount":"+0.95648515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743686$73E375DE-37D4-4363-8584-0F6ED487F794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999d5b1e2fe8dca6c15bb64bc3772365474d0674","datavalue":{"value":{"entity-type":"item","numeric-id":5866032,"id":"Q5866032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc78e546c0a95f33075cacac07cc3332f7bad0f","datavalue":{"value":{"amount":"+0.95551926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743686$81F79BE9-3E4F-4E55-9CB7-8C4D185738D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d80f50a6ead9f0fcf7b1bd1342b04f045aed31","datavalue":{"value":{"entity-type":"item","numeric-id":5063281,"id":"Q5063281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6f95b5a3dc29b224fd593b187bc86991f94b54","datavalue":{"value":{"amount":"+0.9524418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743686$4C5B6249-F7A5-431E-9FF5-3CDC707674B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729dd73b6998fe0cc5975b3303d7081cf0cd8758","datavalue":{"value":{"entity-type":"item","numeric-id":4472727,"id":"Q4472727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a956179803ab7567996aeee93931d200d946a252","datavalue":{"value":{"amount":"+0.9524168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743686$EFCEA0C3-30D5-425E-9D8B-0A975E6011F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae3144f6ea4552ef7703e908f9b14e5855ed87cd","datavalue":{"value":{"entity-type":"item","numeric-id":4359691,"id":"Q4359691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f11bd10fc97050fef07df14ea470a3a35c9b83","datavalue":{"value":{"amount":"+0.9424963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743686$E28580C2-D956-4B32-B803-7B57717C865B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total colorings of product graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Total_colorings_of_product_graphs"}}}}}