{"entities":{"Q1680477":{"pageid":1691218,"ns":120,"title":"Item:Q1680477","lastrevid":73990254,"modified":"2026-04-14T17:58:18Z","type":"item","id":"Q1680477","labels":{"en":{"language":"en","value":"Total coloring of outer-1-planar graphs with near-independent crossings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6807504"}},"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":"Q1680477$7918B3D5-52E0-427B-A75B-D69A212874B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f25df0e0919d9448e79f5274ad0d95d3e753a20b","datavalue":{"value":{"text":"Total coloring of outer-1-planar graphs with near-independent crossings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1680477$C922D71B-EC62-458C-922F-EE9147F3C152","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e6045636b53d19843f6139a37e677f65730aaea","datavalue":{"value":"1383.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680477$7065D8CA-9F86-4D43-B9FC-F75E9C866060","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d74a491571e24f8c44bbbc532b165dfa0d7a7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":266018,"id":"Q266018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680477$FB3E5F2E-0895-4A16-AED4-593BAD845B13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680477$BB971DA0-E0C8-4894-888E-E3F9A3B0B9AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31b4e05ce401552e06c39f98d03ca03d178174b0","datavalue":{"value":{"time":"+2017-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1680477$4D9A626B-F962-4F55-9E34-AAFC96F17AD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"83a25d5b432d426f531d77045b34635c2a2bcb7b","datavalue":{"value":"The total coloring of graphs is an extension of vertex coloring and edge coloring, which has been studied widely due to the well-known total coloring conjecture (TCT). TCT says that every graph has a total coloring using at most \\(\\Delta+2\\) colors and remains open even for planar graphs with maximum degree 6. Finding graphs that have a total (\\(\\Delta+1\\))-coloring is an interesting work. This paper deals with a special class of outer planar graphs, called outer-1-planar with near-independent crossings (Nicop) and shows that every such graph of maximum degree 4 has a total 5-coloring, which extend a known result that every Nicop graph has total (\\(\\Delta+1\\))-coloring. The topic is interesting and the conclusions are meaningful.  Reviewer's remark: What is perhaps even more interesting is to characterize subcubic graphs with a total 4-coloring, because such graphs may possess more interesting structures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680477$BA6640C7-732C-42B8-B57D-F40B16446A07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680477$24EEA79C-ABE6-41F0-8767-3D55C6F5F3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680477$06EF805B-8B0D-461C-A0F1-0388FABA4B75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e3ded72117e3cb7c8d71aa6cf73963cca838354","datavalue":{"value":"6807504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680477$7D6EC326-22EC-42C7-874E-701E2516B3FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680477$55A28C5B-CD1F-43FE-9DB7-CE0DE2C18C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff6b9fa6b70c5f476776642a361ae1bf68129d51","datavalue":{"value":"outer-1-planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680477$1540D2E1-88DE-4240-9B14-AB5606F64BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a5749cf250aeb831bc95ff6c67868b31bb5c8c","datavalue":{"value":"total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1680477$1269A5BC-F94D-4928-B69F-F9B72923D88B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e1f410656486c4808aa81d9aba4daecf2ae80c6","datavalue":{"value":{"entity-type":"item","numeric-id":993697,"id":"Q993697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680477$21C05D64-AF10-47CB-BDDA-A54E196EA86E","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":"Q1680477$F8816CA9-EA35-4DD5-B3BE-146542966A1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e118fac63e6c3153fe2853e1c6379e7fdfcd6ddf","datavalue":{"value":"https://doi.org/10.1007/s10878-016-0093-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1680477$3822F890-942F-4512-A298-EC9584C329AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"770b06d38e9582b1637e887791a992b059ee6fbb","datavalue":{"value":"W2552011850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680477$CEBA6D10-425B-4347-86C0-9ED04E9A221D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a84af5c4656a394e99cce922f67afa63bdbd84","datavalue":{"value":{"entity-type":"item","numeric-id":289919,"id":"Q289919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680477$3ED39B82-BDB2-4DC7-A359-692F8A138344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d43cdc4b8455a11636f15f649907803064d2867","datavalue":{"value":{"entity-type":"item","numeric-id":477904,"id":"Q477904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680477$FAD5279F-62EF-450A-A94C-011D92889EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7691cd99bbcee0ec3f89b24555bf01b98620dc7","datavalue":{"value":{"entity-type":"item","numeric-id":3699704,"id":"Q3699704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680477$636C317A-86E2-4280-AB84-2FE7301DEC1A","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":"Q1680477$51EC91AD-C16B-483E-83FC-A6D723F535C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671ca08d997acb46f867bb6e01ddbe58a82d3347","datavalue":{"value":{"entity-type":"item","numeric-id":4528373,"id":"Q4528373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680477$C15CF15B-7AC8-4B7C-BC8C-F503248A47FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0144c1fa10e2ce5bccefd9cb8395867c7595fd","datavalue":{"value":{"entity-type":"item","numeric-id":5463528,"id":"Q5463528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680477$CFF1F751-4224-455F-AB19-9811CF43D645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b544009124da94ea95c227f28a9b975d2bbd792b","datavalue":{"value":{"entity-type":"item","numeric-id":3815316,"id":"Q3815316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680477$77617425-7EE5-45B7-B27D-097EAF5D734E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1452025835cf7b43d98c6834cab2abec77a679c0","datavalue":{"value":{"entity-type":"item","numeric-id":393451,"id":"Q393451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680477$A1A35E8C-E9A2-42BF-A8C2-8E5A6D0AB5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"205ea5b137785ab069c8c390e213c10c7daf7776","datavalue":{"value":{"entity-type":"item","numeric-id":449118,"id":"Q449118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1680477$43CD1D20-9C90-4C37-B156-6577ED3C4A5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58432f10028c67285d1c5a2dc8f8a16e5b0ae06e","datavalue":{"value":"10.1007/S10878-016-0093-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1680477$63524A6C-1E18-46F9-ACD6-C21CA044D168","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0aa07f2ec0be0857e2d97ee5033d2d969a40a4f","datavalue":{"value":{"entity-type":"item","numeric-id":5368223,"id":"Q5368223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a43fd17be72f452e71b457ba42f9c828e181f2","datavalue":{"value":{"amount":"+0.8258039951324463","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":"Q1680477$0242556D-0D65-419E-9F02-DAF05C553374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd063f4b4265231792029a6cbe14ce13cc591515","datavalue":{"value":{"entity-type":"item","numeric-id":5206440,"id":"Q5206440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae1594055f7c8dd29acad5749aa90a9670c44ee","datavalue":{"value":{"amount":"+0.8256991505622864","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":"Q1680477$CEF82ED4-F1EB-4CC8-A82E-4DEDA4797391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5466577c487bb96fb9a956753d0d34c940e6aa","datavalue":{"value":{"entity-type":"item","numeric-id":2401770,"id":"Q2401770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfacb0c0be564c7a5ef117cb882b4b12243a936d","datavalue":{"value":{"amount":"+0.8246328234672546","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":"Q1680477$61546876-433A-4C06-A63A-69A7AF50C970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d78c5f45cb690ff26ca0d6afeb77c786335228d9","datavalue":{"value":{"entity-type":"item","numeric-id":998509,"id":"Q998509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba4c62f8ead0ac83e4770a5337dfb9c8fe30dad","datavalue":{"value":{"amount":"+0.8240105509757996","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":"Q1680477$14BC8041-C17C-4BB7-AC51-B12B41D943ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a798e3ef677565dc812bb4e2213691fa4467b767","datavalue":{"value":{"entity-type":"item","numeric-id":2449112,"id":"Q2449112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d221bcf5deb944ff89680899c05740b3ca1c229b","datavalue":{"value":{"amount":"+0.8239056468009949","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":"Q1680477$DA05C3E3-6F31-46F8-805E-7F454206BF84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total coloring of outer-1-planar graphs with near-independent crossings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Total_coloring_of_outer-1-planar_graphs_with_near-independent_crossings"}}}}}