A note introducing Cayley graphs and group-coset graphs generated by graph packings
The aim of this paper is to construct a class of vertex-transitive graphs that includes the Kneser graphs as a special case. The class will be based on the notion of packing of graphs. Certain families of graphs within this class will be examined more closely, and some of their properties, such as...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AGH Univeristy of Science and Technology Press
2004-01-01
|
| Series: | Opuscula Mathematica |
| Subjects: | |
| Online Access: | http://www.opuscula.agh.edu.pl/vol24/2/art/opuscula_math_2419.pdf |
| _version_ | 1818922405238669312 |
|---|---|
| author | Robert Rosiek Mariusz Woźniak |
| author_facet | Robert Rosiek Mariusz Woźniak |
| author_sort | Robert Rosiek |
| collection | DOAJ |
| description | The aim of this paper is to construct a class of vertex-transitive graphs that includes the Kneser graphs as a special case. The class will be based on the notion of packing of graphs. Certain families of graphs within this class will be examined more closely, and some of their properties, such as hamiltonicity, will be investigated. |
| first_indexed | 2024-12-20T01:53:01Z |
| format | Article |
| id | doaj.art-f32b0b6757b346da84307f33b9d0226d |
| institution | Directory Open Access Journal |
| issn | 1232-9274 |
| language | English |
| last_indexed | 2024-12-20T01:53:01Z |
| publishDate | 2004-01-01 |
| publisher | AGH Univeristy of Science and Technology Press |
| record_format | Article |
| series | Opuscula Mathematica |
| spelling | doaj.art-f32b0b6757b346da84307f33b9d0226d2022-12-21T19:57:35ZengAGH Univeristy of Science and Technology PressOpuscula Mathematica1232-92742004-01-012422032212419A note introducing Cayley graphs and group-coset graphs generated by graph packingsRobert Rosiek0Mariusz Woźniak1ADEO, ul. Śliczna 36, 31-444 Kraków, PolandAGH University of Science and Technology, Faculty of Applied Mathematics, al. Mickiewicza 30, 30-059 Cracow, PolandThe aim of this paper is to construct a class of vertex-transitive graphs that includes the Kneser graphs as a special case. The class will be based on the notion of packing of graphs. Certain families of graphs within this class will be examined more closely, and some of their properties, such as hamiltonicity, will be investigated.http://www.opuscula.agh.edu.pl/vol24/2/art/opuscula_math_2419.pdfCayley graphshamiltonicitypacking of graphs |
| spellingShingle | Robert Rosiek Mariusz Woźniak A note introducing Cayley graphs and group-coset graphs generated by graph packings Opuscula Mathematica Cayley graphs hamiltonicity packing of graphs |
| title | A note introducing Cayley graphs and group-coset graphs generated by graph packings |
| title_full | A note introducing Cayley graphs and group-coset graphs generated by graph packings |
| title_fullStr | A note introducing Cayley graphs and group-coset graphs generated by graph packings |
| title_full_unstemmed | A note introducing Cayley graphs and group-coset graphs generated by graph packings |
| title_short | A note introducing Cayley graphs and group-coset graphs generated by graph packings |
| title_sort | note introducing cayley graphs and group coset graphs generated by graph packings |
| topic | Cayley graphs hamiltonicity packing of graphs |
| url | http://www.opuscula.agh.edu.pl/vol24/2/art/opuscula_math_2419.pdf |
| work_keys_str_mv | AT robertrosiek anoteintroducingcayleygraphsandgroupcosetgraphsgeneratedbygraphpackings AT mariuszwozniak anoteintroducingcayleygraphsandgroupcosetgraphsgeneratedbygraphpackings AT robertrosiek noteintroducingcayleygraphsandgroupcosetgraphsgeneratedbygraphpackings AT mariuszwozniak noteintroducingcayleygraphsandgroupcosetgraphsgeneratedbygraphpackings |