{"entities":{"Q1892835":{"pageid":1903577,"ns":120,"title":"Item:Q1892835","lastrevid":69207837,"modified":"2026-04-13T05:28:39Z","type":"item","id":"Q1892835","labels":{"en":{"language":"en","value":"The signed chromatic number of the projective plane and Klein bottle and antipodal graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 767684"}},"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":"Q1892835$F1B64672-2455-4AEE-AB61-B7B291CD8E1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f00f0e17b3aeb91c2e4a178a536cfe53b45a39dd","datavalue":{"value":{"text":"The signed chromatic number of the projective plane and Klein bottle and antipodal graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892835$31040E27-B634-4EA5-8AC4-230131DFEDA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cea6664ec14f424d1e9456314210b6967bd1566a","datavalue":{"value":"0822.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892835$CE5BB9E0-772E-4F14-B80F-B01DE4A91C6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21f3cf2f5ff6a96be7bf806363aadb7b0cb614c","datavalue":{"value":{"entity-type":"item","numeric-id":189463,"id":"Q189463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892835$B9D00E70-C3FB-4818-90A7-0DC724485899","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892835$6996E88F-78E9-4C91-8815-FE301F45EA96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89939404571a8a457f4efe42bf31156c65cd7105","datavalue":{"value":{"time":"+1995-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892835$D33B8E84-9A08-4168-B524-5D16C89C3D4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2d49af83db228fe29b2e4022795d2eca1a91edc","datavalue":{"value":"A graph with signed edges is \\(k\\)-colorable if its vertices can be colored from \\(\\{0, \\pm 1, \\pm 2,\\dots, \\pm k\\}\\) so that the colors of the end- vertices of a positive edge are unequal, and those of a negative edge are not negatives of each other. The author considers signed graphs without positive loops that imbed in the Klein bottle so that a closed walk is orientation-preserving if and only if it has positive sign product. He shows that all such signed graphs are 2-colorable, but not all are 1- colorable---not even when restricting to those that imbed in the projective plane. If color 0 is excluded, then all are 3-colorable, but-- -even when restricting to the projective plane---not necessarily 2- colorable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892835$A2664C0A-C010-4938-8150-F05168C5D24C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892835$54BF8414-0523-4DFE-8F6A-FB8D3F2B434E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892835$FB6698B2-8FF3-46F4-B6D3-DCC1D19CFC40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9e40db5ebe195fbe37541023d3ee27958dd11d9","datavalue":{"value":"767684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892835$7F9AAE5F-264E-4226-A3D1-DBCB6DFCD8CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892835$3D7AB63F-5EA7-4E6F-A11E-BB0654F32BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957b47d8efc0d19332edaff871a3af06710d7c27","datavalue":{"value":"antipodal graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892835$2FCC2010-48BD-4506-800A-3CD109160FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5393e484f615ba14e3242dbb55f8efea74637040","datavalue":{"value":"signed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892835$7DA694E1-8CB2-400B-A727-F0564AF697C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a4c195171ae3cfee45f817440965574f0f260c","datavalue":{"value":"Klein bottle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892835$FA6EE9CF-4F8A-44DF-BF9F-782AAB04628A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe740fac1b6a94b2a6ac2018b643d07167f1e099","datavalue":{"value":"closed walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892835$47B9D9C3-FA78-4385-8FBC-6FE1FEF85FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004fc69df719f3e7b12523831ba7572d13f74384","datavalue":{"value":"projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892835$6719A260-402E-4835-9399-EEC9832FF3E3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892835$B0AB2F8F-B56E-4567-A49C-A3DDCC70A63C","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":"Q1892835$5C891DFD-C719-4FDB-BB40-F5D401A7005A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07fc16709048ebe7af7c7ec2d0fa092d204fb16a","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892835$E6AEE027-1408-4685-8938-E8493C2533D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"651d132626164d93d85a59ef7dd0bea86d776a87","datavalue":{"value":"W2077368329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892835$D65C4AE0-6886-4FCC-AD14-EAABE4AD49D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f06851e8fbedff0af9226cdb2f43b132c6c288d","datavalue":{"value":"10.1006/JCTB.1995.1009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892835$C7267010-2174-48B7-856E-CCC450046737","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0854cc33eae529ee3d4142ffcc95cc55b327bd1","datavalue":{"value":{"entity-type":"item","numeric-id":2366021,"id":"Q2366021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1a65af1736959d9394f2af37a9c9363419c387","datavalue":{"value":{"amount":"+0.7973971366882324","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":"Q1892835$AF5DC600-920E-428A-976B-759EB9DF6AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ea894ca4c8b70a3f318b7298110d86f4ef3f87","datavalue":{"value":{"entity-type":"item","numeric-id":2034071,"id":"Q2034071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8ada64c28baaaf3bebbf1aa7105d007e85b98b","datavalue":{"value":{"amount":"+0.7922119498252869","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":"Q1892835$2003F970-64C9-4F6F-AC7D-EEFCFF5621BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e099579ba904badbe856a49fcec8e215db84ec","datavalue":{"value":{"entity-type":"item","numeric-id":759762,"id":"Q759762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f28ac2b96164e5a7b6c0826ce8bfe44a8acb2c","datavalue":{"value":{"amount":"+0.7882538437843323","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":"Q1892835$8BE2C5FF-1696-47AE-A530-D0A6C9B520D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23407f58fc17dfca0567f84cc8cb6bcd153baf16","datavalue":{"value":{"entity-type":"item","numeric-id":1772410,"id":"Q1772410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a73d3c692510608f7f503178381368e813ecc0","datavalue":{"value":{"amount":"+0.7853717803955078","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":"Q1892835$062060A6-3BE7-4CA9-B3F4-B6953919DCB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The signed chromatic number of the projective plane and Klein bottle and antipodal graph coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_signed_chromatic_number_of_the_projective_plane_and_Klein_bottle_and_antipodal_graph_coloring"}}}}}