НАН РА. Математические вопросы кибернетики и вычислительной техники=Mathematical problems of computer science

Some simplification of complete system of transformations for proper edge colourings of bipartite graphs

Mirumyan, Alisa K. (2004) Some simplification of complete system of transformations for proper edge colourings of bipartite graphs. Математические вопросы кибернетики и вычислительной техники, № 23. pp. 32-35. ISSN 0131-4645

[img] PDF
Download (493Kb)

    Abstract

    In the investigation of a set of combinatorial objects, an important problem is to ¯nd a complete system of transformations. In this article a set of (k + 1)-colourings of an arbitrary bipartite graph are considered. It is prooved that 2-transformation is a complete system of transformations for this type of set.

    Item Type: Article
    Additional Information: Երկմաս գրաֆերի սեփական կողի գունավորման ձևափոխությունների լրիվ համակարգի պարզեցում։
    Uncontrolled Keywords: Միրումյան Ա. Ն.
    Subjects: Q Science > QA Mathematics > Computer software
    Divisions: UNSPECIFIED
    Depositing User: FSL Bibl. Dept.
    Date Deposited: 22 May 2014 14:33
    Last Modified: 14 Apr 2015 13:35
    URI: http://compsci.asj-oa.am/id/eprint/480

    Actions (login required)

    View Item