K-LINKED AND K-CYCLIC DIGRAPHS

被引：7
|
作者：
MANOUSSAKIS, Y
机构：
[1] L.R.I., Université Paris-XI, 91405 Orsay Cedex
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1990年 / 48卷 / 02期
关键词：
D O I：
10.1016/0095-8956(90)90119-K
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We give a condition on the number of arcs sufficient for a digraph to be k-linked and conjecture another one involving half-degrees also sufficient. Next we prove a conjecture for 2-cyclic digraphs by M. C. Heydemann and D. Sotteau and propose a similar one for k-cyclic digraphs. © 1990.
引用
收藏
页码：216 / 226
页数：11
相关论文
共 50 条
  • [1] On k-strong and k-cyclic digraphs
    BangJensen, J
    Gutin, G
    Yeo, A
    DISCRETE MATHEMATICS, 1996, 162 (1-3) : 1 - 11
  • [2] On k-strong and k-cyclic digraphs
    Dept. of Math. and Computer Science, Odense University, Campusvej 55, DK-5230 Odense, Denmark
    Discrete Math, 1-3 (1-11):
  • [3] Doppelsemigroups of k-linked upfamilies
    Gavrylkiv, Volodymyr M.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2025,
  • [4] k-cyclic Orientations of Graphs
    Kobayashi, Yasuaki
    Miyamoto, Yuichiro
    Tamaki, Hisao
    ALGORITHMS AND COMPUTATION, PT 2, 2010, 6507 : 73 - +
  • [5] K-linked graphs with girth condition
    Kawarabayashi, K
    JOURNAL OF GRAPH THEORY, 2004, 45 (01) : 48 - 50
  • [6] Automorphisms of semigroups of k-linked upfamilies
    Gavrylkiv V.M.
    Journal of Mathematical Sciences, 2018, 234 (1) : 21 - 34
  • [7] On k-cyclic SHn-allgebra
    Fernandez, A.
    BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2011, 59 (03) : 303 - 304
  • [8] The nullity of k-cyclic graphs of ∞-type
    Ma, Xiaobin
    Wong, Dein
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (11): : 2200 - 2211
  • [9] The signature of k-cyclic graphs of ∞-type
    Wang, Dengyin
    Tian, Fenglei
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (03): : 375 - 382
  • [10] The Number of Labeled Outerplanar k-Cyclic Graphs
    Voblyi, V. A.
    MATHEMATICAL NOTES, 2018, 103 (5-6) : 694 - 702
12345