Generalization of transitive fraternal augmentations for directed graphs and its applications (Q1043997): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2009.02.028
+Normal rank
@@ Property / OpenAlex ID @@
+W2045111615
@@ Property / OpenAlex ID: W2045111615 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring with no 2-colored \(P_4\)'s
@@ Property / cites work: Coloring with no 2-colored \(P_4\)'s / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with linearly bounded Ramsey numbers
@@ Property / cites work: Graphs with linearly bounded Ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+On forbidden subdivision characterizations of graph classes
+Normal rank
@@ Property / cites work @@
+Nonrepetitive colorings of graphs -- a survey
@@ Property / cites work: Nonrepetitive colorings of graphs -- a survey / rank @@
+Normal rank
@@ Property / cites work @@
+On the degrees of the vertices of a directed graph
+Normal rank
@@ Property / cites work @@
+A simple competitive graph coloring algorithm
@@ Property / cites work: A simple competitive graph coloring algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Star coloring bipartite planar graphs
@@ Property / cites work: Star coloring bipartite planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Two-Coloring Number and Degenerate Colorings of Planar Graphs
+Normal rank
@@ Property / cites work @@
+Radius two trees specify χ‐bounded classes
@@ Property / cites work: Radius two trees specify χ‐bounded classes / rank @@
+Normal rank
@@ Property / cites work @@
+Orderings on graphs and game coloring number
@@ Property / cites work: Orderings on graphs and game coloring number / rank @@
+Normal rank
@@ Property / cites work @@
+Q5692719
@@ Property / cites work: Q5692719 / rank @@
+Normal rank
@@ Property / cites work @@
+Fraternal augmentations, arrangeability and linear Ramsey numbers
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. I: Decompositions
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. II: Algorithmic aspects
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
+Normal rank
@@ Property / cites work @@
+Structural Properties of Sparse Graphs
@@ Property / cites work: Structural Properties of Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs
+Normal rank
@@ Property / cites work @@
+An algorithm for fraternal orientation of graphs
@@ Property / cites work: An algorithm for fraternal orientation of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrepetitive colorings of graphs
@@ Property / cites work: Nonrepetitive colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Activation strategy for asymmetric marking games
@@ Property / cites work: Activation strategy for asymmetric marking games / rank @@
+Normal rank
@@ Property / cites work @@
+The game coloring number of planar graphs
@@ Property / cites work: The game coloring number of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring graphs with bounded generalized colouring number
+Normal rank