首页 > 期刊 > 新疆师范大学学报·哲学社会科学版 > 笛卡尔积有向图的欧拉覆盖数 【正文】
摘要:如果有向图D包含一个生成欧拉子图,那么有向图D是超欧拉有向图;如果有向图D包含一个生成有向迹,那么有向图D是生成迹有向图。文章定义了有向图D的欧拉覆盖数并用符号ec(D)表示。此外,文章将证明ec(D1)=1的强连通有向图D1与ec(D2)=2的有向图D2做笛卡尔积后的欧拉覆盖数。
关键词:欧拉覆盖数 欧拉有向图 超欧拉有向图 笛卡尔积有向图 生成迹有向图
单位:新疆师范大学数学科学学院; 新疆乌鲁木齐830017
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
CSSCI南大期刊
¥160.00