Note on decompositions based on the vertex-removing synchronised graph product
<p>Recently, we have introduced two graph-decomposition theorems based on a new graph product, motivated by applications in the context of synchronising periodic real-time processes. This vertex-removing synchronised product (VRSP) is based on modifications of the well-known Cartesian product...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia
2022-03-01
|
| Series: | Electronic Journal of Graph Theory and Applications |
| Subjects: | |
| Online Access: | https://www.ejgta.org/index.php/ejgta/article/view/1403 |
| _version_ | 1818217454334115840 |
|---|---|
| author | Antoon Hendrik Boode |
| author_facet | Antoon Hendrik Boode |
| author_sort | Antoon Hendrik Boode |
| collection | DOAJ |
| description | <p>Recently, we have introduced two graph-decomposition theorems based on a new graph product, motivated by applications in the context of synchronising periodic real-time processes. This vertex-removing synchronised product (VRSP) is based on modifications of the well-known Cartesian product and is closely related to the synchronised product due to Wöhrle and Thomas. <br />Here, we show how we can relax the requirements of these two graph-decomposition theorems.</p> |
| first_indexed | 2024-12-12T07:08:07Z |
| format | Article |
| id | doaj.art-b8b2940fbc5d46af879325250bbe1654 |
| institution | Directory Open Access Journal |
| issn | 2338-2287 |
| language | English |
| last_indexed | 2024-12-12T07:08:07Z |
| publishDate | 2022-03-01 |
| publisher | Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia |
| record_format | Article |
| series | Electronic Journal of Graph Theory and Applications |
| spelling | doaj.art-b8b2940fbc5d46af879325250bbe16542022-12-22T00:33:42ZengIndonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), IndonesiaElectronic Journal of Graph Theory and Applications2338-22872022-03-0110115115610.5614/ejgta.2022.10.1.9250Note on decompositions based on the vertex-removing synchronised graph productAntoon Hendrik Boode0InHolland University of Applied Science<p>Recently, we have introduced two graph-decomposition theorems based on a new graph product, motivated by applications in the context of synchronising periodic real-time processes. This vertex-removing synchronised product (VRSP) is based on modifications of the well-known Cartesian product and is closely related to the synchronised product due to Wöhrle and Thomas. <br />Here, we show how we can relax the requirements of these two graph-decomposition theorems.</p>https://www.ejgta.org/index.php/ejgta/article/view/1403vertex removing synchronised productproduct graphgraph decompositionsynchronising processes |
| spellingShingle | Antoon Hendrik Boode Note on decompositions based on the vertex-removing synchronised graph product Electronic Journal of Graph Theory and Applications vertex removing synchronised product product graph graph decomposition synchronising processes |
| title | Note on decompositions based on the vertex-removing synchronised graph product |
| title_full | Note on decompositions based on the vertex-removing synchronised graph product |
| title_fullStr | Note on decompositions based on the vertex-removing synchronised graph product |
| title_full_unstemmed | Note on decompositions based on the vertex-removing synchronised graph product |
| title_short | Note on decompositions based on the vertex-removing synchronised graph product |
| title_sort | note on decompositions based on the vertex removing synchronised graph product |
| topic | vertex removing synchronised product product graph graph decomposition synchronising processes |
| url | https://www.ejgta.org/index.php/ejgta/article/view/1403 |
| work_keys_str_mv | AT antoonhendrikboode noteondecompositionsbasedonthevertexremovingsynchronisedgraphproduct |