The panpositionable panconnectedness of crossed cubes
Abstract In many parallel and distributed multiprocessor systems, the processors are connected based on different types of interconnection networks. The topological structure of an interconnection network is typically modeled as a graph. Among the many kinds of network topologies, the crossed cube i...
Ausführliche Beschreibung
Autor*in: |
Chen, Hon-Chan [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2018 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer Science+Business Media, LLC, part of Springer Nature 2018 |
---|
Übergeordnetes Werk: |
Enthalten in: The journal of supercomputing - Springer US, 1987, 74(2018), 6 vom: 08. März, Seite 2638-2655 |
---|---|
Übergeordnetes Werk: |
volume:74 ; year:2018 ; number:6 ; day:08 ; month:03 ; pages:2638-2655 |
Links: |
---|
DOI / URN: |
10.1007/s11227-018-2295-8 |
---|
Katalog-ID: |
OLC2033954781 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2033954781 | ||
003 | DE-627 | ||
005 | 20230504054016.0 | ||
007 | tu | ||
008 | 200819s2018 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s11227-018-2295-8 |2 doi | |
035 | |a (DE-627)OLC2033954781 | ||
035 | |a (DE-He213)s11227-018-2295-8-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |a 620 |q VZ |
100 | 1 | |a Chen, Hon-Chan |e verfasserin |0 (orcid)0000-0003-0342-6317 |4 aut | |
245 | 1 | 0 | |a The panpositionable panconnectedness of crossed cubes |
264 | 1 | |c 2018 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer Science+Business Media, LLC, part of Springer Nature 2018 | ||
520 | |a Abstract In many parallel and distributed multiprocessor systems, the processors are connected based on different types of interconnection networks. The topological structure of an interconnection network is typically modeled as a graph. Among the many kinds of network topologies, the crossed cube is one of the most popular. In this paper, we investigate the panpositionable panconnectedness problem with respect to the crossed cube. A graph G is r-panpositionably panconnected if for any three distinct vertices x, y, z of G and for any integer $$l_1$$ satisfying $$r \le l_1 \le |V(G)| - r - 1$$, there exists a path $$P = [x, P_1, y, P_2, z]$$ in G such that (i) $$P_1$$ joins x and y with $$l(P_1) = l_1$$ and (ii) $$P_2$$ joins y and z with $$l(P_2) = l_2$$ for any integer $$l_2$$ satisfying $$r \le l_2 \le |V(G)| - l_1 - 1$$, where |V(G)| is the total number of vertices in G and $$l(P_1)$$ (respectively, $$l(P_2)$$) is the length of path $$P_1$$ (respectively, $$P_2$$). By mathematical induction, we demonstrate that the n-dimensional crossed cube $$CQ_n$$ is n-panpositionably panconnected. This result indicates that the path embedding of joining x and z with a mediate vertex y in $$CQ_n$$ is extremely flexible. Moreover, applying our result, crossed cube problems such as panpositionable pancyclicity, panpositionably Hamiltonian connectedness, and panpositionable Hamiltonicity can be solved. | ||
650 | 4 | |a Path embedding | |
650 | 4 | |a Panconnected | |
650 | 4 | |a Crossed cube | |
650 | 4 | |a Interconnection network | |
773 | 0 | 8 | |i Enthalten in |t The journal of supercomputing |d Springer US, 1987 |g 74(2018), 6 vom: 08. März, Seite 2638-2655 |w (DE-627)13046466X |w (DE-600)740510-8 |w (DE-576)018667775 |x 0920-8542 |7 nnns |
773 | 1 | 8 | |g volume:74 |g year:2018 |g number:6 |g day:08 |g month:03 |g pages:2638-2655 |
856 | 4 | 1 | |u https://doi.org/10.1007/s11227-018-2295-8 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-TEC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a GBV_ILN_70 | ||
951 | |a AR | ||
952 | |d 74 |j 2018 |e 6 |b 08 |c 03 |h 2638-2655 |
author_variant |
h c c hcc |
---|---|
matchkey_str |
article:09208542:2018----::hpnoiinbeacnetdesf |
hierarchy_sort_str |
2018 |
publishDate |
2018 |
allfields |
10.1007/s11227-018-2295-8 doi (DE-627)OLC2033954781 (DE-He213)s11227-018-2295-8-p DE-627 ger DE-627 rakwb eng 004 620 VZ Chen, Hon-Chan verfasserin (orcid)0000-0003-0342-6317 aut The panpositionable panconnectedness of crossed cubes 2018 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2018 Abstract In many parallel and distributed multiprocessor systems, the processors are connected based on different types of interconnection networks. The topological structure of an interconnection network is typically modeled as a graph. Among the many kinds of network topologies, the crossed cube is one of the most popular. In this paper, we investigate the panpositionable panconnectedness problem with respect to the crossed cube. A graph G is r-panpositionably panconnected if for any three distinct vertices x, y, z of G and for any integer $$l_1$$ satisfying $$r \le l_1 \le |V(G)| - r - 1$$, there exists a path $$P = [x, P_1, y, P_2, z]$$ in G such that (i) $$P_1$$ joins x and y with $$l(P_1) = l_1$$ and (ii) $$P_2$$ joins y and z with $$l(P_2) = l_2$$ for any integer $$l_2$$ satisfying $$r \le l_2 \le |V(G)| - l_1 - 1$$, where |V(G)| is the total number of vertices in G and $$l(P_1)$$ (respectively, $$l(P_2)$$) is the length of path $$P_1$$ (respectively, $$P_2$$). By mathematical induction, we demonstrate that the n-dimensional crossed cube $$CQ_n$$ is n-panpositionably panconnected. This result indicates that the path embedding of joining x and z with a mediate vertex y in $$CQ_n$$ is extremely flexible. Moreover, applying our result, crossed cube problems such as panpositionable pancyclicity, panpositionably Hamiltonian connectedness, and panpositionable Hamiltonicity can be solved. Path embedding Panconnected Crossed cube Interconnection network Enthalten in The journal of supercomputing Springer US, 1987 74(2018), 6 vom: 08. März, Seite 2638-2655 (DE-627)13046466X (DE-600)740510-8 (DE-576)018667775 0920-8542 nnns volume:74 year:2018 number:6 day:08 month:03 pages:2638-2655 https://doi.org/10.1007/s11227-018-2295-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 AR 74 2018 6 08 03 2638-2655 |
spelling |
10.1007/s11227-018-2295-8 doi (DE-627)OLC2033954781 (DE-He213)s11227-018-2295-8-p DE-627 ger DE-627 rakwb eng 004 620 VZ Chen, Hon-Chan verfasserin (orcid)0000-0003-0342-6317 aut The panpositionable panconnectedness of crossed cubes 2018 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2018 Abstract In many parallel and distributed multiprocessor systems, the processors are connected based on different types of interconnection networks. The topological structure of an interconnection network is typically modeled as a graph. Among the many kinds of network topologies, the crossed cube is one of the most popular. In this paper, we investigate the panpositionable panconnectedness problem with respect to the crossed cube. A graph G is r-panpositionably panconnected if for any three distinct vertices x, y, z of G and for any integer $$l_1$$ satisfying $$r \le l_1 \le |V(G)| - r - 1$$, there exists a path $$P = [x, P_1, y, P_2, z]$$ in G such that (i) $$P_1$$ joins x and y with $$l(P_1) = l_1$$ and (ii) $$P_2$$ joins y and z with $$l(P_2) = l_2$$ for any integer $$l_2$$ satisfying $$r \le l_2 \le |V(G)| - l_1 - 1$$, where |V(G)| is the total number of vertices in G and $$l(P_1)$$ (respectively, $$l(P_2)$$) is the length of path $$P_1$$ (respectively, $$P_2$$). By mathematical induction, we demonstrate that the n-dimensional crossed cube $$CQ_n$$ is n-panpositionably panconnected. This result indicates that the path embedding of joining x and z with a mediate vertex y in $$CQ_n$$ is extremely flexible. Moreover, applying our result, crossed cube problems such as panpositionable pancyclicity, panpositionably Hamiltonian connectedness, and panpositionable Hamiltonicity can be solved. Path embedding Panconnected Crossed cube Interconnection network Enthalten in The journal of supercomputing Springer US, 1987 74(2018), 6 vom: 08. März, Seite 2638-2655 (DE-627)13046466X (DE-600)740510-8 (DE-576)018667775 0920-8542 nnns volume:74 year:2018 number:6 day:08 month:03 pages:2638-2655 https://doi.org/10.1007/s11227-018-2295-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 AR 74 2018 6 08 03 2638-2655 |
allfields_unstemmed |
10.1007/s11227-018-2295-8 doi (DE-627)OLC2033954781 (DE-He213)s11227-018-2295-8-p DE-627 ger DE-627 rakwb eng 004 620 VZ Chen, Hon-Chan verfasserin (orcid)0000-0003-0342-6317 aut The panpositionable panconnectedness of crossed cubes 2018 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2018 Abstract In many parallel and distributed multiprocessor systems, the processors are connected based on different types of interconnection networks. The topological structure of an interconnection network is typically modeled as a graph. Among the many kinds of network topologies, the crossed cube is one of the most popular. In this paper, we investigate the panpositionable panconnectedness problem with respect to the crossed cube. A graph G is r-panpositionably panconnected if for any three distinct vertices x, y, z of G and for any integer $$l_1$$ satisfying $$r \le l_1 \le |V(G)| - r - 1$$, there exists a path $$P = [x, P_1, y, P_2, z]$$ in G such that (i) $$P_1$$ joins x and y with $$l(P_1) = l_1$$ and (ii) $$P_2$$ joins y and z with $$l(P_2) = l_2$$ for any integer $$l_2$$ satisfying $$r \le l_2 \le |V(G)| - l_1 - 1$$, where |V(G)| is the total number of vertices in G and $$l(P_1)$$ (respectively, $$l(P_2)$$) is the length of path $$P_1$$ (respectively, $$P_2$$). By mathematical induction, we demonstrate that the n-dimensional crossed cube $$CQ_n$$ is n-panpositionably panconnected. This result indicates that the path embedding of joining x and z with a mediate vertex y in $$CQ_n$$ is extremely flexible. Moreover, applying our result, crossed cube problems such as panpositionable pancyclicity, panpositionably Hamiltonian connectedness, and panpositionable Hamiltonicity can be solved. Path embedding Panconnected Crossed cube Interconnection network Enthalten in The journal of supercomputing Springer US, 1987 74(2018), 6 vom: 08. März, Seite 2638-2655 (DE-627)13046466X (DE-600)740510-8 (DE-576)018667775 0920-8542 nnns volume:74 year:2018 number:6 day:08 month:03 pages:2638-2655 https://doi.org/10.1007/s11227-018-2295-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 AR 74 2018 6 08 03 2638-2655 |
allfieldsGer |
10.1007/s11227-018-2295-8 doi (DE-627)OLC2033954781 (DE-He213)s11227-018-2295-8-p DE-627 ger DE-627 rakwb eng 004 620 VZ Chen, Hon-Chan verfasserin (orcid)0000-0003-0342-6317 aut The panpositionable panconnectedness of crossed cubes 2018 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2018 Abstract In many parallel and distributed multiprocessor systems, the processors are connected based on different types of interconnection networks. The topological structure of an interconnection network is typically modeled as a graph. Among the many kinds of network topologies, the crossed cube is one of the most popular. In this paper, we investigate the panpositionable panconnectedness problem with respect to the crossed cube. A graph G is r-panpositionably panconnected if for any three distinct vertices x, y, z of G and for any integer $$l_1$$ satisfying $$r \le l_1 \le |V(G)| - r - 1$$, there exists a path $$P = [x, P_1, y, P_2, z]$$ in G such that (i) $$P_1$$ joins x and y with $$l(P_1) = l_1$$ and (ii) $$P_2$$ joins y and z with $$l(P_2) = l_2$$ for any integer $$l_2$$ satisfying $$r \le l_2 \le |V(G)| - l_1 - 1$$, where |V(G)| is the total number of vertices in G and $$l(P_1)$$ (respectively, $$l(P_2)$$) is the length of path $$P_1$$ (respectively, $$P_2$$). By mathematical induction, we demonstrate that the n-dimensional crossed cube $$CQ_n$$ is n-panpositionably panconnected. This result indicates that the path embedding of joining x and z with a mediate vertex y in $$CQ_n$$ is extremely flexible. Moreover, applying our result, crossed cube problems such as panpositionable pancyclicity, panpositionably Hamiltonian connectedness, and panpositionable Hamiltonicity can be solved. Path embedding Panconnected Crossed cube Interconnection network Enthalten in The journal of supercomputing Springer US, 1987 74(2018), 6 vom: 08. März, Seite 2638-2655 (DE-627)13046466X (DE-600)740510-8 (DE-576)018667775 0920-8542 nnns volume:74 year:2018 number:6 day:08 month:03 pages:2638-2655 https://doi.org/10.1007/s11227-018-2295-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 AR 74 2018 6 08 03 2638-2655 |
allfieldsSound |
10.1007/s11227-018-2295-8 doi (DE-627)OLC2033954781 (DE-He213)s11227-018-2295-8-p DE-627 ger DE-627 rakwb eng 004 620 VZ Chen, Hon-Chan verfasserin (orcid)0000-0003-0342-6317 aut The panpositionable panconnectedness of crossed cubes 2018 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2018 Abstract In many parallel and distributed multiprocessor systems, the processors are connected based on different types of interconnection networks. The topological structure of an interconnection network is typically modeled as a graph. Among the many kinds of network topologies, the crossed cube is one of the most popular. In this paper, we investigate the panpositionable panconnectedness problem with respect to the crossed cube. A graph G is r-panpositionably panconnected if for any three distinct vertices x, y, z of G and for any integer $$l_1$$ satisfying $$r \le l_1 \le |V(G)| - r - 1$$, there exists a path $$P = [x, P_1, y, P_2, z]$$ in G such that (i) $$P_1$$ joins x and y with $$l(P_1) = l_1$$ and (ii) $$P_2$$ joins y and z with $$l(P_2) = l_2$$ for any integer $$l_2$$ satisfying $$r \le l_2 \le |V(G)| - l_1 - 1$$, where |V(G)| is the total number of vertices in G and $$l(P_1)$$ (respectively, $$l(P_2)$$) is the length of path $$P_1$$ (respectively, $$P_2$$). By mathematical induction, we demonstrate that the n-dimensional crossed cube $$CQ_n$$ is n-panpositionably panconnected. This result indicates that the path embedding of joining x and z with a mediate vertex y in $$CQ_n$$ is extremely flexible. Moreover, applying our result, crossed cube problems such as panpositionable pancyclicity, panpositionably Hamiltonian connectedness, and panpositionable Hamiltonicity can be solved. Path embedding Panconnected Crossed cube Interconnection network Enthalten in The journal of supercomputing Springer US, 1987 74(2018), 6 vom: 08. März, Seite 2638-2655 (DE-627)13046466X (DE-600)740510-8 (DE-576)018667775 0920-8542 nnns volume:74 year:2018 number:6 day:08 month:03 pages:2638-2655 https://doi.org/10.1007/s11227-018-2295-8 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 AR 74 2018 6 08 03 2638-2655 |
language |
English |
source |
Enthalten in The journal of supercomputing 74(2018), 6 vom: 08. März, Seite 2638-2655 volume:74 year:2018 number:6 day:08 month:03 pages:2638-2655 |
sourceStr |
Enthalten in The journal of supercomputing 74(2018), 6 vom: 08. März, Seite 2638-2655 volume:74 year:2018 number:6 day:08 month:03 pages:2638-2655 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Path embedding Panconnected Crossed cube Interconnection network |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
The journal of supercomputing |
authorswithroles_txt_mv |
Chen, Hon-Chan @@aut@@ |
publishDateDaySort_date |
2018-03-08T00:00:00Z |
hierarchy_top_id |
13046466X |
dewey-sort |
14 |
id |
OLC2033954781 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2033954781</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230504054016.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2018 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11227-018-2295-8</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2033954781</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s11227-018-2295-8-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="a">620</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Chen, Hon-Chan</subfield><subfield code="e">verfasserin</subfield><subfield code="0">(orcid)0000-0003-0342-6317</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The panpositionable panconnectedness of crossed cubes</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2018</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, LLC, part of Springer Nature 2018</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract In many parallel and distributed multiprocessor systems, the processors are connected based on different types of interconnection networks. The topological structure of an interconnection network is typically modeled as a graph. Among the many kinds of network topologies, the crossed cube is one of the most popular. In this paper, we investigate the panpositionable panconnectedness problem with respect to the crossed cube. A graph G is r-panpositionably panconnected if for any three distinct vertices x, y, z of G and for any integer $$l_1$$ satisfying $$r \le l_1 \le |V(G)| - r - 1$$, there exists a path $$P = [x, P_1, y, P_2, z]$$ in G such that (i) $$P_1$$ joins x and y with $$l(P_1) = l_1$$ and (ii) $$P_2$$ joins y and z with $$l(P_2) = l_2$$ for any integer $$l_2$$ satisfying $$r \le l_2 \le |V(G)| - l_1 - 1$$, where |V(G)| is the total number of vertices in G and $$l(P_1)$$ (respectively, $$l(P_2)$$) is the length of path $$P_1$$ (respectively, $$P_2$$). By mathematical induction, we demonstrate that the n-dimensional crossed cube $$CQ_n$$ is n-panpositionably panconnected. This result indicates that the path embedding of joining x and z with a mediate vertex y in $$CQ_n$$ is extremely flexible. Moreover, applying our result, crossed cube problems such as panpositionable pancyclicity, panpositionably Hamiltonian connectedness, and panpositionable Hamiltonicity can be solved.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Path embedding</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Panconnected</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Crossed cube</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Interconnection network</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">The journal of supercomputing</subfield><subfield code="d">Springer US, 1987</subfield><subfield code="g">74(2018), 6 vom: 08. März, Seite 2638-2655</subfield><subfield code="w">(DE-627)13046466X</subfield><subfield code="w">(DE-600)740510-8</subfield><subfield code="w">(DE-576)018667775</subfield><subfield code="x">0920-8542</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:74</subfield><subfield code="g">year:2018</subfield><subfield code="g">number:6</subfield><subfield code="g">day:08</subfield><subfield code="g">month:03</subfield><subfield code="g">pages:2638-2655</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s11227-018-2295-8</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">74</subfield><subfield code="j">2018</subfield><subfield code="e">6</subfield><subfield code="b">08</subfield><subfield code="c">03</subfield><subfield code="h">2638-2655</subfield></datafield></record></collection>
|
author |
Chen, Hon-Chan |
spellingShingle |
Chen, Hon-Chan ddc 004 misc Path embedding misc Panconnected misc Crossed cube misc Interconnection network The panpositionable panconnectedness of crossed cubes |
authorStr |
Chen, Hon-Chan |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)13046466X |
format |
Article |
dewey-ones |
004 - Data processing & computer science 620 - Engineering & allied operations |
delete_txt_mv |
keep |
author_role |
aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0920-8542 |
topic_title |
004 620 VZ The panpositionable panconnectedness of crossed cubes Path embedding Panconnected Crossed cube Interconnection network |
topic |
ddc 004 misc Path embedding misc Panconnected misc Crossed cube misc Interconnection network |
topic_unstemmed |
ddc 004 misc Path embedding misc Panconnected misc Crossed cube misc Interconnection network |
topic_browse |
ddc 004 misc Path embedding misc Panconnected misc Crossed cube misc Interconnection network |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
The journal of supercomputing |
hierarchy_parent_id |
13046466X |
dewey-tens |
000 - Computer science, knowledge & systems 620 - Engineering |
hierarchy_top_title |
The journal of supercomputing |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)13046466X (DE-600)740510-8 (DE-576)018667775 |
title |
The panpositionable panconnectedness of crossed cubes |
ctrlnum |
(DE-627)OLC2033954781 (DE-He213)s11227-018-2295-8-p |
title_full |
The panpositionable panconnectedness of crossed cubes |
author_sort |
Chen, Hon-Chan |
journal |
The journal of supercomputing |
journalStr |
The journal of supercomputing |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works 600 - Technology |
recordtype |
marc |
publishDateSort |
2018 |
contenttype_str_mv |
txt |
container_start_page |
2638 |
author_browse |
Chen, Hon-Chan |
container_volume |
74 |
class |
004 620 VZ |
format_se |
Aufsätze |
author-letter |
Chen, Hon-Chan |
doi_str_mv |
10.1007/s11227-018-2295-8 |
normlink |
(ORCID)0000-0003-0342-6317 |
normlink_prefix_str_mv |
(orcid)0000-0003-0342-6317 |
dewey-full |
004 620 |
title_sort |
the panpositionable panconnectedness of crossed cubes |
title_auth |
The panpositionable panconnectedness of crossed cubes |
abstract |
Abstract In many parallel and distributed multiprocessor systems, the processors are connected based on different types of interconnection networks. The topological structure of an interconnection network is typically modeled as a graph. Among the many kinds of network topologies, the crossed cube is one of the most popular. In this paper, we investigate the panpositionable panconnectedness problem with respect to the crossed cube. A graph G is r-panpositionably panconnected if for any three distinct vertices x, y, z of G and for any integer $$l_1$$ satisfying $$r \le l_1 \le |V(G)| - r - 1$$, there exists a path $$P = [x, P_1, y, P_2, z]$$ in G such that (i) $$P_1$$ joins x and y with $$l(P_1) = l_1$$ and (ii) $$P_2$$ joins y and z with $$l(P_2) = l_2$$ for any integer $$l_2$$ satisfying $$r \le l_2 \le |V(G)| - l_1 - 1$$, where |V(G)| is the total number of vertices in G and $$l(P_1)$$ (respectively, $$l(P_2)$$) is the length of path $$P_1$$ (respectively, $$P_2$$). By mathematical induction, we demonstrate that the n-dimensional crossed cube $$CQ_n$$ is n-panpositionably panconnected. This result indicates that the path embedding of joining x and z with a mediate vertex y in $$CQ_n$$ is extremely flexible. Moreover, applying our result, crossed cube problems such as panpositionable pancyclicity, panpositionably Hamiltonian connectedness, and panpositionable Hamiltonicity can be solved. © Springer Science+Business Media, LLC, part of Springer Nature 2018 |
abstractGer |
Abstract In many parallel and distributed multiprocessor systems, the processors are connected based on different types of interconnection networks. The topological structure of an interconnection network is typically modeled as a graph. Among the many kinds of network topologies, the crossed cube is one of the most popular. In this paper, we investigate the panpositionable panconnectedness problem with respect to the crossed cube. A graph G is r-panpositionably panconnected if for any three distinct vertices x, y, z of G and for any integer $$l_1$$ satisfying $$r \le l_1 \le |V(G)| - r - 1$$, there exists a path $$P = [x, P_1, y, P_2, z]$$ in G such that (i) $$P_1$$ joins x and y with $$l(P_1) = l_1$$ and (ii) $$P_2$$ joins y and z with $$l(P_2) = l_2$$ for any integer $$l_2$$ satisfying $$r \le l_2 \le |V(G)| - l_1 - 1$$, where |V(G)| is the total number of vertices in G and $$l(P_1)$$ (respectively, $$l(P_2)$$) is the length of path $$P_1$$ (respectively, $$P_2$$). By mathematical induction, we demonstrate that the n-dimensional crossed cube $$CQ_n$$ is n-panpositionably panconnected. This result indicates that the path embedding of joining x and z with a mediate vertex y in $$CQ_n$$ is extremely flexible. Moreover, applying our result, crossed cube problems such as panpositionable pancyclicity, panpositionably Hamiltonian connectedness, and panpositionable Hamiltonicity can be solved. © Springer Science+Business Media, LLC, part of Springer Nature 2018 |
abstract_unstemmed |
Abstract In many parallel and distributed multiprocessor systems, the processors are connected based on different types of interconnection networks. The topological structure of an interconnection network is typically modeled as a graph. Among the many kinds of network topologies, the crossed cube is one of the most popular. In this paper, we investigate the panpositionable panconnectedness problem with respect to the crossed cube. A graph G is r-panpositionably panconnected if for any three distinct vertices x, y, z of G and for any integer $$l_1$$ satisfying $$r \le l_1 \le |V(G)| - r - 1$$, there exists a path $$P = [x, P_1, y, P_2, z]$$ in G such that (i) $$P_1$$ joins x and y with $$l(P_1) = l_1$$ and (ii) $$P_2$$ joins y and z with $$l(P_2) = l_2$$ for any integer $$l_2$$ satisfying $$r \le l_2 \le |V(G)| - l_1 - 1$$, where |V(G)| is the total number of vertices in G and $$l(P_1)$$ (respectively, $$l(P_2)$$) is the length of path $$P_1$$ (respectively, $$P_2$$). By mathematical induction, we demonstrate that the n-dimensional crossed cube $$CQ_n$$ is n-panpositionably panconnected. This result indicates that the path embedding of joining x and z with a mediate vertex y in $$CQ_n$$ is extremely flexible. Moreover, applying our result, crossed cube problems such as panpositionable pancyclicity, panpositionably Hamiltonian connectedness, and panpositionable Hamiltonicity can be solved. © Springer Science+Business Media, LLC, part of Springer Nature 2018 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 |
container_issue |
6 |
title_short |
The panpositionable panconnectedness of crossed cubes |
url |
https://doi.org/10.1007/s11227-018-2295-8 |
remote_bool |
false |
ppnlink |
13046466X |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s11227-018-2295-8 |
up_date |
2024-07-03T19:03:45.712Z |
_version_ |
1803585769400434689 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2033954781</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230504054016.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2018 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11227-018-2295-8</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2033954781</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s11227-018-2295-8-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="a">620</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Chen, Hon-Chan</subfield><subfield code="e">verfasserin</subfield><subfield code="0">(orcid)0000-0003-0342-6317</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The panpositionable panconnectedness of crossed cubes</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2018</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, LLC, part of Springer Nature 2018</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract In many parallel and distributed multiprocessor systems, the processors are connected based on different types of interconnection networks. The topological structure of an interconnection network is typically modeled as a graph. Among the many kinds of network topologies, the crossed cube is one of the most popular. In this paper, we investigate the panpositionable panconnectedness problem with respect to the crossed cube. A graph G is r-panpositionably panconnected if for any three distinct vertices x, y, z of G and for any integer $$l_1$$ satisfying $$r \le l_1 \le |V(G)| - r - 1$$, there exists a path $$P = [x, P_1, y, P_2, z]$$ in G such that (i) $$P_1$$ joins x and y with $$l(P_1) = l_1$$ and (ii) $$P_2$$ joins y and z with $$l(P_2) = l_2$$ for any integer $$l_2$$ satisfying $$r \le l_2 \le |V(G)| - l_1 - 1$$, where |V(G)| is the total number of vertices in G and $$l(P_1)$$ (respectively, $$l(P_2)$$) is the length of path $$P_1$$ (respectively, $$P_2$$). By mathematical induction, we demonstrate that the n-dimensional crossed cube $$CQ_n$$ is n-panpositionably panconnected. This result indicates that the path embedding of joining x and z with a mediate vertex y in $$CQ_n$$ is extremely flexible. Moreover, applying our result, crossed cube problems such as panpositionable pancyclicity, panpositionably Hamiltonian connectedness, and panpositionable Hamiltonicity can be solved.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Path embedding</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Panconnected</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Crossed cube</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Interconnection network</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">The journal of supercomputing</subfield><subfield code="d">Springer US, 1987</subfield><subfield code="g">74(2018), 6 vom: 08. März, Seite 2638-2655</subfield><subfield code="w">(DE-627)13046466X</subfield><subfield code="w">(DE-600)740510-8</subfield><subfield code="w">(DE-576)018667775</subfield><subfield code="x">0920-8542</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:74</subfield><subfield code="g">year:2018</subfield><subfield code="g">number:6</subfield><subfield code="g">day:08</subfield><subfield code="g">month:03</subfield><subfield code="g">pages:2638-2655</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s11227-018-2295-8</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">74</subfield><subfield code="j">2018</subfield><subfield code="e">6</subfield><subfield code="b">08</subfield><subfield code="c">03</subfield><subfield code="h">2638-2655</subfield></datafield></record></collection>
|
score |
7.3982906 |