Color degree and heterochromatic cycles in edge-colored graphs
type: Item
instance of: scholarly article
title: Color degree and heterochromatic cycles in edge-colored graphs
zbMATH Open document ID: 1248.05071
author: Hao Li
author: Guanghui Wang
published in: European Journal of Combinatorics
publication date: 2012-09-12T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 6081491
zbMATH Keywords: rainbow subgraph
zbMATH Keywords: multicolored subgraph
MaRDI profile type: Publication
full work available at URL: j.ejc.2012.06.005
OpenAlex ID: W1966830182
cites work: Properly colored subgraphs and rainbow subgraphs in edge‐colorings with local constraints
cites work: Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture
cites work: Q5422499
cites work: Q4192089
cites work: Long heterochromatic paths in edge-colored graphs
cites work: Q3672042
cites work: Q3139750
cites work: Polychromatic Hamilton cycles
cites work: Path and cycle sub-Ramsey numbers and an edge-colouring conjecture
cites work: Q3011793
cites work: Q3620556
cites work: Directed triangles in digraphs
cites work: A lower bound for the length of a partial transversal in a Latin square
cites work: A necessary and sufficient condition for the existence of a heterochromatic spanning tree in a graph
DOI: 10.1016/J.EJC.2012.06.005
Recommended article: Color degree and alternating cycles in edge-colored graphs
Recommended article: The heterochromatic cycles in edge-colored graphs
Recommended article: Q2948066
Recommended article: Cycles and paths in edge‐colored graphs with given degrees
Recommended article: Q3620556
Recommended article: Color degree and monochromatic degree conditions for short properly colored cycles in edge‐colored graphs
Recommended article: Q5319256
Recommended article: Cycles in color-critical graphs
Recommended article: Alternating cycles in edge-colored graphs
Recommended article: Edge-colored complete graphs with alternating cycles
description: scientific article; zbMATH DE number 6081491