2022
DOI: 10.1007/s00373-022-02485-z
|View full text |Cite
|
Sign up to set email alerts
|

Avoiding and Extending Partial Edge Colorings of Hypercubes

Abstract: We consider the problem of extending and avoiding partial edge colorings of hypercubes; that is, given a partial edge coloring $$\varphi $$ φ of the d-dimensional hypercube $$Q_d$$ Q d , we are interested in whether there is a proper d-edge coloring of $$Q_d$$ Q d that agrees with the color… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
9
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
3

Relationship

1
2

Authors

Journals

citations
Cited by 3 publications
(9 citation statements)
references
References 20 publications
0
9
0
Order By: Relevance
“…The proof is virtually identical to the corresponding result for edge colorings in [7], so we omit it. Note, in particular, that Proposition 3.4 implies that every partial coloring with at most G Δ( ) − 1 colored vertices is avoidable, which is sharp by the example of the join of K d with two vertices u and v, where u and all vertices of K d are colored 1.…”
Section: Avoiding Coloringsmentioning
confidence: 69%
See 4 more Smart Citations
“…The proof is virtually identical to the corresponding result for edge colorings in [7], so we omit it. Note, in particular, that Proposition 3.4 implies that every partial coloring with at most G Δ( ) − 1 colored vertices is avoidable, which is sharp by the example of the join of K d with two vertices u and v, where u and all vertices of K d are colored 1.…”
Section: Avoiding Coloringsmentioning
confidence: 69%
“…A G Δ( )-coloring of G where every vertex is assigned the same color is not avoidable if χ G G ( ) = Δ( ). We note the following reformulation of a result for edge colorings from [7]. Proposition 3.4.…”
Section: Avoiding Coloringsmentioning
confidence: 99%
See 3 more Smart Citations