Iskalni zadetki

...raf|Petersenovega grafa]] po [[točka (teorija grafov)|točkah]]. Za njegovo barvanje so potrebne tri različne barve, njegovo kromatično število pa je enako 3.]] ...ija grafov)|točkah]] tako, da imajo pari točk poljubne [[povezava (teorija grafov)|povezave]] različne barve. Običajno se označuje kot <math> \chi (G) \!\, < ...

...i grafov]] [[graf (matematika)|graf]] v katerem imajo vse [[točka (teorija grafov)|točke]] [[stopnja grafa|stopnjo]] enako [[3 (število)|3]] in je tako 3-[[r ...o simetrijo grafa. Pokazal je, da je ''s'' lahko največ 5 in podal primere grafov za vsako možno vrednost ''s'' od 1 do 5.<ref>{{sktxt|Tutte|1959}}.</ref> ...

...čko v <math> U \,</math>). Tako se dobita dve [[neodvisna množica (teorija grafov)|neodvisni množici]]. Iz tega sledi, da dvodelni graf ne vsebuje povezave, Dvodelni graf nima [[cikla (teorija grafov)|cikle]] z liho dolžino. Enostavni dvodelni graf se označuje z <math> G = ( ...

...(matematika)|grafa]] je [[dolžina]] njegovega najkrajšega [[cikel (teorija grafov)|cikla]].<ref>Diestel (2010).</ref><ref name="wilson_1997">Wilson, Watkins ...je majhen kolikor je mogoče, je znan kot <math>g</math>-[[kletka (teorija grafov)|kletka]] (ali kot ''(3,g)''-kletka). [[Petersenov graf]] je edina 5-kletka ...

...a desni) – nastali graf za [[barvanje grafa|barvanje]] po [[točka (teorija grafov)|točkah]] potrebuje 3 barve.]] ...eorija grafov)|točkah]] in [[tenzorski produkt grafov|tenzorskim produktom grafov]]. Domneva pravi, da velja: ...

...i grafov]] [[graf (matematika)|graf]] v katerem imajo vse [[točka (teorija grafov)|točke]] [[stopnja grafa|stopnjo]] enako [[4 (število)|4]] in je tako 4-[[r Več dobro znanih grafov je kvartičnih. Med njimi so: ...

...iji grafov]] takšna [[bijektivna preslikava]] med množico [[točka (teorija grafov)|točk]] ''G'' in ''H'': ...Množica med seboj izomorfnih grafov se imenuje '''[[razred izomorfizmov]] grafov'''. ...

...|200px|Hipohamiltonov [[graf (matematika)|graf]] na 16-ih [[točka (teorija grafov)|točkah]], Lindgrenova konstrukcija<ref name="lindgren_1967">{{sktxt|Lindgr ...čemer postane vsak nov graf, ki nastane z odvzemanjem ene [[točka (teorija grafov)|točke]] iz ''G'', [[Hamiltonov graf|Hamiltonov]]. To mora veljati za vse t ...