On detour homogeneous digraphs (Q1045177): Difference between revisions
From MaRDI portal
Removed claims |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Susan A. van Aardt / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: John W. Moon / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.disc.2008.10.016 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1976547311 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4539516 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3855205 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nontraceable detour graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3937438 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4200085 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4159095 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3875956 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Degrees in Homogeneously Traceable Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3942985 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3926602 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3710548 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4498977 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: '3in1' enhanced: Three squared ways to '3in1' GRAPHS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4146745 / rank | |||
Normal rank |
Latest revision as of 07:56, 2 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On detour homogeneous digraphs |
scientific article |
Statements
On detour homogeneous digraphs (English)
0 references
15 December 2009
0 references
Let \(D\) denote an \(m\)-(arc) coloured digraph with no loops and suppose the vertices that dominate some vertex \(v\) of \(D\) are partitioned into \(n\) subsets. Let \(D^-\) denote the \(m\)-coloured digraph obtained by \(D\) by replacing vertex \(v\) by \(n\) new vertices \(u_1,\dots, u_n\) and then replacing each arc \(vz\) or \(zv\) of colour \(j\) by \(n\) arcs of the form \(u_iz\) or \(zu_i\), for \(i=1,\dots,n\), of the same colour; \(D^-\) is said to be obtained from \(D\) by an in-state splitting. For any subset \(S\) of the vertices of \(D\), let \(S^-\) differ from \(S\) only in that if \(v\in S\), then \(v\) is replaced by \(u_1,\dots, u_n\) in \(S^-\). The authors prove, among other things, various results of the following form: If the subset \(S\) has a certain property \(P\) in \(D\) subject, perhaps, to certain conditions, then the subset \(S^-\) has the property \(P\) in \(D^-\). The properties \(P\) considered are all defined in terms of monochromatic paths.
0 references
digraph
0 references
oriented graph
0 references
detour homogeneous
0 references
homogeneously traceable
0 references
traceable
0 references