首页> 外文OA文献 >k-L(2,1)-Labelling for Planar Graphs is NP-Complete for $kgeq 4$.

【2h】

k-L(2,1)-Labelling for Planar Graphs is NP-Complete for $kgeq 4$.

机译：平面图的k-L（2,1）-Label是NP-Complete for $ k geq 4 $。

页面导航

摘要
著录项
相似文献
相关主题

摘要

International audience

机译：国际观众

著录项

作者
Eggemann Nicole; Havet Frédéric; Noble Steven;
展开▼
作者单位

展开▼
年度 2010
总页数
原文格式 PDF
正文语种 en
中图分类

相似文献

外文文献
中文文献
专利

1. K-L(2,1)-labelling for planar graphs is NP-complete for k< 4 [J] . Eggemann N., Havet F., Noble S.D. Discrete Applied Mathematics . 2010,第16期

机译：平面图的K-L（2,1）-标注是k <4的NP完全
2. The list L(2,1)-labeling of planar graphs [J] . Zhu Haiyang, Miao Lianying, Chen Sheng, Discrete mathematics . 2018,第8期

机译：LIST L（2,1） - 平面图标记
3. (2,1)-total labelling of planar graphs with large maximum degree [J] . Yong Yu, Xin Zhang, Guanghui Wang, Journal of Discrete Mathematical Sciences and Cryptography . 2017,第8期

机译：（2,1） - 最大程度最大的平面图标记
4. L(2,1)-labeling of planar graphs [C] . Tiziana Calamoneri, Rossella Petreschi International workshop on Discrete algorithms and methods for mobile computing and communications . 2001

机译：L（2,1）-平面图的标注
5. Coloring of metric spaces and L(2,1)-labeling of graphs. [D] . Kang, Jeong-Hyun. 2004

机译：度量空间的着色和图的L（2,1）-标签。
6. Comparison of 99mTc-Labeled Colloid SPECT/CT and Planar Lymphoscintigraphy in Sentinel Lymph Node Detection in Patients with Melanoma: A Meta-Analysis [O] . Natale Quartuccio, Ludovico Maria Garau, Annachiara Arnone, 2020

机译：99mTc标记的胶体SPECT / CT与平面淋巴闪烁显像在黑色素瘤患者前哨淋巴结检测中的比较：荟萃分析
7. $k$-$L(2,1)$-Labelling for Planar Graphs is NP-Complete for $kgeq 4$ [O] . Eggemann Nicole, Havet Frédéric, Noble Steven 2009

机译：平面图的$ k $-$ L（2,1）$-Label是NP-Complete for $ k geq 4 $

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号