EDGE-COLORED SATURATED GRAPHS

被引：17
|
作者：
HANSON, D [1 ]
TOFT, B [1 ]
机构：
[1] ODENSE UNIV,INST MATEMAT,DK-5230 ODENSE M,DENMARK
来源：
JOURNAL OF GRAPH THEORY | 1987年 / 11卷 / 02期
关键词：
D O I：
10.1002/jgt.3190110209
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：191 / 196
页数：6
相关论文
共 50 条
  • [21] Heterochromatic matchings in edge-colored graphs
    Wang, Guanghui
    Li, Hao
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [22] Rainbow triangles in edge-colored graphs
    Li, Binlong
    Ning, Bo
    Xu, Chuandong
    Zhang, Shenggui
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 453 - 459
  • [23] The heterochromatic cycles in edge-colored graphs
    Yu, Dongxiao
    Liu, Guizhen
    Li, Shuo
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2009, 30 (1-2) : 171 - 179
  • [24] Maximum cuts in edge-colored graphs
    Faria, Luerbio
    Klein, Sulamita
    Sau, Ignasi
    Souza, Uéverton S.
    Sucupira, Rubens
    Discrete Applied Mathematics, 2021, 281 : 229 - 234
  • [25] Paths and trails in edge-colored graphs
    Abouelaoualim, A.
    Das, Kinkar Ch.
    Faria, L.
    Manoussakis, Y.
    Martinhon, C.
    Saad, R.
    THEORETICAL COMPUTER SCIENCE, 2008, 409 (03) : 497 - 510
  • [26] Rainbow Matching in Edge-Colored Graphs
    LeSaulnier, Timothy D.
    Wenger, Paul S.
    Stocker, Christopher
    West, Douglas B.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [27] Hamiltonian problems in edge-colored complete graphs and Eulerian cycles in edge-colored graphs: Some complexity results
    Benkouar, A
    Manoussakis, Y
    Paschos, VT
    Saad, R
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1996, 30 (04): : 417 - 438
  • [28] Maximum properly colored trees in edge-colored graphs
    Hu, Jie
    Li, Hao
    Maezawa, Shun-ichi
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 154 - 171
  • [29] Properly colored cycles in edge-colored complete graphs
    Dai, Tianjiao
    Li, Hao
    Manoussakis, Yannis
    Ouyang, Qiancheng
    DISCRETE MATHEMATICS, 2025, 348 (06)
  • [30] On Edge-Colored Graphs Covered by Properly Colored Cycles
    Herbert Fleischner
    Stefan Szeider
    Graphs and Combinatorics, 2005, 21 : 301 - 306
12345