Результати пошуку

=== Максимальні планарні графи === === Зовнішні планарні графи === ...

[[Категорія:Графи, що мають власну назву]] [[Категорія:Планарні графи]] ...

== Розріджені і тугі графи == ...и. [[Псевдоліс]]и є точно <math>(1,0)</math>-розрідженими, а [[Граф Ламана|Графи Ламана]] (це поняття зустрічається, наприклад, у теорії жорсткості) є точно ...

== Графи, вільні від голів бика == ...кутник. [[Сильна теорема про досконалі графи|Сильну гіпотезу про досконалі графи]] доведено для графів без голів бика задовго до доведення для графів загаль ...

== Графи без алмазів і заборонені мінори == ...маз містить трикутник. <!-- Графи без алмазів локально кластерні, тобто ці графи, в яких будь-який [[Окіл (теорія графів)|окіл]] є кластерним графом. --> ...

== Графи, що не містять метеликів == ...телика [[Породжений підграф|породженим підграфом]]. [[Граф без трикутників|Графи без трикутників]] є графами без метеликів, оскільки граф-метелик містить тр ...

...радіусом 3, діаметром 4 і [[Обхват (теорія графів)|обхватом]] 3. Як і всі графи Халіна, граф Фрухта є [[Планарний граф|планарним]], 3-[[K-вершинно-зв'язний ...м чином, будь-яка вершина може бути топологічно відрізана від інших). Такі графи називаються [[Асиметричний граф|асиметричними]] графами. [[Теорема Фрухта]] ...

...тю описати багатогранні графи&nbsp;— це є саме 3-вершинно-зв'язні планарні графи. Таким чином, якщо граф і планарний, і 3-вершинно-звязний, існує многогранн Можна також [[Перерахування графів|перерахувати]] багатогранні графи за кількістю їхніх вершин, число таких графів дорівнює: ...

.... Інша крайність&nbsp;— [[Максимальний планарний граф|максимальні планарні графи]], що мають найбільше можливе число ребер і граней для заданого числа верши ...омогою [[Характеристика Ейлера|ейлерової характеристики]], що всі планарні графи з <math>n</math> вершинами мають максимум <math>2n-5</math> обмежених гране ...

...ному графі є мінімальним розрізом червоного графа і навпаки, так що ці два графи алгебрично двоїсті і мають двоїсті графові матроїди.]] ...графи графа, вкладеного в неплоскі поверхні, такі як тор, але такі двоїсті графи, в загальному випадку, не мають відповідності з розрізами, циклами і кістяк ...

[[Категорія:Графи, що мають власну назву]] [[Категорія:Планарні графи]] ...

...ів, не замкнуті після взяття мінора, такі як [[1-планарний граф|1-планарні графи]]. [[Категорія:Планарні графи]] ...

[[Категорія:Геометричні графи]] [[Категорія:Планарні графи]] ...

...рафу <math> G </math> обидва графи <math> G-e </math> і <math> G/e </math> планарні, то <math> G </math>&nbsp;— планарний. === Лема про графи Куратовського === ...

== Схожі графи == ...кі контрприклади до [[Гіпотеза Тета (теорія графів)|гіпотези Тета]]&nbsp;— графи Грінберга на 42, 44 і 46 вершин<ref>{{статья ...

Окремі графи можна назвати за асоційованими тілами: ...ї послідовності (самоперетинних і неопуклих) призматичних багатогранників, графи цих зірчастих призм ізоморфні графам призм і не утворюють окремої послідовн ...

...omorphic_medial_graph_example.svg|праворуч|міні|300x300пкс| Обидва червоні графи є серединними графами синього графа, але вони не [[Ізоморфізм графів|ізомор ...Ізоморфізм графів|неізоморфних]] серединних графів. І навпаки, неізоморфні графи можуть мати той самий серединний граф. Зокрема, планарний граф та його [[дв ...

Кільцеві драбинні графи: [[Категорія:Планарні графи]] ...

...of graphs and a theorem of Whitney]», Пол Кайнен визначає підгамільтонові графи як підграфи планарних гамільтонових графів без обмеження множини вершин у р ...кових вкладеннях]]{{Sfn|Bernhart, Kainen|1979|с=320–331}}. Підгамільтонові графи та гамільтонові розширення використовують також у галузі [[Візуалізація гра ...

== Інші графи == [[Категорія:Планарні графи]] ...