Journal of Graph TheorySopena E. The chromatic number of oriented graphs. J. Graph. Theory 25, 191-205, 1997.E. Sopena, The chromatic number of oriented graphs. J. Graph Theory, 25(3):191-205, 1997.E´ric Sopena. The chromatic number of oriented graphs. J. Graph Theory, 25(3):...
Sopena. On the maximum average degree and the oriented chromatic number of a graph, Discrete Math. 206 (1999), 77–89. [4] O.V. Borodin, A.V. Kostochka and D.R. Woodall. Acyclic colorings of planar graphs with large girth... P Ochem 被引量: 6发表: 2015年 ...
摘要: We prove that the chromatic number of an oriented matroid O of rank r 3 is at most r + 1 with equality if and only if O is the oriented matroid of an orientation of K r + 1, the complete graph on r + 1 vertices.
23 ANDREAS HOLMSEN_ EXTENSIONS OF THE (P,Q) THEOREM 1:01:33 ANDREY KUPAVSKII_ BINARY SCALAR PRODUCTS 1:09:29 CLAUDE TARDIF_ THE CHROMATIC NUMBER OF THE PRODUCT OF 15-CHROMATIC GRAPHS CAN BE 56:32 DAVID WOOD_ UNIVERSAL GRAPH PRODUCT STRUCTURES 1:01:36 LEGENDRIAN CABLES 1:05:42 MÁRTON...
Tuza, Marking games and the oriented game chromatic number of partial k-trees, Graphs and Combinatorics, to appear. [15] H. A. Kierstead and D. Yang, Very asymmetric marking games, manuscript, 2002. 2 [16] H. A. Kierstead and D. Yang, Orderings on graphs and game colouring number, ...
Elsevier B.V.Annals of Pure and Applied LogicR. Beigel, "On the Complexity of Finding the Chromatic Number of a Recursive Graph I: the Bounded Case,... R Beigel,WI Gasarch - 《Annals of Pure & Applied Logic》 被引量: 60发表: 1989年 The Chromatic Number of Oriented Graphs We introduc...
23 ANDREAS HOLMSEN_ EXTENSIONS OF THE (P,Q) THEOREM 1:01:33 ANDREY KUPAVSKII_ BINARY SCALAR PRODUCTS 1:09:29 CLAUDE TARDIF_ THE CHROMATIC NUMBER OF THE PRODUCT OF 15-CHROMATIC GRAPHS CAN BE 56:32 DAVID WOOD_ UNIVERSAL GRAPH PRODUCT STRUCTURES 1:01:36 LEGENDRIAN CABLES 1:05:42 MÁRTON...
graphitelowenergyexpe graphitesleeve graphitized oil coke graphiurus graphs and discovery graphtic embrittlemen grapler grappablotto grappleiron grappler grappler baki grapsus albolineatus grareyard gras substances gener gras-double grash of number grasp grab the opport grasp its true meanin grasp the ...
The coloring game on planar graphs with large girth, by a result on sparse cactuses 2017, Discrete Mathematics Show abstract On game chromatic number of oriented network graphs 2024, AKCE International Journal of Graphs and Combinatorics Combinatorial games: Selected bibliography with a succinct gourmet...
Also different generalizations of the game on oriented graphs (introduced in [22]) and arbitrary digraphs (introduced in [3]) were considered. Furthermore game-theoretic analogues of the list chromatic index resp. the list chromatic number were introduced recently by Marte [21] resp. by Borowiec...