Folkmanov graf: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m Bot: Migracija 5 interwikija/-ev, od zdaj gostuje(-jo) na Wikipodatkih, na d:q3115489 |
m Bot: Popravljanje preusmeritev |
||
Vrstica 11:
| chromatic_number = 2
| chromatic_index = 4
| properties = [[regularni graf|regularen]] <br /> [[dvodelni graf|dvodelen]] <br /> [[polsimetrični graf|polsimetričen]] <br /> [[Eulerjev graf|Eulerjev]] <br /> [[
}}
'''Folkmanov graf''' je v [[teorija grafov|teoriji grafov]] [[neusmerjeni graf|neusmerjeni]] [[dvodelni graf|dvodelni]] [[regularni graf|regularni graf stopnje 4]] z [[20 (število)|20]] [[točka (teorija grafov)|točkami]] in [[40 (število)|40]] [[
Folkmanov graf je [[Hamiltonova pot|Hamiltonov graf]] in ima [[kromatično število]] 2, [[kromatični indeks]] 4, [[razdalja (teorija grafov)|premer]] 4, polmer 3 in [[obseg (teorija grafov)|notranji obseg]] 4. Je tudi 4-[[po točkah k-povezani graf|povezan]] in [[po povezavah k-povezani graf|4-povezavno-povezan]] [[popolni graf]].
== Algebrske značilnosti ==
Vrstica 35:
Slika:Folkman graph.svg|[[Kromatično število]] Folkmanovega grafa je 2.
Slika:Folkman graph 4color edge.svg|[[Kromatični indeks]] Folkmanovega grafa je 4.
Slika:Folkman graph hamiltonian.svg|Folkmanov graf je [[Hamiltonova pot|Hamiltonov graf]].
</gallery>
| |||