笛卡尔积有向图的欧拉覆盖数
The Eulerian Cover Number of Cartesian Product Digraphs作者机构:新疆师范大学数学科学学院新疆乌鲁木齐830017
出 版 物:《新疆师范大学学报(自然科学版)》 (Journal of Xinjiang Normal University(Natural Sciences Edition))
年 卷 期:2019年第38卷第1期
页 面:43-49页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金项目(11761071) 自治区天山青年计划(2017Q025) 新疆师范大学"十三五"校级重点学科数学招标课题(17SDKD1107)等资助
主 题:欧拉覆盖数 欧拉有向图 超欧拉有向图 笛卡尔积有向图 生成迹有向图
摘 要:如果有向图D包含一个生成欧拉子图,那么有向图D是超欧拉有向图;如果有向图D包含一个生成有向迹,那么有向图D是生成迹有向图。文章定义了有向图D的欧拉覆盖数并用符号ec(D)表示。此外,文章将证明ec(D_1)=1的强连通有向图D_1与ec(D_2)=2的有向图D2做笛卡尔积后的欧拉覆盖数。