咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >笛卡尔积有向图的欧拉覆盖数 收藏

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

The Eulerian Cover Number of Cartesian Product Digraphs

作     者:冀彦 刘娟 崔秋月 JI Yan;LIU Juan;CUI Qiu-yue

作者机构:新疆师范大学数学科学学院新疆乌鲁木齐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做笛卡尔积后的欧拉覆盖数。

读者评论 与其他读者分享你的观点