笛卡尔乘积和直积图的全{k}控制划分数

doi:10.3969/j.issn.0253-2778.2018.08.001

中国科学技术大学学报 ›› 2018, Vol. 48 ›› Issue (8): 605-611.DOI: 10.3969/j.issn.0253-2778.2018.08.001

• 论著 • 下一篇

笛卡尔乘积和直积图的全{k}控制划分数

梁勇，裴利丹，胡夫涛，侯新民

1.中国科学技术大学数学科学学院,安徽合肥 230026;2.安徽大学数学科学学院,安徽合肥 230601

收稿日期:2017-07-07 修回日期:2017-12-01 接受日期:2017-12-01 出版日期:2018-08-31 发布日期:2017-12-01

On total {k}-domatic number of Cartesian and direct product of graphs

LIANG Yong, PEI Lidan2, HU Futao2, HOU Xinmin

Received:2017-07-07 Revised:2017-12-01 Accepted:2017-12-01 Online:2018-08-31 Published:2017-12-01
Contact: HU Futao
About author:LIANG Yong, male, born in 1981, master. Research field: Graph theory. E-mail: Liangy@ mail.ustc.edu.cn
Supported by:
Supported by NNSF of China (11671376, 11401004), Anhui Provincial Natural Science Foundation (1708085MA18).

摘要/Abstract

摘要： 给定正整数k, 不含孤立点的图G的全{k}控制函数(T{k}DF)是从顶点集V(G)到{0,1,2,…,k}的映射f使得对任意的v∈V(G), 与v相邻的点在f下的赋值之和至少为k.

关键词: 全{k}控制划分数, 笛卡尔乘积, 直积

Abstract: For a positive integer k, the total {k}-dominating function (T{k} DF) of a graph G without isolated vertices is a function f from the vertex set V(G) to

Key words: total {k}-domatic number, Cartesian product, direct product

中图分类号:

O157.5

梁勇，裴利丹，胡夫涛，侯新民. 笛卡尔乘积和直积图的全{k}控制划分数[J]. 中国科学技术大学学报, 2018, 48(8): 605-611.

[1]	李心田, 刘世平. Amply regular图的林-陆-丘曲率和直径[J]. 中国科学技术大学学报, 2021, 51(12): 889-893.
[2]	火清羿. 染色数为5和6的图中的圈长[J]. 中国科学技术大学学报, 2021, 51(5): 374-381.
[3]	蔡改香，梅培林，余桂东. 逆度和图的性质[J]. 中国科学技术大学学报, 2020, 50(6): 852-859.
[4]	剧宏娟，雷英杰. 三圈图和四圈图的最大无符号拉普拉斯分离度[J]. 中国科学技术大学学报, 2020, 50(4): 402-408.
[5]	蔡学鹏，杨伟. 折叠交叉立方体的2-外边连通度[J]. 中国科学技术大学学报, 2020, 50(2): 94-99.
[6]	王礼想，余桂东，徐弈. 图的哈密尔顿连通性和从任意点出发都可迹的充分条件[J]. 中国科学技术大学学报, 2020, 50(2): 100-105.
[7]	鲁学星. 顶点偏序集上的平面序[J]. 中国科学技术大学学报, 2018, 48(11): 902-905.
[8]	洪振木，福克曼·鲁茨，徐俊明. 有向图是极大连通的和超连通的充分条件[J]. 中国科学技术大学学报, 2018, 48(8): 612-617.

笛卡尔乘积和直积图的全{k}控制划分数

On total {k}-domatic number of Cartesian and direct product of graphs

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价