{"entities":{"Q3136475":{"pageid":3147191,"ns":120,"title":"Item:Q3136475","lastrevid":110720405,"modified":"2026-11-19T21:41:07Z","type":"item","id":"Q3136475","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 424692"}},"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":"Q3136475$47D5796F-1B40-4CFC-BBE7-230166285576","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9441b1e086d0708bd35869308264697885fc233a","datavalue":{"value":"0785.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136475$25506D32-EDE4-44A1-8478-244FD244B162","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5d437088eda1cd2e5b5d194e1878931a2374233","datavalue":{"value":{"entity-type":"item","numeric-id":1169468,"id":"Q1169468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136475$6FAC9CA9-88F4-4D6B-9C51-6A3D7B7B222A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a701cea5de219fe70539eda6da655bee63a458a","datavalue":{"value":{"entity-type":"item","numeric-id":6481914,"id":"Q6481914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136475$CF5A7A0C-5BA6-4303-B155-F149B867D960","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"809d28b511735a9d81abfa30b88a6c4f9a8366e9","datavalue":{"value":{"time":"+1993-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3136475$9BF9392C-15C9-4E45-9BDA-8A243217EE5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"27727d327b282ad28725723686cab7c686c1e7cc","datavalue":{"value":"05-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136475$46FB87CC-CC85-4C3D-89E2-97BD471C04C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136475$70B454D2-2A4C-4619-A0F8-29380B476A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136475$4933A58E-191B-4A90-A1C3-6708B7DB7B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec5f5d6e1c86845fd6121a830b057c3f296f4066","datavalue":{"value":"05-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136475$2DFA45C5-94E6-4009-AADA-A0703CBD1781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7bfd0f006165ee82fae761f80e1a04a7310780c9","datavalue":{"value":"01A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136475$FFAEE8C8-BEF2-4B27-9E0A-B97B11329F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"855dfff3c52593115343606bc2418a3b17e5a003","datavalue":{"value":"01A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136475$2DCE8E06-354C-4C74-9FB8-E24D92F8EBF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae47343b815dcee64d110d515d6ab8722b9e20b5","datavalue":{"value":"424692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136475$D02D6758-BD1F-46A6-941D-44C5F565B7CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52e6087afeea46098121633bc69a79b7b77ae0d","datavalue":{"value":"minimal structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136475$4A4C29BA-413E-4F8E-9542-3CF8640B970B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136475$171F0048-2D13-405E-A881-8C8EA977D232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110bad8468c3dd234026be364e4f4fc4c97a436c","datavalue":{"value":"\\(n\\)-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136475$C7D52B49-F723-414B-A93B-59432B16BB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136475$EE4D681B-7357-458E-A523-FC2418EFA5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136475$503F0A32-182A-483B-81E8-E66834FB8290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136475$F70CF56A-73B9-421B-A448-BC8187E3CA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9998761bafd0f4b65437d24f0c20712a9a4cc7d6","datavalue":{"value":"labeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136475$19DE0FAC-4CEE-413E-B3CE-B748DC0C8161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d2a340c39106d9e3edf9a9d067c5dadf3db6c4","datavalue":{"value":"history of graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136475$57D18E2C-1345-48FF-A325-3805687E80FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce0ecea262cfdc836c631d6696c6f92d2af63f64","datavalue":{"value":"exercises","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136475$2DECACD3-22C8-43EE-BB1C-CD1E7B9D39D8","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":"Q3136475$794322D5-802E-439A-BBCB-9F955156B70E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003a68ac9a0c05c065148e9e54d08d420fe8d983","datavalue":{"value":{"entity-type":"item","numeric-id":3996188,"id":"Q3996188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b89777c399ae013f117b90c7ce7e4c32e765905","datavalue":{"value":{"amount":"+0.7308183908462524","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":"Q3136475$C52EF14B-75CE-482A-955F-EB978EFC16FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a498964f839d36be81a242f2f421cb37b299b489","datavalue":{"value":{"entity-type":"item","numeric-id":3995122,"id":"Q3995122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89bb0893e7bc8b4bc0c2a781127dc39c5f1eb365","datavalue":{"value":{"amount":"+0.7273682355880737","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":"Q3136475$853177CE-E6C4-466A-9DCF-55976B85E5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17f10d1537781666a2b2f8f4c70eee5dbe08901","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d7c1087db91e42d58d9f7e219a512f866cd55b","datavalue":{"value":{"amount":"+0.7115868926048279","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":"Q3136475$6F54A79D-04A9-4CFC-A427-3623E92B17C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabea13beee9b27202186fe5fc710d0b9ffa6ff1","datavalue":{"value":{"entity-type":"item","numeric-id":4284994,"id":"Q4284994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b66cd7b051e2b289553d4bafb648f108f21aac","datavalue":{"value":{"amount":"+0.7113265991210938","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":"Q3136475$DBEC3575-E386-4140-A653-AC8107D2BC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8679c463656cec97929add87b0fea4ee4f278d","datavalue":{"value":{"entity-type":"item","numeric-id":3999001,"id":"Q3999001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f055a91c2ed8c06e212dd43f5f36f0f7600644","datavalue":{"value":{"amount":"+0.7095900774002075","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":"Q3136475$8307B502-9081-42D6-95A4-F9CB41CB68A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e3e6d93373fff19b588b354f8e8a413a2401770","datavalue":{"value":"[For Part I see Zbl 0698.05001 and for Part II see Zbl 0698.05002.] Inhalts\u00fcbersicht: 14. Zur Minimalstruktur von Graphen. Ein \u00dcberblick. 15. Hamiltonkreise und Einbettungen f\u00fcr \\(n\\)-W\u00fcrfel (von G. Burosch und J. Laborde). 16. Automorphismengruppen von Graphen (von U. Baumann). 17. Graphminoren und Gitter. Zu einigen Arbeiten von N. Robertson und P. D. Seymour (von D. G. Seese und W. Wessel). 18. Numerierungen von Graphen (von R. Bodendiek und G. Walther). 19. Arithmetisch-antimagische Graphen. 19.1 Antimagische Bewertungen des \\(n\\)-dimensionalen W\u00fcrfels \\(Q_ n\\) (von R. Bodendiek und G. Burosch). 19.2 Arithmetisch-antimagische Numerierungen (von R. Bodendiek und G. Walther). 19.3 Exakt numerierbare Graphen (von R. Schnabel und U. Spengler). 20. Die Entstehung der Graphentheorie (von H. M. Mulder). Die Kapitel sind wieder relative unabh\u00e4ngig und ihre Numerierung setzt die der vorliegenden B\u00e4nde fort. Schon im ersten und zweiten Band sind minimale Graphen untersucht worden. Im vierzehnten Kapitel des dritten Bandes werden diese Graphen noch einmal zusammengestellt und f\u00fcr sogenannte Bananenfl\u00e4chen bereitgestellt. \u00c4hnlich sind \\(n\\)- dimensionale W\u00fcrfel \\(Q_ n\\) im ersten Band behandelt worden. Im f\u00fcnfzehnten Kapitel geht es haupts\u00e4chlich um Hamiltonkreise in \\(Q_ n\\) und Einbettungen von gewissen Graphen in \\(Q_ n\\). Das sechzehnte Kapitel h\u00e4ngt mit einer Abhandlung von H.-J. Voss im ersten Bande zusammen. Von der Wagnerschen Vermutung ausgehend beschreiben die Verff. im siebzehnten Kapitel einen Abri\u00df oder eine p\u00e4dagogische Erkl\u00e4rung der Robertson-Seymour-Beweise \u00fcber die Theorie der Minoren. Ausf\u00fchrlich besch\u00e4ftigen sich die Autoren im achtzehnten und neunzehnten Kapitel mit verschiedenen bewerteten Graphen (mehr als 100 Seiten, Hinweise eingerechnet), wie z.B. mit magischen, antimagischen, exakten und \u00e4gyptischen Graphen. Dabei wurde ein Kapitel des zweiten Bandes auch den bewerteten Graphen gewidmet. Im letzten Kapitel findet der Leser historische Bemerkungen zur Graphentheorie (Sylvester, Cayley, Kirchhoff, Jordan, Petersen u.a.). Anmerkungen: In Fig. 18.7 sind zwei Graphen nur teilweise belegt geblieben und drei Graphen wiederholen sich auch mit ihren Belegungen in Fig. 18.24, einer mit einem Fehler. Auf S. 239 wird die Belegung \\(g_ f\\) des Graphen \\(G(\\{1,2\\})\\) fehlerhaft definiert. Im Hinweis zur Aufgabe 18.8(e) werden die Bezeichungen der Graphen \\(G_ i\\) untereinander vermischt. Ferner behauptet man, da\u00df S(4) in Fig. 18.20 \\\"gyptisch ist. Die Belegung des S(4) ist aber nicht richtig. Die Aufgabe 18.9(b) ist trivial, wobei sich der Hinweis \u00fcber eine ganze Seite erstreckt. Es fehlt eine Endkante des Graphen \\(R_ 3\\) in Fig. 18.22 (vgl. Fig. 18.44). -- Es wird dem Leser \u00fcberlassen weitere Versehen im Text zu korrigieren.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136475$41266C94-D8FC-48D8-897C-ABAADF036942","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3136475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3136475"}}}}}