线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

笛卡尔积有向图的欧拉覆盖数

冀彦; 刘娟; 崔秋月 新疆师范大学学报·哲学社会科学版 2019年第01期

摘要:如果有向图D包含一个生成欧拉子图,那么有向图D是超欧拉有向图;如果有向图D包含一个生成有向迹,那么有向图D是生成迹有向图。文章定义了有向图D的欧拉覆盖数并用符号ec(D)表示。此外,文章将证明ec(D1)=1的强连通有向图D1与ec(D2)=2的有向图D2做笛卡尔积后的欧拉覆盖数。

关键词:欧拉覆盖数欧拉有向图超欧拉有向图笛卡尔积有向图生成迹有向图

单位:新疆师范大学数学科学学院; 新疆乌鲁木齐830017

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

关注 34人评论|3人关注