| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén a pillangógráf (butterfly graph), csokornyakkendő-gráf (bowtie graph) vagy homokóra-gráf (hourglass graph) egy 5 csúccsal és 6 éllel rendelkező irányítatlan síkbarajzolható gráf. Megkonstrukálható a C3 körgráf két kópiájának egy közös csúcsban való összefűzésével, ezért izomorf az F2 . A pillangógráf átmérője 2, girthparamétere 3, sugara 1, kromatikus száma 3, élkromatikus száma 4; Euler-körű gráf és egységtávolsággráf. 1-szeresen csúcsösszefüggő és 2-szeresen élösszefüggő. Az öt csúcsú gráfok közül csak 3 : ezek egyike a pillangógráf, a másik kettő a C5 körgráf és a K5 teljes gráf. (hu)
- A matematika, azon belül a gráfelmélet területén a pillangógráf (butterfly graph), csokornyakkendő-gráf (bowtie graph) vagy homokóra-gráf (hourglass graph) egy 5 csúccsal és 6 éllel rendelkező irányítatlan síkbarajzolható gráf. Megkonstrukálható a C3 körgráf két kópiájának egy közös csúcsban való összefűzésével, ezért izomorf az F2 . A pillangógráf átmérője 2, girthparamétere 3, sugara 1, kromatikus száma 3, élkromatikus száma 4; Euler-körű gráf és egységtávolsággráf. 1-szeresen csúcsösszefüggő és 2-szeresen élösszefüggő. Az öt csúcsú gráfok közül csak 3 : ezek egyike a pillangógráf, a másik kettő a C5 körgráf és a K5 teljes gráf. (hu)
|
