{"entities":{"Q2597263":{"pageid":2608006,"ns":120,"title":"Item:Q2597263","lastrevid":44447799,"modified":"2025-11-23T00:23:10Z","type":"item","id":"Q2597263","labels":{"en":{"language":"en","value":"\u00dcber Euler-Linien unendlicher Graphen."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2516411"}},"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":"Q2597263$3AA5BBDD-9D5F-4F27-A8CB-03ACB10B8BD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7384e3296dffd4443fe039aaee06a6cceb37c596","datavalue":{"value":{"text":"\u00dcber Euler-Linien unendlicher Graphen.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2597263$CCE7AB0C-A050-4814-8DB5-A6E5022B7CBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0653fbdeddcbdfad32b905fbe1d9f01dcfc0ad9b","datavalue":{"value":"64.0595.03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2597263$7BDFF248-AE5D-46DA-9023-41405BB76BB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e329d7af615fe5d179991e796b8b0e6f54db04f9","datavalue":{"value":{"entity-type":"item","numeric-id":1026584,"id":"Q1026584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2597263$54ED72EB-14F6-4009-9E85-6B8327663670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2597263$2B2BE528-CCB6-40FB-8BA9-335FB2EA4164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dd88cdf8d0276601ca4e8bc211e877a1701f208","datavalue":{"value":{"entity-type":"item","numeric-id":6482181,"id":"Q6482181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2597263$60D2132F-C573-443A-A98B-0D26844F21D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fd7980d49d64c228ecb89efd5d4d856c75a82d2b","datavalue":{"value":{"entity-type":"item","numeric-id":94336,"id":"Q94336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2597263$EAB704E3-FC32-4B5D-B8B0-5D8AA87F7675","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f858b81427e0400eb7de4859b32f6d4c81a704f4","datavalue":{"value":{"time":"+1938-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":"Q2597263$B0451459-C104-4DFE-B1EF-469DCA6A350D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"29904861834c10353a4d6a2abfc1c8cb6de13eab","datavalue":{"value":"Unter einer Eulerschen Linie eines Graphen versteht man einen Kantenzug, der jede Kante genau einmal durchl\u00e4uft. Eine notwendige und hinreichende Bedingung f\u00fcr die Existenz einer geschlossenen Eulerlinie in einem endlichen Graphen \\(G\\) besteht bekanntlich darin, da\u00df \\(G\\) zusammenh\u00e4ngend und von geradem Grade ist. In der vorliegenden Arbeit werden notwendige und hinreichende Bedingungen daf\u00fcr aufgestellt, da\u00df ein \\textit{unendlicher} Graph \\(G\\) eine beiderseits unendliche Eulersche Linie  \\[  \\ldots P_{-2}P_{-1},P_{-1}P_0, P_0P_1, P_1P_2,\\ldots \\tag{*}  \\]  besitzt. Notwendig sind zun\u00e4chst die drei ``trivialen'' Bedingungen  \\(T_1\\): \\(G\\) ist zusammenh\u00e4ngend;  \\(T_2\\): \\(G\\) besitzt abz\u00e4hlbar viele Kanten;  \\(T_3\\): \\(G\\) enth\u00e4lt keinen Knotenpunkt ungeraden Grades.   \\noindent Sie sind offenbar nicht hinreichend.  In Verbindung mit den Bedingungen \\(T\\) werden die folgenden Bedingungen betrachtet, in denen \\(g\\) einen endlichen Teilgraphen, \\(z\\) einen endlichen Kantenzug von \\(G\\) bezeichnet:  \\(E\\): \\ F\u00fcr jeden \\(g\\) besitzt \\(G - g\\) nur eine unendliche Komponente.  \\(E_1\\): F\u00fcr jeden \\(g\\) besitzt \\(G-g\\) h\u00f6chstens zwei unendliche Komponenten.  \\(E_2\\): F\u00fcr jeden \\(g\\) geraden Grades besitzt \\(G-g\\) nur eine unendliche Komponente.   \\noindent \\(E'\\), \\(E_1'\\), \\(E_2'\\) lauten entsprechend: Es gibt einen Knotenpunkt \\(Q\\) von der Eigenschaft, da\u00df f\u00fcr jeden durch \\(Q\\) gehenden (im Falle \\(E_2'\\) geschlossenen) \\(z\\) die Aussage von \\(E\\), \\(E_1\\), \\(E_2\\) f\u00fcr \\(G-z\\) gilt.  Zusammen mit \\(T\\) ist \\(E'\\), also auch \\(E\\), hinreichend, aber nicht notwendig, \\(E_1\\), also auch \\(E_1'\\) notwendig, aber nicht hinreichend f\u00fcr die Existenz einer beiderseits unendlichen Eulerlinie. \\(T\\), \\(E_1\\), \\(E_2\\) oder auch \\(T\\), \\(E_1'\\), \\(E_2'\\) zusammen sind notwendig und hinreichend.  Im Verlauf des Beweises werden auch hinreichende und (wie ohne Beweis angegeben wird) notwendige Bedingungen f\u00fcr die Existenz einer einseitig unendlichen Eulerschen Linie \\(P_0P_1\\), \\(P_1P_2,\\ldots\\) angegeben. Anschlie\u00dfend werden einige verwandte Fragestellungen behandelt, n\u00e4mlich (1) Bedingungen f\u00fcr die Existenz von endlich vielen einseitig unendlichen oder beiderseits unendlichen Kantenz\u00fcgen, die zusammen jede Kante von \\(G\\) genau einmal enthalten; (2) Bedingungen f\u00fcr die Existenz einer beiderseits unendlichen Kantenfolge (*), die jede Kante von \\(G\\) genau zweimal enth\u00e4lt: (3) Existenz einer beiderseits unendlichen Eulerschen Linie f\u00fcr den Gittergraphen des \\(n\\)-dimensionalen Raumes (gebildet von den Geraden \\(x_1= g_1, \\ldots, x_{k-1} = g_{k-1}\\), \\(x_{k+1} = g_{k+1},\\ldots, x_n = g_n,\\) \\(g_\\nu\\) ganze Zahlen, \\(k =1,2,\\ldots, n\\)). Vgl. hierzu auch die Arbeit von \\textit{P. Erd\u00f6s, T. Gr\u00fcnwald, E. Weiszfeld}, Mat. fiz. Lapok 43 (1936), 129-121; F. d. M. \\(62_{\\text I}\\), 655.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2597263$E4FA7F78-DE61-4B84-BD14-D3CF5B1B9D06","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"144a6eebf639ea543bd03fa2e7064384b1e7bf2e","datavalue":{"value":{"entity-type":"item","numeric-id":593326,"id":"Q593326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2597263$E4C88DB4-64C4-48E5-9A79-A23C17433999","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b15a43e2467b93233e375127215a32e88418e7c0","datavalue":{"value":"2516411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2597263$ECAE2E60-FED1-43D5-802E-56AC621A2F15","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"79cdd473b7f0ce5016f4cd13482b488e217980aa","datavalue":{"value":"Q56227298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2597263$EBC94930-0902-4D86-BB81-A7A8221BD5D3","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":"Q2597263$7783A168-A10C-45F7-AE17-664B767BB4AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57bce95cda5ee3afc696bfcb8fb0a7efe6bc1899","datavalue":{"value":"https://doi.org/10.1002/sapm193817159","type":"string"},"datatype":"url"},"type":"statement","id":"Q2597263$A7FB8000-69B0-440E-81A7-9530A816CDFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8eecad94f0f5ea7367f6c4ef204b0252a3dac9d5","datavalue":{"value":"W2334491427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2597263$D894CCD3-0C23-4794-B4DB-6E5736F05649","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48e6f610e14abf3711be34b1fa8f895994560971","datavalue":{"value":"10.1002/SAPM193817159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2597263$49289D7D-B826-4C42-9E54-1232CA897C6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2597263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2597263"}}}}}