A keresés eredménye
Ugrás a navigációhoz
Ugrás a kereséshez
- …ntható [[k-szorosan összefüggő gráf|4-szeresen csúcsösszefüggő]] maximális síkgráfok klikkösszegére. [[Kategória:Síkgráfok]] …3 KB (637 szó) - 2018. december 29., 16:34
- Az arány fák esetében 0, maximális síkgráfok esetében 1. [[Kategória:Síkgráfok]] …6 KB (908 szó) - 2023. szeptember 19., 04:24
- [[Kategória:Síkgráfok]] …5 KB (872 szó) - 2017. április 13., 23:59
- …jelenthető, hogy a [[külsíkgráf]]ok (2,3)-ritkák és a [[páros gráf|páros]] síkgráfok (2,4)-ritkák. …8 KB (1 335 szó) - 2017. május 1., 21:36
- [[Kategória:Síkgráfok]] …3 KB (525 szó) - 2017. április 2., 11:16
- …tsző átló hozzáadásával kapott gráf) pedig 4-térképgráf. A nem optimális 1-síkgráfok azonban nem térképgráfok, mert (a térképgráfoktól eltérően) tartalmaznak ol [[Kategória:Síkgráfok]] …7 KB (1 158 szó) - 2022. július 1., 13:13
- [[Kategória:Síkgráfok]] …4 KB (685 szó) - 2018. május 20., 16:40
- 4 KB (689 szó) - 2020. április 12., 10:16
- …tos szerepet játszanak a [[síkbarajzolható gráf]]ok jellemzésében és a nem-síkgráfok [[körtér (gráfelmélet)|körtereinek]] előállításában.<ref>{{citation [[Kategória:Síkgráfok]] …11 KB (1 892 szó) - 2018. március 2., 22:44
- [[Kategória:Síkgráfok]] …5 KB (827 szó) - 2025. január 14., 20:22
- …rész-síkgráfok minimális száma, melyekbe a gráf élei felbonthatók. Mivel a síkgráfok arboricitása legfeljebb három lehet, egy gráf vastagsága legalább az arbori …10 KB (1 679 szó) - 2023. december 15., 14:31
- …t halmaz]] alapján. Munkája arra volt kihegyezve, hogy létezik a maximális síkgráfok éleinek egy speciális, három fagráffá történő particionálása, amit [[Schnyd [[Kategória:Síkgráfok]] …10 KB (1 639 szó) - 2023. szeptember 1., 13:52
- …i az említett két gráfot részgráfként tartalmazza (és ekkor nem tartozik a síkgráfok közé). …16 KB (2 361 szó) - 2019. június 5., 10:34
- …gráfra igaz, amely ezekkel a műveletekkel felépíthető, és ezek pontosan a síkgráfok. Így a tétel minden síkgráfra igaz, ezért a konvex poliéderekre is igaz. …6 KB (1 063 szó) - 2020. április 11., 18:46
- A síkgráfok [[kombinatorikus térkép]]ekkel is reprezentálhatóak. A fenti kritériumok szerint a síkgráfok [[ritka gráf]]ok, mivel csak O(''v'') éllel rendelkeznek, aszimptotikusan… …31 KB (5 411 szó) - 2022. július 30., 09:54
- …i által meghatározott gráfok) speciális esetei.<ref name="links"/> Mivel a síkgráfok és az érmegráfok megegyeznek,<ref>{{harvtxt|Hartsfield|Ringel|2013}}, Theor [[Kategória:Síkgráfok]] …14 KB (2 205 szó) - 2023. október 22., 19:23
- [[Kategória:Síkgráfok]] …8 KB (1 179 szó) - 2018. január 11., 17:34
- [[Kategória:Síkgráfok]] …8 KB (1 190 szó) - 2022. november 10., 14:55
- [[Kategória:Síkgráfok]] …8 KB (1 264 szó) - 2025. január 14., 20:22
- 20 KB (3 159 szó) - 2019. július 12., 10:35