Timeline for When is the tensor product of two graphs planar?
Current License: CC BY-SA 3.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 1, 2015 at 0:06 | vote | accept | Charlene McAllistar | ||
| Feb 27, 2015 at 20:15 | answer | added | Timothy Chow | timeline score: 6 | |
| Feb 26, 2015 at 5:32 | comment | added | Yuichiro Fujiwara | Also, because a recent paper published in 2009 (hal.archives-ouvertes.fr/hal-00387303/document) that deals with this question has only 3 citations on google scalar (none of which seem to solve this problem), and also because the handbook published in 2011 doesn't have a complete solution to this seemingly natural question, it's likely still open, although you should ask a graph theorist to be sure. | |
| Feb 26, 2015 at 5:18 | comment | added | Yuichiro Fujiwara | I'm no graph theorist. And probably you already know this, but Exercises 5.15-5.17 on pages 59 and 60 of the Handbook of Product Graphs (2nd edition) seem to characterize such $G$ and $H$ for some special cases. | |
| Feb 26, 2015 at 5:11 | comment | added | Charlene McAllistar | Yes, excuse the sloppiness. Fixed. | |
| Feb 26, 2015 at 5:11 | history | edited | Charlene McAllistar | CC BY-SA 3.0 |
Typo
|
| Feb 26, 2015 at 5:05 | comment | added | Yuichiro Fujiwara | Do you mean $(u,v) \ E \ (u',v') \Leftrightarrow u E_1 u' \wedge v E_2 v'$ (or, equivalently, $v$ and $u$ in $(u,v) \ E \ (u',v') \Leftrightarrow u E_1 u' \wedge v E_2 v'$)? | |
| Feb 26, 2015 at 4:46 | review | First posts | |||
| Feb 26, 2015 at 5:05 | |||||
| Feb 26, 2015 at 4:44 | history | asked | Charlene McAllistar | CC BY-SA 3.0 |