广义本原指数相关论文
组合矩阵论是组合数学中的一个重要领域,与图论、数论、线性代数和概率统计等数学分支联系密切；而且在通讯网络理论、计算机科学、......
证明了对任意n≥7,存在n阶本原竞赛图,使得图中任意不同两点间均存在长为2的途径.从而使得竞赛图第二类广义本原指数集E2 (n,2)的......
一个有向图D称为本原的,如果存在某个正整数k,使得对于D中的任一点x到任一点y都有长为k的途径.这样的正整数k中的最小者称为D的本......
研究了两个围长为2的本原定号有向图,通过对图形的分析,综合运用本原指数,SSSD途径对,Frobenius指数的结论和特性,推导出了这两个......
给出指数达到第k个重上广义本原指数集E(n,k)中最大值的n(n≥7)阶本原竞赛图极图的完全刻画.......
本文继续「１」的研究，给出了取得树的最大广义本原极图的完全刻划。...
本文刻画了一类广义本原指数为ｎ２－５ｎ＋６＋ｋ（１≤ｋ≤ｎ）的ｎ阶本原有向图的结构特征......
本文利用图论和数论结合的方法来研究本原弧灯图的广义本原指数，给出这类有向图的每一广义本原指数的最大值的表达式．将本原单弧灯图......
考虑了一类含有三个n—2圈和一个n圈本原不可幂定号有向图的广义基,通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂......
研究几类非本原有向图的广义指数，主要结果有：对非本原的ｋ－本原有向图的广义指数给出了最大值及极图刻画；对强连通ｋ－上本原有向图分解在本......
设R（n,d)表示由全体恰含d个环点的n(n≥3）阶本原无向图所构成的集合，F(n,d,k)为R(n,d)中图的第k重上广义本原指数的量大值，1≤d≤n,2≤......
研究了围长为2的n阶本原极小强连通有向图的1-指数集，证明了当n（≥5）为奇数时，En（1）={4，5，6，7，…，2n-5}，无缺数段。......
研究了一类恰含两个圈的本原不町幂定号有向图，通过分析图形特点，综合利用SSSD途径对和Frobenius指数的特性推导出这类图的广义基．......
本文研究了围长为2的n阶本原极小强连通有向图的1-指数集，证明了：当n（≥4）为偶数时，E（1）={4，5，6，7，…，2n-4），无缺数段。......
给出了含有自环的直径≤d的全体n阶对称本原有向图的第k（1≤k≤n）个广义本原指数的上确界,并证明了这类有向图的第k个广义本原指数集......
要考虑了一类含有3个圈（其中两个圈的长度相等但不相交）的本原不可幂定向有向图.通过分析图中是否存在寻求的途径及SSSD途径对,运用......
动用数论和图论技巧，得到了当λ（Ｄ）≥３时本原有向图Ｄ的广义指数ｅｘｐ（Ｄ，ｋ）的界，这里λ（Ｄ）表示Ｄ中不同长的圈物类数，还证明了对任何整数ｎ，ｔ，不存在ｎ阶本原有向图......
本文证明了全体ｎ阶对称本原有向图的第ｋ个第一类、第二类、和第三类广义三原指数的指数集分别是｛１，２¨，ｎ－２＋ｋ｝，｛１，２，－¨，「（ｎ－ｋ）／」ｋ＋２／２「」｝和｛１，２，¨，２（ｎ－Ｋ）｝。其中......
证明了n（n≥7）阶本原竞赛图D的第1个广义本原指数expD（1）=3,并给出了第k（1≤k≤n）个广义本原指数expD（k）的最大值和最小值及广义指数达到最......
本文利用图论和数论相结合的方法，给出了广义本原指数达到最大值和次大值的极图的完全刻划，解决了文［３］中提到的ＥＭ问题，并同时证明了广义本......
