2019
DOI: 10.1016/j.laa.2019.08.002
|View full text |Cite
|
Sign up to set email alerts
|

Chromatic numbers, Sabidussi's Theorem and Hedetniemi's conjecture for non-commutative graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
2
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
4
2

Relationship

0
6

Authors

Journals

citations
Cited by 6 publications
(2 citation statements)
references
References 8 publications
0
2
0
Order By: Relevance
“…Let S = span {I, E ij : i = j} ⊆ M n , which is a quantum graph on M n . It is known [27] that χ((S, M n , M n )) = n. Here, we will show that χ qc ((S, M n )) = n as well, which shows that χ t ((S, M n )) = n for any t ∈ {loc, q, qa, qc}.…”
Section: Coloring Quantum Graphsmentioning
confidence: 53%
“…Let S = span {I, E ij : i = j} ⊆ M n , which is a quantum graph on M n . It is known [27] that χ((S, M n , M n )) = n. Here, we will show that χ qc ((S, M n )) = n as well, which shows that χ t ((S, M n )) = n for any t ∈ {loc, q, qa, qc}.…”
Section: Coloring Quantum Graphsmentioning
confidence: 53%
“…These so called non-commutative graphs have since drawn interest in connection with quantum channels but also independently of any application. Several classical graph definitions and results carry over to non-commutative graphs, including homomorphisms [5,25,27,30], chromatic numbers [17,19,27], Ramsey and Turán theorems [31,32], asymptotic spectrum [20], a Haemers bound [15], and connectivity [6]. It can happen that there are multiple ways to generalize a particular concept: [3] presents two generalizations of ϑ distinct from the one in [10] (though possibly the same as each other).The present work investigates a weighted version of the θ of [10], generalizing most of the results from [16].…”
mentioning
confidence: 99%