Coloured generalised Young diagrams for affine Weyl-Coxeter groups.
Colouring 4-cycle systems with specified block colour patterns: The case of embedding -designs.
Colouring game and generalized colouring game on graphs with cut-vertices
For k ≥ 2 we define a class of graphs 𝓗 ₖ = {G: every block of G has at most k vertices}. The class 𝓗 ₖ contains among other graphs forests, Husimi trees, line graphs of forests, cactus graphs. We consider the colouring game and the generalized colouring game on graphs from 𝓗 ₖ.
Colouring graphs with prescribed induced cycle lengths
In this paper we study the chromatic number of graphs with two prescribed induced cycle lengths. It is due to Sumner that triangle-free and P₅-free or triangle-free, P₆-free and C₆-free graphs are 3-colourable. A canonical extension of these graph classes is , the class of all graphs whose induced cycle lengths are 4 or 5. Our main result states that all graphs of are 3-colourable. Moreover, we present polynomial time algorithms to 3-colour all triangle-free graphs G of this kind, i.e., we have...
Colouring lattice points by real numbers.
Colouring of cycles in the de Bruijn graphs
We show that the problem of finding the family of all so called the locally reducible factors in the binary de Bruijn graph of order k is equivalent to the problem of finding all colourings of edges in the binary de Bruijn graph of order k-1, where each vertex belongs to exactly two cycles of different colours. In this paper we define and study such colouring for the greater class of the de Bruijn graphs in order to define a class of so called regular factors, which is not so difficult to construct....
Colouring planar mixed hypergraphs.
Colouring polytopic partitions in
Colouring polytopic partitions in
We consider face-to-face partitions of bounded polytopes into convex polytopes in for arbitrary and examine their colourability. In particular, we prove that the chromatic number of any simplicial partition does not exceed . Partitions of polyhedra in into pentahedra and hexahedra are - and -colourable, respectively. We show that the above numbers are attainable, i.e., in general, they cannot be reduced.
Colouring the petals of a graph.
Colouring vertices of plane graphs under restrictions given by faces
We consider a vertex colouring of a connected plane graph G. A colour c is used k times by a face α of G if it appears k times along the facial walk of α. We prove that every connected plane graph with minimum face degree at least 3 has a vertex colouring with four colours such that every face uses some colour an odd number of times. We conjecture that such a colouring can be done using three colours. We prove that this conjecture is true for 2-connected cubic plane graphs. Next we consider other...
Combinaisons complètes
Combinatoire du billard dans un polyèdre
Ces notes ont pour but de rassembler les différents résultats de combinatoire des mots relatifs au billard polygonal et polyédral. On commence par rappeler quelques notions de combinatoire, puis on définit le billard, les notions utiles en dynamique et le codage de l’application. On énonce alors les résultats connus en dimension deux puis trois.
Combinatoria e Topologia. Alcune considerazioni generali
Si descrive un metodo generale mediante il quale associare in modo naturale spazi topologici ad insiemi parzialmente ordinati e funzioni continue afunzioni monotone tra di essi; questa associazione è chiaramente la chiave di volta per fondare l’utilizzo di metodi topologici nella teoria combinatoria degli insiemi parzialmente ordinati. Si discutono quindi alcuni criteri di contraibilità e si presenta una breve introduzione alla teoria dei «poset Cohen-Macaulay». Il lavoro si conclude con una sezione...
Combinatorial analysis of magnetic configurations.
Combinatorial analysis of quicksort algorithm
Combinatorial and automated proofs of certain identities.
Combinatorial approaches and conjectures for 2-divisibility problems concerning domino tilings of polyominoes.
Combinatorial aspects of an exact sequence that is related to a graphs.
Combinatorial aspects of code loops
The existence and uniqueness (up to equivalence defined below) of code loops was first established by R. Griess in [3]. Nevertheless, the explicit construction of code loops remained open until T. Hsu introduced the notion of symplectic cubic spaces and their Frattini extensions, and pointed out how the construction of code loops followed from the (purely combinatorial) result of O. Chein and E. Goodaire contained in [2]. Within this paper, we focus on their combinatorial construction and prove...