Links in edge-colored graphs (Q966157): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.ejc.2009.03.021 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1976664607 / rank | |||
Normal rank |
Revision as of 22:41, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Links in edge-colored graphs |
scientific article |
Statements
Links in edge-colored graphs (English)
0 references
27 April 2010
0 references
The authors deal with the coloured version of the \(k\)-linked problem in edge-coloured multigraphs. A graph is \(k\)-linked (\(k\geq 1\)) if for each \(k\) pairs of vertices \(x_1,u_1,\dots, x_k,y_k\) there exist \(k\) pairwise vertex disjoint paths, one per each pair \((x_i, y_i)\) (\(i= 1,\dots,k\)). Analogously, a graph is called \(k\)-edge-linked if these \(k\) paths are pairwise edgedisjoint. Conditions for colour degrees, sufficient for the \(k\)-linked (\(k\)-edge-linked) property are given. One of the results obtained in the present paper is a partial answer to an old question posed by one of the authors. Related conjectures are proposed.
0 references