A keresés eredménye

…00px|right|Minden Cayley-gráf csúcstranzitív és minden csúcstranzitív gráf reguláris]] * Minden csúcstranzitív gráf [[reguláris gráf|reguláris]]. …

| egyéb = [[reguláris gráf|2-reguláris]] * [[reguláris gráf|2-reguláris]]. …

…kszámot ''k''-val jelölve beszélhetünk '''''k''-reguláris gráf'''ról is. A reguláris irányított gráfnak meg kell felelnie annak az erősebb feltételnek is, hogy Egy [[erősen reguláris gráf]] egy olyan reguláris gráf, ahol a szomszédok száma megegyezik minden csúcsnál, de két összekötöt …

…graph 2COL.svg|thumb|200px|A [[Gray-gráf]] éltranzitív és [[reguláris gráf|reguláris]], de nem [[csúcstranzitív gráf|csúcstranzitív]].]] …ív. Az összes ilyen gráf [[páros gráf|páros]],<ref name="biggs" /> ezért [[gráfok színezése|két színnel színezhető]]. …

…olságreguláris gráf''' ''(distance-regular graph)'' olyan [[reguláris gráf|reguláris]] [[gráf]], melyben bármely két ''v'' és ''w'' csúcsot kiválasztva, a ''v'' …számszerűen ugyanazok a regularitási paramétereik, de a távolságreguláris gráfok nem feltétlenül rendelkeznek nagy [[gráfautomorfizmus|automorfizmus-csoport …

*A [[3-reguláris gráf|3-reguláris]] szimmetrikus gráfok közül a [[három ház–három kút-gráf]], a [[Petersen-gráf]], a [[Nauru-gráf]] …

…-tétel]] szerint ezek a legtöbb élt tartalmazó olyan <math>n</math> csúcsú gráfok, amelyek nem tartalmaznak ''m''+1 csúcsú [[klikk (gráfelmélet)|klikk]]et.… A Turán-gráfok [[teljes többrészes gráf]]ok. …

[[Kategória:Gráfok kiterjesztései és általánosításai]] [[Kategória:Reguláris gráfok]] …

| egyéb = [[3-reguláris gráf|3-reguláris]] …a viszont azt a gyengébb állítást, hogy minden kétszeresen élösszefüggő, 3-reguláris síkgráfban van teljes párosítás. …

…nter gráf|komplementerével]]. A legegyszerűbb nem triviális önkomplementer gráfok a 4 csúcsból álló [[útgráf]] és az 5 él hosszúságú [[körgráf]]. …csúccsal azonban léteznek olyan erősen reguláris gráfok, melyek nem Paley-gráfok.<ref>{{citation …

== Irányítatlan gráfok == …ámú csúcsa van, [[Euler-kör|Euler-gráf]]nak mondjuk. (Ezek pontosan azok a gráfok, amiket meg lehet rajzolni egyetlen vonallal.) …

…nem lenne két szomszédos éle, amit abban az erdőben felhasználtunk. Ezért reguláris gráfokban a lineáris arboricitási sejtés szerint a lineáris arboricitás ért …996_0039.pdf}}.</ref> [[3-reguláris gráf]]ok és egyéb 3 maximális fokszámú gráfok lineáris arboricitása mindig kettő, és a két lineáris erdőre való felbontás …

…ő ''k'' [[fokszám (gráfelmélet)|fokszámú]] reguláris gráf, akkor '''erősen reguláris''', ha létezik olyan λ és μ egész szám, melyekre: …kontextusból egyértelmű, hogy erősen reguláris gráfról van szó. Az erősen reguláris gráfokat [[Raj Chandra Bose]] vezette be 1963-ban.<ref>https://projecteucli …

…[[Csoport (matematika)|csoport]] kifejezhető egy összefüggő gráf (sőt, [[3-reguláris gráf]]) automorfizmus-csoportjaként.<ref>[[R. Frucht]]. Graphs of Degree 3 …-gráf esetén csak 3, ami adott átmérő mellett a minimális érték). A Cayley-gráfok spektruma közvetlenül kapcsolódik a csoport szerkezetéhez, különösen annak …

…1) alakban írhatók fel. Előállíthatók [[körgráf]] egyetlen éllel történő [[Gráfok Descartes-szorzata|Descartes-szorzataként]] is.<ref name="mathworld"/> Ahogy az a csúcstranzitív gráfok között gyakori, a prizmagráfok és előállíthatók [[Cayley-gráf]]okként. Az… …

…tevője 0. Számos további eredmény ismert poliédergráfok és síkbarajzolható gráfok korlátozott alosztályainak rövidségkitevőjével kapcsolatban.<ref name="gw"/ A 3-összefüggő [[3-reguláris gráf]]ok (a síkbarajzolhatóság követelménye nélkül) rövidségkitevője szinté …

Minden [[reguláris gráf|reguláris]] páros gráf bireguláris. | year = 2003}}.</ref> Sőt, minden éltranzitív gráf reguláris vagy bireguláris. …

A létragráf előállítható két [[útgráf]] [[gráfok Descartes-szorzata|Descartes-szorzataként]], amennyiben az egyik útgráf csa A létragráf [[Gráfok színezése#Csúcsszínezés|kromatikus szám]]a 2, [[kromatikus polinom]]ja pedi …

[[Image:Petersen1 tiny.svg|thumb|right|A [[Petersen-gráf]] egy 3-reguláris gráf.]] …<math>K_{3,3}</math> [[teljes páros gráf]] a páros 3-reguláris („bicubic”) gráfok közé tartozik]] …

…au/JAMSA/V56/Part3/Alspach.html |archivedate=2003-11-27 }}.</ref> Az ilyen gráfok nem túl gyakoriak.<ref>Jonathan L. Gross, Jay Yellen, ''Handbook of Graph… [[Kategória:Gráfok önálló szócikkel]] …