Critical graph

Results: 53



#Item
1Graph theory / Graph coloring / Planar graph / Graph / Ear decomposition / Order theory / Interval edge coloring

Planar 4-critical graphs with four triangles Oleg V. Borodin ∗ Zdenˇek Dvoˇra´k † Alexandr V. Kostochka Bernard Lidick´ y§

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:44:59
2Language acquisition / Graph coloring / Dependency grammar / Natural language parsing / Critical graph / Artificial grammar learning / Serial reaction time / Linguistics / Language / Cognition

Language Learning ISSNEMPIRICAL STUDY Concurrent Statistical Learning of Adjacent

Add to Reading List

Source URL: cnl.psych.cornell.edu

Language: English - Date: 2016-06-08 12:58:15
3Graph theory / Graph coloring / Planar graph

Fine structure of 4-critical triangle-free graphs I. Planar graphs with two triangles and 3-colorability of chains Zdenˇek Dvoˇra´k∗ Bernard Lidick´

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2015-05-27 17:02:42
4Graph theory / Binary trees / Computing / Node / Tree / Linked list / Computer programming / Rope / B-tree / Redblack tree / Ternary tree

PROBLEM NOTES Critical to the problem is noticing the following: • •

Add to Reading List

Source URL: cs.northwestern.edu

Language: English - Date: 2008-07-09 11:17:32
5Graph coloring / Planar graphs / Chordal graph / Outerplanar graph / Dual graph

4-critical graphs on surfaces without contractible (≤ 4)-cycles Zdenˇek Dvoˇra´k∗ Bernard Lidick´ y†

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:44:46
6Graph coloring / Graph homomorphism / Planar graph / Chordal graph / Incidence coloring / Interval edge coloring

Fine structure of 4-critical triangle-free graphs III. General surfaces Zdenˇek Dvoˇra´k∗ Bernard Lidick´ y†

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2015-05-27 17:20:44
7

MINIMUM H-DECOMPOSITIONS OF GRAPHS: EDGE-CRITICAL CASE ¨ LALE OZKAHYA AND YURY PERSON Abstract. For a given graph H let φH (n) be the maximum number of parts

Add to Reading List

Source URL: www.math.uni-frankfurt.de

Language: English - Date: 2013-08-01 11:11:52
    8Graph theory / Mathematics / Treewidth / Clique / Vertex / Tree decomposition / Centrality / Graph / Degree / Pathwidth / Logic of graphs

    Parameterized Complexity of Critical Node Cuts Danny Hermelin1 , Moshe Kaspi1 , Christian Komusiewicz2 , and Barak Navon1 1 2

    Add to Reading List

    Source URL: drops.dagstuhl.de

    Language: English - Date: 2015-11-09 10:22:02
    9Graph theory / Graph coloring / Planar graph / Graph homomorphism / Chordal graph / Neighbourhood / List coloring / Line graph / Graph minor

    Exhaustive generation of k-critical H-free graphs Jan Goedgebeur∗ Oliver Schaudt† Abstract

    Add to Reading List

    Source URL: www.zaik.uni-koeln.de

    Language: English - Date: 2015-06-10 03:36:10
    10

    CRITICAL POINTS - PART 2 1. In each case, sketch a graph of a continuous function with the given properties. A. f ′( −1) = 0 and f ′(3) = 0 f ′( x )

    Add to Reading List

    Source URL: math.arizona.edu

    - Date: 2008-05-26 21:38:43
      UPDATE