1994
DOI: 10.1002/9781118032497
|View full text |Cite
|
Sign up to set email alerts
|

Graph Coloring Problems

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

6
766
0
11

Year Published

1996
1996
2017
2017

Publication Types

Select...
8
1

Relationship

0
9

Authors

Journals

citations
Cited by 630 publications
(783 citation statements)
references
References 0 publications
6
766
0
11
Order By: Relevance
“…In the proof we apply some simple properties of the concept of k-choosability (see, e.g., [1], or [5], pp. 18-21).…”
Section: Preliminariesmentioning
confidence: 99%
“…In the proof we apply some simple properties of the concept of k-choosability (see, e.g., [1], or [5], pp. 18-21).…”
Section: Preliminariesmentioning
confidence: 99%
“…We have seen that the ds-tree T [ ] is a tree rooted at r such that: {r; 1 ; 2 ; : : : ; n } is its vertex set and k ; i is an edge if and only (1 6 i 6 n) is deÿned to be a rooted tree such that: (i) i is the root of the tree; (ii) p is a node i i ¿ p and p in ( i+1 ; i+2 ; : : : ; n ); that is, i + 1 6 p 6 n; Fig. 5 illustrates the way we can construct the ds-trees T [7]; T [9] and T [3] of the permutation , where is the same permutation used in this paper.…”
Section: The Decreasing-subsequence Treesmentioning
confidence: 99%
“…In Fig. 7(b), the pair (1; 3) is a link-pair in the trees T [12]; T [7]; T [11]; T [8]; T [6]; T [10] and T [9], while it is not a link-pair in the trees T [2]; T [4]; T [3] and T [1].…”
Section: The Decreasing-subsequence Treesmentioning
confidence: 99%
“…Tait proved in 1880 (see Jensen and Toft [3] page 16) that there is a one-to-one correspondance between the 4-vertex-colorings of a planar triangulation and the proper 3-edge-colorings of the dual 1 graph. A proper 3-edge coloring of the dual graph can also be expressed as an edge-coloring of the triangulation such that every triangle receives all three colors, or equivalently, the union of any two colors is a spanning quadrangulation.…”
Section: Introductionmentioning
confidence: 99%