WikiSysop: bnz

2022-05-08T10:42:18Z

bnz

←Starija inačica		Inačica od 8. svibanj 2022. u 10:42
Redak 1:		Redak 1:
	~~<!--'''Automorfizam grafa'''-->~~'''Automorfizam grafa''', svojstvo [[graf (teorija grafova)\|grafa]] u [[teorija grafova\|teoriji grafova]]. Predstavlja [[permutacija\|permutaciju]] skupa [[vrh (teorija grafova)\|vrhova]] <math>V(G)</math> koja čuva [[Susjednost (teorija grafova)\|susjednost]]. Grupa automorfizama <math>Aut(P)</math> [[Petersenov graf\|Petersenova grafa]] je [[simetričnost (teorija grafova)\|simetrična]] grupa <math>S_{5}</math> te je ukupan broj automorfizama jednak 120. Po [[Lovaszova slutnja\|Lovaszoj slutnji]], graf <math>G</math> je [[tranzitivnost (teorija grafova)\|tranzitivan]] po vrhovima ako za svaki par vrhova <math>u</math> i <math>v</math> iz <math>G</math> postoji [[automorfizam]] na <math>G</math> koji [[preslikavanje\|preslikava]] <math>u</math> u <math>v</math>. Još uvijek nije otkriven niti jedan graf koji je tranzitivan po vrhovima, a da nema [[Hamiltonov put\|Hamiltonov]] [[Put (teorija grafova)\|put]]. Slutnja se pokazala točnom za razne klase grafova, no još uvijek nije pronađen dokaz. <ref name="Majstorović, Boras">[http://e.math.hr/vol27/majstorovic math.e] Snježana Majstorović i Luka Boras: ''Petersenov graf'', br. 27. (pristupljeno 25. svibnja 2020.)</ref>		'''Automorfizam grafa''', svojstvo [[graf (teorija grafova)\|grafa]] u [[teorija grafova\|teoriji grafova]]. Predstavlja [[permutacija\|permutaciju]] skupa [[vrh (teorija grafova)\|vrhova]] <math>V(G)</math> koja čuva [[Susjednost (teorija grafova)\|susjednost]]. Grupa automorfizama <math>Aut(P)</math> [[Petersenov graf\|Petersenova grafa]] je [[simetričnost (teorija grafova)\|simetrična]] grupa <math>S_{5}</math> te je ukupan broj automorfizama jednak 120. Po [[Lovaszova slutnja\|Lovaszoj slutnji]], graf <math>G</math> je [[tranzitivnost (teorija grafova)\|tranzitivan]] po vrhovima ako za svaki par vrhova <math>u</math> i <math>v</math> iz <math>G</math> postoji [[automorfizam]] na <math>G</math> koji [[preslikavanje\|preslikava]] <math>u</math> u <math>v</math>. Još uvijek nije otkriven niti jedan graf koji je tranzitivan po vrhovima, a da nema [[Hamiltonov put\|Hamiltonov]] [[Put (teorija grafova)\|put]]. Slutnja se pokazala točnom za razne klase grafova, no još uvijek nije pronađen dokaz. <ref name="Majstorović, Boras">[http://e.math.hr/vol27/majstorovic math.e] Snježana Majstorović i Luka Boras: ''Petersenov graf'', br. 27. (pristupljeno 25. svibnja 2020.)</ref>

	== Vidi ==		== Vidi ==

WikiSysop: Bot: Automatski unos stranica

2021-12-09T17:38:00Z

Bot: Automatski unos stranica

Nova stranica

'''Automorfizam grafa''', svojstvo [[graf (teorija grafova)|grafa]] u [[teorija grafova|teoriji grafova]]. Predstavlja [[permutacija|permutaciju]] skupa [[vrh (teorija grafova)|vrhova]] <math>V(G)</math> koja čuva [[Susjednost (teorija grafova)|susjednost]]. Grupa automorfizama <math>Aut(P)</math> [[Petersenov graf|Petersenova grafa]] je [[simetričnost (teorija grafova)|simetrična]] grupa <math>S_{5}</math> te je ukupan broj automorfizama jednak 120. Po [[Lovaszova slutnja|Lovaszoj slutnji]], graf <math>G</math> je [[tranzitivnost (teorija grafova)|tranzitivan]] po vrhovima ako za svaki par vrhova <math>u</math> i <math>v</math> iz <math>G</math> postoji [[automorfizam]] na <math>G</math> koji [[preslikavanje|preslikava]] <math>u</math> u <math>v</math>. Još uvijek nije otkriven niti jedan graf koji je tranzitivan po vrhovima, a da nema [[Hamiltonov put|Hamiltonov]] [[Put (teorija grafova)|put]]. Slutnja se pokazala točnom za razne klase grafova, no još uvijek nije pronađen dokaz. <ref name="Majstorović, Boras">[http://e.math.hr/vol27/majstorovic math.e] Snježana Majstorović i Luka Boras: ''Petersenov graf'', br. 27. (pristupljeno 25. svibnja 2020.)</ref>

== Vidi ==
*[[Fruchtov poučak]]

== Izvori ==
{{izvori}}

[[Kategorija:Teorija grafova]]

Automorfizam grafa - Povijest promjena

WikiSysop: bnz

WikiSysop: Bot: Automatski unos stranica