当前位置：
X-MOL 学术
›
J. Graph Theory
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Graph homomorphism reconfiguration and frozen H‐colorings
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2019-12-09 , DOI: 10.1002/jgt.22530 Richard C. Brewster 1 , Jae‐Baek Lee 2 , Benjamin Moore 3 , Jonathan A. Noel 4 , Mark Siggers 2
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2019-12-09 , DOI: 10.1002/jgt.22530 Richard C. Brewster 1 , Jae‐Baek Lee 2 , Benjamin Moore 3 , Jonathan A. Noel 4 , Mark Siggers 2
Affiliation
For a fixed graph $H$, the reconfiguration problem for $H$-colourings (i.e. homomorphisms to $H$) asks: given a graph $G$ and two $H$-colourings $\varphi$ and $\psi$ of $G$, does there exist a sequence $f_0,\dots,f_m$ of $H$-colourings such that $f_0=\varphi$, $f_m=\psi$ and $f_i(u)f_{i+1}(v)\in E(H)$ for every $0\leq i
中文翻译：
图同态重构和冻结 H 着色
对于固定图 $H$，$H$-colourings 的重配置问题（即 $H$ 的同态）要求：给定一个图 $G$ 和两个 $H$-colourings $\varphi$ 和 $\psi$ $G$, 是否存在 $f_0,\dots,f_m$ 的 $H$-colorings 使得 $f_0=\varphi$, $f_m=\psi$ 和 $f_i(u)f_{i+1} (v)\in E(H)$ 每$0\leq i
更新日期：2019-12-09
中文翻译：
图同态重构和冻结 H 着色
对于固定图 $H$，$H$-colourings 的重配置问题（即 $H$ 的同态）要求：给定一个图 $G$ 和两个 $H$-colourings $\varphi$ 和 $\psi$ $G$, 是否存在 $f_0,\dots,f_m$ 的 $H$-colorings 使得 $f_0=\varphi$, $f_m=\psi$ 和 $f_i(u)f_{i+1} (v)\in E(H)$ 每$0\leq i
京公网安备 11010802027423号