Die Mathe-Redaktion - 26.01.2020 06:02 - Registrieren/Login
Auswahl
ListenpunktHome
ListenpunktAktuell und Interessant ai
ListenpunktArtikelübersicht/-suche
ListenpunktAlle Links / Mathe-Links
ListenpunktFach- & Sachbücher
ListenpunktMitglieder / Karte / Top 15
ListenpunktRegistrieren/Login
ListenpunktArbeitsgruppen
Listenpunkt? im neuen Schwätz
ListenpunktWerde Mathe-Millionär!
ListenpunktAward-Abstimmung ab 1.1.
ListenpunktFormeleditor fedgeo
Schwarzes Brett
Aktion im Forum
Suche
Stichwortsuche in Artikeln und Links von Matheplanet
Suchen im Forum
Suchtipps

Bücher
Englische Bücher
Software
Suchbegriffe:
Mathematik bei amazon
Naturwissenschaft & Technik
In Partnerschaft mit Amazon.de
Kontakt
Mail an Matroid
[Keine Übungsaufgaben!]
Impressum

Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
die Forumregeln.

Sie können Mitglied werden. Mitglieder können den Matheplanet-Newsletter bestellen, der etwa alle 2 Monate erscheint.

Der Newsletter Okt. 2017

Für Mitglieder
Mathematisch für Anfänger
Wer ist Online
Aktuell sind 783 Gäste und 3 Mitglieder online.

Sie können Mitglied werden:
Klick hier.

Über Matheplanet
 
Zum letzten Themenfilter: Themenfilter:
Matroids Matheplanet Forum Index
Moderiert von matroid
Kombinatorik & Graphentheorie » Graphentheorie » Streichholzgraphen 4-regulär und 4/n-regulär (n>4) und 2/5
Thema eröffnet 2016-02-17 22:35 von
Slash
Druckversion
Druckversion
Antworten
Antworten
Seite 6   [1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48]   48 Seiten
Autor
Universität/Hochschule Streichholzgraphen 4-regulär und 4/n-regulär (n>4) und 2/5
StefanVogel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 26.11.2005
Mitteilungen: 3425
Aus: Raun
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.200, eingetragen 2016-04-24


Nun hat es mich auch erwischt mit der Graphensuche. Ich habe im letzten Graph nur so versuchshalber die Punkte P20 und P50 zur Deckung gebracht und die restlichen Kanten etwas varriiert. Herausgekommen ist ein 4/4 Näherungsrekordversuch mit 54 Punkten und 108 Kanten (alles handgezählt)
fed-Code einblenden

Die roten Kanten weichen nur 0,5% von der 1 ab.



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.201, eingetragen 2016-04-24


das wird schon noch stefan, also ich meine irgendwann findest du mit deinem werkzeug auch mal einen wirklich neuen graphen der 100% passt

probieren probieren

hier auch so eine harboth variation 4/4 mit 112 kanten, die nicht unbedingt funzen muss... 8 bestimmte(blaue) bekommt man sicher passend, die letzten 4 (grünen) kann ich nicht abschliessend beurteilen




  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.202, vom Themenstarter, eingetragen 2016-04-24


Oh, einiges los hier an der Graphenfront. smile

Es ist wirklich schade, dass man nichts darüber weiß (lesen kann), wie Herr Harborth seinen Graphen gefunden hat und welche Fehlkonstruktionen diesem voraus und vielleicht auch nachgingen. Darüber müsste man ihn mal interviewen.


-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.203, eingetragen 2016-04-24


mein derivat aus #201 eröffnet auch wieder die alte chance auf nen 113er 4/5 und das wäre dann wieder rekord!



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.204, vom Themenstarter, eingetragen 2016-04-24


Ich denke nicht, dass der Graph aus 201 funktioniert, da ein Viertel-Teilgraph mit schon einer blauen Kante unbeweglich ist.


-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
StefanVogel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 26.11.2005
Mitteilungen: 3425
Aus: Raun
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.205, eingetragen 2016-04-24


EDIT: Ist ein Fehler drin, Winkel P32,P33,P35 war falsch eingegeben.

Bei Graph 201 bin ich so vorgegangen, daß von Anfang an der Rahmen waagerecht und senkrecht bleibt. Dazu habe ich Winkel P14,P15,P16 als 30°-blauerWinkel eingegeben und reihum entsprechend symmetrisch wiederholt. Dann musste ich am Ende nur noch P57 mit P5 zur Dekung bringen (die Bezeichnung P5 ist in der Ausgabe komplett von P57 verdeckt) und das klappte schon ohne weiteres Justieren bei blauer Winkel=18°. Damit ist allerdings die Variationsmöglichkeit aufgebraucht und ich kann die blauen und grünen Kanten nicht weiter verändern. Ich hatte auch mit blaue Kante gleich 1 begonnen, nur dann bleibt der Rahmen nicht genau waagerecht und senkrecht und am Ende lassen sich P5 und P57 nicht zur Deckung bringen. Deshalb die Variante mit genau waagerechtem und senkrechtem Rahmen. Den fedgeo-code musste ich nachträglich etwas ausbessern, da funktioniert die Ausgabe des mehrfach verwendeten blauen Winkels noch nicht richtig.  

fed-Code einblenden


[Die Antwort wurde nach Beitrag No.203 begonnen.]



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.206, vom Themenstarter, eingetragen 2016-04-25


Was geht ist diese Variante. Allerdings bleiben vier Knoten mit drei Kanten, die sich nicht weiter anpassen lassen.




-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
StefanVogel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 26.11.2005
Mitteilungen: 3425
Aus: Raun
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.207, eingetragen 2016-04-25


Da hab ich doch glatt wieder einen Fehler fabriziert in Graph 205. Anstelle Winkel P32,P33,P35 als blauen Winkel einzugeben, hab ich dort 18° eingegeben. Kein Wunder, dass sich dann der Graph nur bei 18° schließt, also P5 und P57 zusammenfallen. Nach dieser Korrektur lässt sich jetzt der blaue Winkel beliebig variieren, stets bleibt P5=P57. Da habe ich jetzt P57 ganz herausgenommen und messe nur zur Kontrolle die Abstände P5,P55 und P5,P56. Sie müssen wegen der Symmetrie bei jedem blauen Winkel passen. Die neue Freiheit nutze ich wie von haribo vorgegeben zum Justieren der blauen Kante. Die grüne Kante hat dann nur noch eine Abweichung von 1,5%. Das sieht doch gleich viel besser aus. haribo, Entschuldigung für den erneuten Fehler, ich weiß nicht wie ich die eventuelle Enttäuschung wieder gut machen kann.

fed-Code einblenden

Gerade eben noch gemerkt: Der Formeleditor macht bei eingegebenen Farbnamen wie "red" aus dem einzelnen Zeichen " zwei einzelne ' Zeichen. Das habe ich jetzt im Streichholzgraph-Programm berücksichtigt und die letzte Programmversion Streichholzgraph-198.htm nochmal neu hochgeladen.



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.208, eingetragen 2016-04-25


2016-04-25 01:04 - Slash in Beitrag No. 206 schreibt:
Was geht ist diese Variante. Allerdings bleiben vier Knoten mit drei Kanten, die sich nicht weiter anpassen lassen.


danke für die nächtlichen arbeiten, fehler sind keine enttäuschung stefan, sondern eher ein traum!!!

@slash ist der #206 graph (doppelter traum-kite?) fest? also stabil?
oder wie hast du ihn  sonst gezeichnet bekommen

grus haribo

 



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.209, vom Themenstarter, eingetragen 2016-04-25


Der #206 Graph besitzt nur gleichlange Kanten. Zeichnen war ganz einfach. Zwei Viertelgraphen so an der Ecke gedreht bis die Mittelkante 1 war, dann den halben Graph gedreht aneinander gesetzt.

Hier noch zwei Ideen für 4/5 und 4/6. Die roten Kanten sind ungleich 1.



-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.210, eingetragen 2016-04-25


2016-04-25 07:55 - Slash in Beitrag No. 209 schreibt:
Der #206 Graph besitzt nur gleichlange Kanten. Zeichnen war ganz einfach. Zwei Viertelgraphen so an der Ecke gedreht bis die Mittelkante 1 war, dann den halben Graph gedreht aneinander gesetzt.


du hast gestern schon gesagt das der viertelgraph unbeweglich ist... ist er ja auch, aber ich bekomme den viertelgraph auch nur näherungsweise gezeichnet, darum die nachfrage...

tya bleibt also wieder ein versuch der nur auf ca 1% an 4/5 STG herankommt
grus haribo




  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.211, vom Themenstarter, eingetragen 2016-04-25


2016-04-25 12:53 - haribo in Beitrag No. 210 schreibt:
tya bleibt also wieder ein versuch der nur auf ca 1% an 4/5 STG herankommt

Auch was solls, ein Lego-Graph steckt sowas leicht weg. biggrin


-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.212, vom Themenstarter, eingetragen 2016-04-26


So drücke ich meine Liebe und Leidenschaft für Streichholzgraphen aus. smile



Ein fast 4-regulärer mit 124 Kanten. Es sind sogar noch weitere Kanten mit fast Einheitslänge möglich. Die hätten aber den Gesamteindruck gestört.


-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.213, eingetragen 2016-04-26


neuer unendlicher 4/4er




  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.214, eingetragen 2016-04-27


unbeendeter versuch der fusion zweier 114er, als inspiration




  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.215, vom Themenstarter, eingetragen 2016-04-27


Ich habe auch noch ein paar 114er Frankensteine, z.B. diesen symmetrischen 4/10 mit 498 Kanten und zwei 10er Knoten aus vier 114er und einem Reverse-Double-Kite als Verbindung. Der Graph besitzt eine hohe Flexibilität.




-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.216, eingetragen 2016-04-27


zu frankensteins zeiten waren die drachen schon besser geeignet

und beachte bitte das ich unten regular 4/4er mit 126 (also ne variante!)benutzt habe, damit es als match-aufzählung ne street bekommt 345




  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.217, vom Themenstarter, eingetragen 2016-04-28


Hier mal zwei Arbeitsflächen von mir. smile


Die sind aber schon aufgeräumt, also frei von unzähligen umherfliegenden Drachen und anderen Teilgraphen.


-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.218, vom Themenstarter, eingetragen 2016-04-28


Hier mal meine 4/7 Versuche.



Gruß, Slash


-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
StefanVogel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 26.11.2005
Mitteilungen: 3425
Aus: Raun
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.219, eingetragen 2016-04-30


Die aktuelle Programmversion Streichholzgraph-212.htm ist zur Vereinfachung der Eingabe gedacht. Als Beispiel verwende ich die symmetrische Version von Graph 209, wo Strecke P42,P43 nicht 1 sondern gleich Strecke P43,P46 ist. Bisher war es immer so, der blaue Winkel Bestandteil des Rahmens ist. Jetzt kann man zu diesem Winkel in P5 gleich mit eingeben, dass danach über P7,P9,P11 ein Rahmenstück der Länge 3 folgt, dann ein Winkel 30°-blau, dann wieder Rahmenstück der Länge 2, dann nochmal Winkel 30°-blau, dann Rahmen 3, Winkel blau, Rahmen 2, Winkel blau... . Außerdem kann man jetzt zum Beispiel den Punkt P54 zeichnen, indem man bei gedrückter Shift-Taste den Mauszeiger von der Bezeichnung Pi=P52 nach Pj=P53 bewegt, und den Punkt P41 durch Bewegen des Mauszeigers von Pi=P6 nach Pj=P4, alles ohne Mausklick.

fed-Code einblenden

Jetzt noch ein Ausschnitt aus dem Graph 124. Da hat mich interessiert, ob der ganz spitze Winkel geschummelt ist. Doch der Winkel ist tatsächlich größer als Null:

fed-Code einblenden

Solche Abschnitte wie P31,P33,P35,P37 sind mit der Mauseingabe jetzt ruckzuck eigegeben.



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.220, eingetragen 2016-05-02



weiterhin spannend deine programierung, stefan
ich hatte aber immer noch keine ausreichende ruhe zum spielen...





ich denke gerade über umfang zu inhalt nach, also harborth hat z.B.
20 striche aussen herum und 84 innen....
oder in knoten ausgedrückt 20 aussen und 24 innen

slash´s 114er 4/4 (oh die gewohnheit...) hat 21-93 striche bzw 21-36 knoten  

also mehr inhalt pro umfang, evtl ist das normal für grössere graphen?

ziel der überlegung ist es vorherzusagen wie ein kleinerer graph aufgeteilt sein könnte/müsste/sollte

haribo



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.221, vom Themenstarter, eingetragen 2016-05-03


Ich hatte mal einen Artikel angefangen, der sich genau damit beschäftigt. Da ich den Artikel wohl nie zu Ende schreiben werde und bald einen anderen dieser Art veröffentliche - hier die Kapitel dazu. Das waren allerdings meine Gedanken 1-2 Jahre vor den Start dieses Threads. Aber vielleicht ist ja was brauchbares dabei.

2. Hülle, Ebenen und Untergraphen

Jeder minimale 4-reguläre Streichholzgraph muss vier grundlegende Eigenschaften besitzen.

    1) Er muss einen äußeren Kreis besitzen.
    2) Er muss einen inneren Kreis besitzen.
    3) Er muss aus bestimmten Untergraphen aufgebaut sein.
    4) Er muss symmetrisch sein. (mit Vorbehalt)

Als Erklärungsmodell für diese Eigenschaften soll uns der Harborth-Graph dienen.

Ein Kreis ist ein geschlossener Kantenzug in einem ebenen Graphen. Der äußere Kreis ist hier mit rot gefärbten Knoten dargestellt.

Neben dem äußeren Kreis existieren noch weitere relevante "Kreis-Mengen" von Knoten, die wir im Folgenden als "Ebenen" bezeichnen wollen, da sie im Sinne der Graphentheorie keine geschlossenen Kantenzüge sind.

Die roten Knoten des äußeren Kreises bilden dabei die erste Ebene. Zur zweiten Ebene gehören dann alle Nachbar-Knoten der ersten Ebene die ins Graphen-Zentrum gerichtet sind, hier grün gefärbt. Die blauen Knoten der dritten Ebene sind die nach innen gerichteten Nachbarn der grünen Knoten der zweiten Ebene, usw. Die Zugehörigkeit eines Knotens zu einer Ebene wird also durch den Kanten-Abstand bestimmt. Für die Knoten der n-ten Ebene existiert somit immer mindestens ein Kantenzug aus n-1 Kanten zu einem Knoten der ersten Ebene.

Die "Hülle" des Graphen wird durch die Knoten der ersten und zweiten Ebene gebildet. Beim Harborth-Graphen besteht diese Hülle aus zwei Arten von Untergraphen, welche von 3 bzw. 5 gleichseitigen Dreiecken gebildet werden. Diese Art Untergraphen wollen wir nach der Anzahl ihrer Dreiecke als 3er bzw. 5er-Elemente bezeichnen. Das Dreieck ist sozusagen der "Grundbaustein" eines 4-regulären Streichholzgraphen, da jeder Knoten bereits an zwei Kanten grenzt und nur noch zwei weitere Kanten aufnehmen muss. Solche Knoten, an die weniger als vier Kanten grenzen wollen wir als "aktive" Knoten bezeichnen. Grenzen bereits vier Kanten an einen Knoten heißt er "passiv".


3. Die Konstruktion der Hülle

Die Konstruktion der Hülle ist für einen minimalen Graphen entscheidend, bestimmt sie doch seine Ausdehnung und die Anzahl an aktiven Knoten auf zweiter Ebene.

Wird die Hülle zu groß gewählt, wird auch die Innenfläche sehr groß und es werden mehr Kanten benötigt, sowohl für die Hülle als auch für die Innenfläche. Wird die Hülle zu klein gewählt, bietet die Innenfläche nicht mehr genug Platz für die noch benötigten Kanten. Die Elemente der Hülle müssen also so gewählt werden, dass die Anzahl aktiver Knoten auf zweiter Ebene minimal wird.

Eine Konstruktion aus 1er und 3er Elementen würde nicht zum Ziel führen, da auf zwei bzw. drei Knoten der ersten Ebene immer ein bzw. zwei aktive Knoten auf zweiter Ebene folgen. Die 5er Elemente sind schon wirkungsvoller, folgen hier doch auf vier Knoten der ersten Ebene nur zwei aktive Knoten auf zweiter Ebene. Warum dann nicht gleich 7er oder 9er Elemente verwenden? Diese Elemente sind einfach zu lang, besitzen zu viele Kanten und würden die Hülle immens vergrößern. Da die Enden der Elemente immer gleichseitige Dreiecke sind, ist auch der minimale Verbindungswinkel zweier Elemente immer größer als 120 Grad.

Eine Hülle aus sieben 5er Elementen besitzt schon 77 Kanten und 14 aktive Knoten auf zweiter Ebene. Somit besteht keine Chance mit nur 12 weiteren Kanten die Innenfläche zu füllen um einen kleineren Graphen als den Harborth-Graphen zu erhalten. Die Minimalität des Harborth-Graphen beruht vor allem auf der Existenz eines inneren Kreises aus 8 Kanten, dessen Fläche nicht mehr mit weiteren Kanten gefüllt werden muss. Die Innenfläche wird somit verkleinert.

Fazit: Zur Konstruktion der Hülle eines minimalen Graphen kommen also nur Elemente in Frage, die a) nicht zu kurz sind, um die Anzahl aktiver Knoten auf zweiter Ebene möglichst gering zu  halten, und die b) nicht zu lang sind, um die Größe der Hülle möglichst gering zu halten. Dies kann man nur mit 3er und 5er Elemente erreichen.

Somit gibt es nur eine kleine Menge an denkbaren Konstruktionen, die überhaupt für die Hülle eines kleineren als den Harborth-Graphen in Frage kommen. Unser erstes Minimalitäts-Gesetz (1. MG) lautet deshalb:

1. MG: Die Hülle eines minimalen 4-regulären Streichholzgraphen muss aus 3er und 5er Elementen aufgebaut sein, wobei für deren Anzahl gilt: 3er ≤ 6 und 5er ≤ 4.

Aus der Minimalität des Verbindungswinkels zweier gleichseitiger Dreiecke folgt das zweite Minimalitäts-Gesetz.

2. MG: In der Hülle eines minimalen 4-regulären Streichholzgraphen dürfen maximal zwei 5er Elemente bzw. drei 3er Elemente aneinander grenzen.

...

Gruß, Slash


-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.222, eingetragen 2016-05-03


also ja, es muss einen geschlossenen äusseren kanten-zug geben für einen 4;4er

die meisten anderen aussagen können, müssen aber nicht unbedingt sein

für die frage nach dem knotenverhältnis innen/aussen hilft es erstmal nur sehr vage weiter

hier ne liste einiger 4;4er

hölzer aussen  innen      a/i
168        28        56        0,50
138        27        42        0,64
126        21        42        0,50
126        22        41        0,54
126        23        40        0,58
126        24        39        0,62
120        24        36        0,67
114        21        36        0,58
104        20        32        0,63


den 126er kann man mit 3 doppel-kites oder gemischt mit 1-3 reverse-doppel-kites bauen, daher die vier varianten
grus haribo



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.223, vom Themenstarter, eingetragen 2016-05-05


Da fehlte doch noch was - (4,7)er in Schieflage. smile



Was man den ersten 7er Graphen nicht angesehen hat - sie sind flexibel und können verformt werden. Wenn ich mich nicht irre, dann bedeutet das, dass es unendlich viele Varianten dieser Graphen gibt. Tja, mit Lego hätte man das sofort bemerkt. Es genügt dann aber ein Hinweis auf die Flexibilität, sodass diese Graphen nicht extra aufgeführt werden müssen. Die ganzen 121-kantigen sind dann auch verformbar.

Gruß, Slash


-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.224, eingetragen 2016-05-05


2016-05-05 05:25 - Slash in Beitrag No. 223 schreibt: Die ganzen 121-kantigen sind dann auch verformbar.

Gruß, Slash

das sehe ich (noch ?) nicht, bei den 121ern
grus haribo



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.225, vom Themenstarter, eingetragen 2016-05-05


2016-05-05 17:36 - haribo in Beitrag No. 224 schreibt:
2016-05-05 05:25 - Slash in Beitrag No. 223 schreibt: Die ganzen 121-kantigen sind dann auch verformbar.

Gruß, Slash

das sehe ich (noch ?) nicht, bei den 121ern
grus haribo

Stimmt, das war etwas vorschnell und unüberlegt von mir. Der Triplet-Kite ist starr und ähnliche größere Untergraphen auch. Ein kurzer Blick hätte genügt um das zu sehen. Also zu 99% nicht verformbar die 121er.


-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
StefanVogel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 26.11.2005
Mitteilungen: 3425
Aus: Raun
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.226, eingetragen 2016-05-07


Für den ersten 121er 4/5 mit 121  v1 erhalte ich das Ergebnis "unbeweglich". Ich habe versucht, auch weiterhin mit nur einem variierbaren (blauen) Winkel auszukommen. Deshalb waren Vereinfachungen bei der Eingabe nötig, die nicht ohne zusätzliche Begründung auskommen. Die Programmeingabe habe ich entsprechend auf mehrere Zeilen verteilt und nur die benötigten Kanten gezeichnet. Punkt P1...P3 ist der Anfang. Das anschließende Randstück P4...P7 wird nach innen mit dem Parallelogramm P4,P6,P20,P21 fortgesetzt. Diese Fortsetzung hat die Eigenschaft, dass der Winkel in P7 gleich 60° minus Winkel in P1 ist. Denn die Strecken P1-P3, P4-P20, P6-P21 sind zueinander parallel und auch die Strecken P8-P21, P7-P6, P5-P4. Außerdem hat die weitere Fortsetzung mit dem Dreieck P20,P21,P22 die Eigenschaft, dass die Streckenzüge P8-P21-P22 und P3-P20-P22 auf einer Linie liegen. Ebenfalls wegen paralleler Kanten P20-P21, P4-P6, P1-P5 und so weiter. Das alles bezeichne ich mal als Parallelogrammeigenschaft. Ich kann also den Rahmen bis P19 fortsetzen. Danach geht es erstmal nicht weiter, weil Winkel P19 nicht bekannt. Fortsetzung aum anderen Ende des Rahmens. Wegen der Parallelogrammeigenschaft für P24,P25,P27,P29,P23 liegen P23,P24,P3 auf einer Linie, obwohl der Winkel in P2 gar nicht bekannt ist. Deshalb ist P23 durch den Abstand zu P3 und P22 eindeutig bestimmt und man kann fortsetzen bis P33. An der Stelle habe ich dann den blauen Winkel variiert und festgestellt, dass dabei der Abstand P19,P33 ebenfalls variiert. Das bedeutet, die andere Hälfte, welche von der Struktur her genauso aufgebaut ist, nur mit unbehannten Winkeln, diese andere Hälfte muss kongruent zu P1...P33 sein. Damit kann ich den Winkel in P19 ausrechnen und den Rahmen fortsetzen. Beim Justieren der Strecke P22,P43 stelle ich dann fest, dass nur ein blauer Winkel möglich ist, der Graph ist also unbeweglich.

fed-Code einblenden

EDIT: Ergebnis "unbeweglich" bleibt, aber die Programmeingabe war wieder fehlerhaft. Als Größe des Winkel P19 muss ich die aktuelle Größe vom gegenüberliegenden Winkel P28 eingeben und als Größe von Winkel P37 die von Winkel P2.
 



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.227, vom Themenstarter, eingetragen 2016-05-07


Toll, danke für den Test, Stefan! smile

Ich denke, damit hast du die Starrheit der anderen sieben 121er Graphen gleich mitbewiesen, da sie ja aus den gleichen Teilgraphen aufgebaut sind.

Gruß, Slash


-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.228, eingetragen 2016-05-08


matches aussen innen        a/i
168        28        56        0,50
138        27        42        0,64
126        21        42        0,50
126        22        41        0,54
126        23        40        0,58
126        24        39        0,62
120        24        36        0,67
114        21        36        0,58
104        20        32        0,63
fortsetzung der möglichen holzverteilung bei beibehaltung des verhältnisses 0,50<a/i<0,67 für kleinere aussenringe

102        17        34        0,50
102        18        33        0,55
102        19        32        0,59
102        20        31        0,65
100        17        33        0,52
100        18        32        0,56
100        19        31        0,61
100        20        30        0,67
98        17        32        0,53
98        18        31        0,58
98        19        30        0,63
96        16        32        0,50
96        17        31        0,55
96        18        30        0,60
96        19        29        0,66
94        16        31        0,52
94        17        30        0,57
94        18        29        0,62
92        16        30        0,53
92        17        29        0,59
92        18        28        0,64
90        15        30        0,50
90        16        29        0,55
90        17        28        0,61
90        18        27        0,67

und ein erster versuch mit einem regelmässigen ring a=15 als ausgangsgebilde, also sozusagen gleich mal einen 90iger anpeilen!!!

denn interessanterweise passt die zweite raute exakt in den 15er ring hinein






  Profil  Quote  Link auf diesen Beitrag Link
StefanVogel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 26.11.2005
Mitteilungen: 3425
Aus: Raun
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.229, eingetragen 2016-05-09


Die letzte Programmeingabe war wieder (war ja zu erwarten) fehlerhaft, siehe dort das EDIT. Wenigstens hat das Ergebnis "unbeweglich" gestimmt.

Beim Wechsel von "v1" zu "v2" wird die Kante P21-P22 nach P22-P42 versetzt und symmetrisch dazu Kante P23-P43. Um dann bis P33 fortsetzen zu können, müsste ich einen weiteren beweglichen Winkel in P2 hinzuprogrammieren und diesen gleichzeitig mit dem blauen Winkel justieren (was ich vermeiden wollte) oder etwas ganz anderes versuchen. Also die Starrheit der "v2" und nachfolgenden würde ich lieber erstmal noch offenlassen.



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.230, vom Themenstarter, eingetragen 2016-05-09


Mit dieser Zeichnung lässt sich wohl die Geometrie des Triplet-Kite leicht beweisen, also mit Drehungen und Parallelverschiebungen. Es zeigt auch den Zusammenhang zum normalen Kite.




-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.231, eingetragen 2016-05-14


feiertage sind gut zum puzzlen... slash ich greife deinen 4/9er (341) an,

derzeit komme ich von 375 über 360 auf 352...!



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.232, vom Themenstarter, eingetragen 2016-05-14


Nur zu. Ich arbeite zurzeit nur an 4-regulären Graphen. Den 4/9 hatte ich übrigens schon fertig im Kopf konstruiert nachdem ich mir den alten Graphen angesehen hatte. Nur der enge Winkel und der mittlere Abstand waren dann zeichnerisch zu ermitteln.


-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.233, eingetragen 2016-05-14


349

[Die Antwort wurde nach Beitrag No.231 begonnen.]



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.234, eingetragen 2016-05-14


geschafft 4/9 ---> 339 rekord mit harboth qualitäten!



der rote kern reagiert mit der blauen linie auf den oberen winkel
bei 13,9° ist die blaue linie 1,002 lang, bei 14,0° 0,986

es gibt also einen winkel bei dem es genau passt, das ist hiermit also das erste mal das wir einen graphen mit harboth qualität haben

grus haribo



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.235, vom Themenstarter, eingetragen 2016-05-14


Gratuliere zum neuen Rekord, falls der Graph wirklich existiert. Das muss aber nicht unbedingt passen, da der rote Kern mit der blauen Kante starr ist. Ich lasse mich aber gern vom Gegenteil überzeugen.


-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.236, eingetragen 2016-05-14


danke für die gratulation, bau doch mal den roten kern ohne die blaue linie aus lego und mess sein elastisches spiel an der blauen position, sind blos 44 teile

wenn du glück hast kann man den kern noch weiter zusammendrücken und du findest evtl noch kleinere lösungen...(vermutung)



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 7719
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.237, vom Themenstarter, eingetragen 2016-05-14


Lego hat leider zu viel Spiel. Der rote Kern mit blauer Kante ist prädestiniert für Stefan und sein Programm.


-----------------
Bound to be disappointing so why wait?



  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.238, eingetragen 2016-05-14


zu viel spiel zu viel spiel, schau mal wie viel spiel dieser kern mindestens hat

zwischen 0,41 und als obere grenze 1,73 lässt sich jede länge einstellen, also auch 1




  Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2264
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.239, eingetragen 2016-05-15




neuer rekord 21% kleiner als bisher

4/9 mit 266

nachtrag:
aus der serie wie man sich irren kann..... habs erst nach dem hochladen gesehen... ein desaster dass



  Profil  Quote  Link auf diesen Beitrag Link
-->> Fortsetzung auf der nächsten Seite -->>
Seite 6Gehe zur Seite: 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48  
Neues Thema [Neues Thema] Antworten [Antworten]    Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2019 by Matroids Matheplanet
This web site was made with PHP-Nuke, a web portal system written in PHP. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]