A keresés eredménye

…Mitchem-képlet alapján ''χ''_H(T_7,3) = ⌈(3/2)(7+1)⌉ = 12.]] …' gráf '''harmonikus kromatikus száma''', χ_H(''G'') a minimális számú szín, ami szükséges ''G'' harmonikus színezéséhez. …

…dott fát és egy adott klikket feszített részgráfként nem tartalmazó gráfok kromatikus száma korlátos-e?}} …vivalens megfogalmazás szerint, a <math>T</math>- és <math>K</math>-mentes gráfok [[χ-korlátos|<math>\chi</math>-korlátosak]].{{r|s97}} …

| élek = ''3n&minus;2'' | kromatikus szám = 2 …

…olságreguláris gráf|távolságreguláris]]. [[Átmérő (gráfelmélet)|Átmérője]] 2. [[Gráfautomorfizmus|Automorfizmuscsoportja]] 120 elemű, és megegyezik az… …a [[Petersen-gráf]] szomszédságának spektruma (−2,&nbsp;−2,&nbsp;−2,&nbsp;−2,&nbsp;1,&nbsp;1,&nbsp;1,&nbsp;1,&nbsp;1,&nbsp;3). Több olyan matematikai té …

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

| élek = 2(''n'' &minus; 1) | átmérő = 2, ha ''n>4''<br>1, ha ''n''=4 …

…Mathematics}}.</ref> A sejtés állítása szerint az összes, ''n'' kromatikus számú gráf közül a ''K''_''n'' [[teljes gráf]] metszési száma a legalac Könnyen megmutatható, hogy a korlátos metszésű számok kromatikus száma is korlátos: a metsző élekhez különböző színeket kell rendelni, majd …

…araméter]]e 3, [[csúcsösszefüggőség]]e 1, [[fokszámsorozat]]a <3, 3, 3, 2, 2, 1>]] …nvariáns''' ''(graph invariant)'' a [[gráf]]ok olyan jellemzője, amely a gráfok izomorfiájára érzéketlen, csak az adott gráf szerkezetétől függ.<ref name=" …

…csúccsal. Az 5-ös csúcs szomszédsága az 1, 2, 4 csúcsokból és az 1 és&nbsp;2 csúcs közötti élből álló gráf. Számítógépes algoritmusokban lehetséges a gráfok reprezentációja a csúcsok szomszédságain keresztül, [[szomszédsági lista|sz …

| kromatikus szám = …árfás-sejtést azonban a 3-szorosan összefüggő, 3-reguláris síkbarajzolható gráfok esetére már sikerült belátni.{{harv| Heckman|Krakovski|2013}} …

…cielski igazolta a [[tetszőlegesen nagy]] kromatikus számú háromszögmentes gráfok létezését. …nált, amely egy gráfot úgy egészít ki, hogy klikkszáma nem változik, míg a kromatikus száma 1-gyel nő. …

{{megoldatlan|A|matematika|Tartalmazza-e minden <math>k</math> [[kromatikus szám]]ú gráf a <math>k</math>-csúcsú [[teljes gráf]]ot [[Minor (gráfelmélet [[File:Hadwiger conjecture.svg|thumb|upright=1.2|Az ábrán látható gráf színezéséhez négy színre van szükség; látható továbbá …

…gráf]]ként [[körgráf|3-kör]] nélküli gráfok, illetve a lokálisan független gráfok (melyekben tetszőleges csúcs [[Szomszédság (gráfelmélet)|nyílt szomszédsága …svg|thumb|Az adott csúcsszámhoz tartozó legnagyobb élszámú háromszögmentes gráfok a kiegyensúlyozott [[teljes páros gráf]]ok.]] …

| élek = {{math|''nm''(''n'' + ''m'')/2 &minus; ''nm''}} | átmérő = {{math|2}} …

…ood-gráf]] egy síkba rajzolása három metszéssel. Ez a lehetséges legkisebb számú metszéspont a gráf összes lerajzolása közül, ezért a gráf metszési száma cr …hetetlensége miatt. Precízen ezért csak nagyon kicsi vagy nagyon speciális gráfok metszési számát sikerült meghatározni.<ref name="TG"/> …

…>k^2(k-1)</math>; a 3-út: <math>k(k-1)^2</math>; a 3-klikk: <math>k(k-1)(k-2)</math>.]] …osították, ami a [[statisztikus fizika]] [[Potts-modell]]jéhez kapcsolja a kromatikus polinomot. …

| csúcsok = 2 ''n'' | sugár = <math>\left\{\begin{array}{ll}\infty & n \le 2\\ 3 & \text{egyébként}\end{array}\right.</math> …

| issue = 2–3 …oport]]ot tartalmazó, [[csúcstranzitív gráf|csúcstranzitív]] [[gráf]]ok) [[kromatikus szám]]ának meghatározása is.<ref name=BarajasSerra2008>{{cite journal …

…kettő lehet. A kettőnél kisebb fokszámú csúcsok ismételt törlésével kapott 2-mag az ábrán színezve látható.]] …al (pontosan egy éllel érintkezik); ezért a fák és erdők mind 1-degenerált gráfok. …

…egység távolságú gráfok [[kromatikus szám]]ának kérdését. Ismertek négy [[gráfok színezése|színnel színezhető]] egységtávolsággráfok, és azt is tudjuk, hogy A következő gráfok egységtávolsággráfok: …