TY -的A2阿里阿克巴盟——Barasara c . m . AU -塔迦尔,y . b . PY - 2023 DA - 2023/07/15 TI -一些特征和np完全问题对权力的亲切图SP - 2257492六世- 2023 AB -权力亲切标签的图 G = V G , E G 是一个双射 f : V G ⟶ 1、2 , … , V G 这样的优势 e = u v 1如果分配标签 f u = f v n 或 f v = f u n ,对于一些 n ∈ N ∪ 0 和标签0否则,满足边的数量用0和边的数量标记标示1最多相差1。图,承认权力亲切标签被称为权力亲切图。在这篇文章中,我们得到一些权力特征的亲切的图表以及探索电力亲切标签np完全问题。这项工作也排除了任何禁止的子图表征电力亲切标签的可能性。SN - 2314 - 4629 UR - https://doi.org/10.1155/2023/2257492 - 10.1155 / 2023/2257492摩根富林明数学杂志PB - Hindawi KW - ER