{"entities":{"Q5528475":{"pageid":7558035,"ns":120,"title":"Item:Q5528475","lastrevid":109984154,"modified":"2026-11-14T19:25:00Z","type":"item","id":"Q5528475","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3241107"}},"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":"Q5528475$BF88F450-657C-449D-A4AF-EF54C2BD1211","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce30ddf612a46296dcd089e09f7298d2f02df49f","datavalue":{"value":"0149.21101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5528475$3EACFFE3-F9E4-486C-8B13-623ECBEEF9D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7d628e8c937a22d7d86104d43d6122808f1e938","datavalue":{"value":{"time":"+1967-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5528475$8D97BC1F-ACAA-47CC-AD96-0190009F69C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5528475$F8E688C7-530F-4E95-B84D-66C2E205FDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5528475$7497D17C-7BA2-483B-8808-24832113FA24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"625f951a78d75118db1b830c2224441b34f95a1f","datavalue":{"value":"3241107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5528475$CFB8DB03-FBC7-48FC-AFD6-472ED7E300A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a810129b114a6942442a7fc510c6873bd89ff8","datavalue":{"value":"topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5528475$2C9050D3-CCB8-4CC1-BAC7-D9C09D9EE931","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":"Q5528475$7CAEEB40-EA8B-468D-BEF3-D94BC4B1C827","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9929fcb230044f382d956bed2de1f696fae45cc","datavalue":{"value":{"entity-type":"item","numeric-id":6481355,"id":"Q6481355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5528475$A4977FFD-4C6F-4526-BF55-D14A0A44E942","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6865d2910841b569b74e7a6ff4aaf6613267825c","datavalue":{"value":{"entity-type":"item","numeric-id":4501634,"id":"Q4501634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"331000e6a33d0ec7fa3befe66f8451bb711d006e","datavalue":{"value":{"amount":"+0.9983336","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":"Q5528475$739D8483-FFEC-4529-98A3-E48FB7E4B6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61735b439cc975b6afc964b6812c1c299fa0853e","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7c16ec8333de3f9364ac414cf9970b9201dda3","datavalue":{"value":{"amount":"+0.9299118","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":"Q5528475$62D932B2-4133-483F-8A01-81727C8E82A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb32dfd2f48cdb0082eac9fc57f8493d0f2c0318","datavalue":{"value":"Die Graphentheorie hat in den letzten Jahren an Bedeutung und allgemeinem Interesse zugenommen. Das vermeintlich tiefstliegende und zugleich aber auch verf\u00e4nglichste Problem der Graphentheorie ist das ber\u00fchmte (bis heute noch ungel\u00f6ste) Vierfarbenproblem. Es besagt, in jedem ebenen Graphen \\(G\\) kann jede Ecke von \\(G\\) mit je einer Farbe immer so gef\u00e4rbt werden, da\u00df\\ erstens je zwei benachbarte (d.\\,h. durch eine Kante von \\(G\\) verbundene) Ecken von \\(G\\) stets mit zwei verschiedenen Farben gef\u00e4rbt sind und man zweitens bei der F\u00e4rbung aller Ecken von \\(G\\) mit 4 oder weniger Farben auskommt. Nach einem historischen R\u00fcckblick \u00fcber das Vierfarbenproblem behandelt Verf. in den beiden ersten Kapiteln zun\u00e4chst die ebenen Graphen, insbesondere ebene Dreiecksgraphen. Kapitel 3--5 machen den Leser mit einigen besonders interessanten Typen von Graphen bekannt: duale, paare (bipartite), regul\u00e4re Graphen, sowie Graphen, die eine Hamiltonsche Linie besitzen. In den Kapiteln 6--9 sind F\u00e4rbungen von Graphen (Ecken-, Kanten- und L\u00e4nder-F\u00e4rbungen) behandelt. Sie vermitteln einen interessanten Einblick in die eigenartige Problematik der F\u00e4rbungstheorie von Graphen. Im Kap.\\,10 erlebt der aufmerksame Leser eine gro\u00dfe \u00dcberraschung. Das Vierfarbenproblem erscheint hier, losgel\u00f6st von der Ebene, als Teil eines allgemeinen Problems der Hadwiger-Vermutung. Die \u00fcberaus reizvollen Begriffe der Graphentheorie: Homomorphis (subcontraction), simpliziale Zerf\u00e4llungen von Graphen und Homomorphie-Basis, werden sehr ausf\u00fchrlich besprochen. Dem Studium eines weiteren sehr reizvollen Begriffs der Graphentheorie: kritische Graphen (critical graphs), ist Kap.\\,11 gewidmet. Schlie\u00dflich befassen sich die letzten drei Kapitel 12--14 vorwiegend wieder mit ebenen Graphen. Zum Beispiel wird bewiesen, da\u00df\\ der Vierfarbensatz f\u00fcr alle ebenen Graphen mit h\u00f6chstens 35 Ecken richtig ist. Zusammenfassend m\u00f6chte Ref. \u00fcber das neue Buch des bekannten Verfassers sagen, da\u00df\\ hier ein ganz hervorragendes Werk \u00fcber das Viefarbenproblem vorliegt. Es ist von Anfang bis Ende spannend und \u00fcberaus klar geschrieben. Der Kenner des Vierfarbenproblems wird viele neue Anregungen finden. Aber auch der junge Studierende der Mathematik wird das Buch mit Erfolg lesen k\u00f6nnen und sehr bald seine Freude an den sinnreichen Methoden und Schl\u00fcssen der Graphentheorie haben. Ein reichhaltiges Schriftenverzeichnis, ein Namen- und Sachverzeichnis bilden den Abschlu\u00df\\ des Buches.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5528475$2204FBC6-638F-47AB-9974-25623B7B829A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5528475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5528475"}}}}}