2022
DOI: 10.48550/arxiv.2204.06630
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Colourings of path systems

Abstract: A Pm path in a graph is a path on m vertices. A Pm system of order n > 1 is a partition of the edges of the complete graph Kn into Pm paths. A Pm system is said to be k-colourable if the vertex set of Kn can be partitioned into k sets called colour classes such that no path in the system is monochromatic. The system is k-chromatic if it is k-colourable but is not (k − 1)-colourable. If every k-colouring of a Pm system can be obtained from some k-colouring φ by a permutation of the colours, we say that the syst… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 7 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?