A keresés eredménye

…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 …

…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 …

…ő ''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 …

…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 …

| 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. …

[[Image:Petersen1 tiny.svg|thumb|200px|Az erősen szimmetrikus [[Petersen-gráf]], egyszerre [[csúcstranzitív gráf|csúcstranzi …[[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 …

| egyéb = [[reguláris gráf|reguláris]],<br/>[[csúcstranzitív gráf|csúcstranzitív]],<br/>[[perfekt gráf|perfekt]] …uszárgráf]], [[királygráf]], [[vezérgráf]]) egyedülálló szimmetriákat és [[reguláris gráf|regularitást]] mutat. …

| egyéb = [[Erősen reguláris gráf|Erősen reguláris]]<br>[[Konferenciagráf]]<br>[[Önkomplementer gráf|Önkomplementer]] …zimmetrikus [[konferenciamátrix]]ok végtelen családjához vezetnek. A Paley-gráfok lehetővé teszik a [[gráfelmélet]]i eszközök alkalmazását a [[számelmélet]]h …

…zat vesz egy nagyméretű (<math>G</math>) és egy kisméretű (<math>H</math>) reguláris gráfot, és eredményül olyan gráfot ad, ami lehetőség szerint mindkét gráf… Az alábbiakban szereplő gráfok mind irányítatlanok és regulárisak, továbbá az első gráf fokszáma megfelel …

…ójának tekinthető. A véges [[Gráfelméleti fogalomtár#Alapfogalmak|egyszerű gráfok]] speciális esetében a szomszédsági mátrix egy csupa 0-ból és 1-esekből áll A gráfok egy másik reprezentációja az [[illeszkedési mátrix]]. …

…sen összefüggő komponens]]eit” kifejezésből „számoljuk meg a gráf nemnulla erősen összefüggő komponenseit” lesz, vagy az összefüggő gráf definícióját kell mó A [[kategóriaelmélet]] területén a nullgráf, a „gráfok kategóriája” egyes meghatározásaiban a kategória [[kezdeti objektum]]a. …

…iplomamunkak/msc_mat/2014/dudas_marx_laszlo.pdf# |title=Dudás-Marx László: Gráfok spektruma (szakdolgozat) |accessdate=2017-01-09 |archiveurl=https://web.arc ==Izospektrális gráfok== …

…megfelelő ''S''-beli érték negatív. Ezt az [[erősen reguláris gráf|erősen reguláris]] gráfot nevezik (a mátrix neve után) [[konferenciagráf]]nak. …

…irányított gráf fogalmához vezet (lásd az [[#Irányított gráfok|Irányított gráfok]] szakaszt). …ülönben címkézetlennek. Különbséget tehetünk csúcscímkézett és élcímkézett gráfok között, ha hangsúlyozni szeretnénk, hogy csak a csúcs- vagy élhalmaz elemei …

…ráfjait, a multigráfok élgráfjait, a hipergráfok élgráfjait és a súlyozott gráfok élgráfjait. Ha két [[összefüggő gráf]] élgráfjai izomorfak, az eredeti gráfok is izomorfak, kivéve a ''K''₃ [[háromszöggráf]] és a ''K''<sub>1 …

…három színt (piros, kék, zöld) használ. Az élszínezés a [[gráfok színezése|gráfok lehetséges színezéseinek]] csak egyetlen típusa. …goritmusok páros gráfok optimális színezésének, illetve nem páros egyszerű gráfok legfeljebb {{math|&Delta;+1}}-színezésének előállítására; az optimális élsz …

…t gráfokra értelmezett dualitások. Ezeket azonban meg kell különböztetni a gráfok teljesen más jellegű él–csúcs-duálisaitól, melyeket [[élgráf]]oknak nevezne …hez; így egyes gráfokkal kapcsolatos eredmények bizonyíthatók úgy is, ha a gráfok duálisait vesszük alapul. …

A véletlen gráfok elméletének hosszú ideig megoldatlan, nevezetes problémája volt, hogy milye …gy turnamentben pontosan akkor van irányított Hamilton-kör, ha a turnament erősen összefüggő. …

…tási teljesítmény alacsony volt, egy tenyészetben a baktériumok nagy száma erősen párhuzamosítható feladatok megoldására alkalmassá teheti őket. A kísérleti A P_n palacsintagráf [[reguláris gráf|reguláris]], csúcsainak száma ''n!'', [[fokszám (gráfelmélet)|fokszáma]] ''n&minus;1' …