X
Search Filters
Format Format
Subjects Subjects
Subjects Subjects
X
Sort by Item Count (A-Z)
Filter by Count
folded hypercubes (95) 95
hypercubes (74) 74
folded hypercube (60) 60
interconnection networks (55) 55
graphs (47) 47
networks (43) 43
interconnection network (42) 42
computer science, theory & methods (39) 39
fault tolerance (39) 39
hypercube (39) 39
computer science, information systems (35) 35
connectivity (31) 31
cycles (31) 31
fault-tolerance (27) 27
mathematics, applied (27) 27
computer science, hardware & architecture (25) 25
graph theory (25) 25
embedding (23) 23
engineering, electrical & electronic (20) 20
computer science (19) 19
algorithms (18) 18
cube (17) 17
bipancyclicity (16) 16
mathematics (16) 16
pancyclicity (16) 16
reliability (16) 16
computer networks (15) 15
cycle embedding (14) 14
topology (14) 14
analysis (13) 13
cubes (13) 13
diagnosability (13) 13
routing (12) 12
broadcasting (11) 11
computer science, software engineering (11) 11
hyperkubus (11) 11
multiprocessor interconnection networks (11) 11
network (11) 11
comparison diagnosis model (10) 10
construction (10) 10
mathematical models (10) 10
panconnectivity (10) 10
diameter (9) 9
disjoint paths (9) 9
fault-tolerant (9) 9
interconnection (9) 9
multiprocessing systems (9) 9
augmented cubes (8) 8
conditional diagnosability (8) 8
crossed cubes (8) 8
extraconnectivity (8) 8
fault-tolerant embedding (8) 8
links (8) 8
multiprocessor systems (8) 8
network topology (8) 8
star graphs (8) 8
elements (7) 7
hamiltonian cycles (7) 7
mm model (7) 7
optimization (7) 7
optimization problem (7) 7
program processors (7) 7
verbindungsnetzwerk (7) 7
balanced hypercube (6) 6
communication (6) 6
computer science, general (6) 6
conditional connectivity (6) 6
cycle (6) 6
deletion (6) 6
educational institutions (6) 6
fault-free (6) 6
faults (6) 6
fehlertolerantes system (6) 6
hamiltonian-laceability (6) 6
hamiltonicity (6) 6
hyperkubisches netzwerk (6) 6
integers (6) 6
mathematical analysis (6) 6
multiprocessing (6) 6
multiprocessor (6) 6
operations research & management science (6) 6
parallel processing (6) 6
research (6) 6
super connectivity (6) 6
topological properties (6) 6
vertex (6) 6
vertices (6) 6
超立方體 (6) 6
05c90 (5) 5
applied mathematics (5) 5
bipartite graphs (5) 5
cartesian product (5) 5
computational modeling (5) 5
dilation (5) 5
extra connectivity (5) 5
fault diagnosis (5) 5
fault tolerant systems (5) 5
fault-tolerant broadcasting (5) 5
fehlertoleranz (5) 5
hamming distance (5) 5
more...
Language Language
Publication Date Publication Date
Click on a bar to filter by decade
Slide to change publication date range


Theoretical Computer Science, ISSN 0304-3975, 12/2017, Volume 704, pp. 62 - 73
Diagnosability of a multiprocessor system is one important study topic, which plays an important role in measuring of the reliability of multiprocessor... 
Fault tolerance | Hypercubes | Folded hypercubes | Interconnection networks | Conditional diagnosability | CONNECTIVITY | LARGE MULTIPROCESSOR SYSTEMS | COMPARISON DIAGNOSIS MODEL | EXTRACONNECTIVITY | NETWORKS | COMPUTER SCIENCE, THEORY & METHODS | FAULTS | Yuan (China) | Multiprocessing | Analysis
Journal Article
Theoretical Computer Science, ISSN 0304-3975, 02/2018, Volume 711, pp. 44 - 55
Let be a graph and be a certain connected subgraph of . The -structure connectivity (resp. -substructure connectivity ) of is the minimum number of a set of... 
Substructure connectivity | Fault tolerance | Folded hypercube | Structure connectivity | Hypercube | EXTRACONNECTIVITY | NETWORKS | COMPUTER SCIENCE, THEORY & METHODS | CONDITIONAL CONNECTIVITY | GRAPHS
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 03/2019, Volume 257, pp. 388 - 392
The component connectivity is a kind of conditional connectivity. It is a generalization of the traditional connectivity, which is also a parameter for the... 
Component connectivity | Folded hypercubes | Conditional connectivity | Interconnection networks | MATHEMATICS, APPLIED | RELIABILITY | Component reliability | Network reliability | Apexes | Deletion | Reliability analysis | Connectivity | Hypercubes | Graph theory
Journal Article
by Lin, SW and Fan, NQ
TAIWANESE JOURNAL OF MATHEMATICS, ISSN 1027-5487, 06/2019, Volume 23, Issue 3, pp. 529 - 543
Unidirectional hypercubes and unidirectional folded hypercubes are generalizations of hypercubes and folded hypercubes to digraphs. The super-lambda property... 
MATHEMATICS | unidirectional hypercube | restricted arc-connectivity | unidirectional folded hyper-cube | CONTAINER LENGTH | directed graph | network
Journal Article
Applied Mathematics and Computation, ISSN 0096-3003, 02/2017, Volume 294, pp. 96 - 101
It is known that edge disjoint paths is closely related to the edge connectivity and the multicommodity flow problems. In this paper, we study the edge... 
Conditional edge faults | Fault tolerance | Folded hypercube | Strong Menger edge connectivity | Hypercube | MATHEMATICS, APPLIED | STRONG MENGER-CONNECTIVITY
Journal Article
Theoretical Computer Science, ISSN 0304-3975, 08/2015, Volume 593, pp. 146 - 153
Let be a connected graph and a non-negative integer, the of is the minimum cardinality of a set of vertices in , if it exists, whose deletion disconnects and... 
Extra-connectivity | Hypercubes | Folded hypercubes | Connectivity | Interconnected networks | EDGE-CONNECTIVITY | VERTEX | CYCLES | EXTRACONNECTIVITY | RELIABILITY | NETWORKS | COMPUTER SCIENCE, THEORY & METHODS | Integers | Disengaging | Documents | Deletion | Graphs | Graph theory
Journal Article
Theoretical Computer Science, ISSN 0304-3975, 07/2014, Volume 542, Issue C, pp. 63 - 70
A parallel and distributed system is usually represented by a graph. The maximum communication delay between any pair of processors in a parallel and... 
Folded hypercube | Supergraph | Diameter | Hypercube | COMPUTER SCIENCE, THEORY & METHODS | Computer science | Communication systems | Deletion | Graphs | Hypercubes | Computer networks | Processors | Delay
Journal Article
Applied Mathematics and Computation, ISSN 0096-3003, 09/2014, Volume 242, pp. 127 - 142
The balanced hypercube proposed by Wu and Huang is a variation of the hypercube. It has been proved that the balanced hypercube is a node-transitive and... 
Path | Interconnection network | Embedding | Node-disjoint | Balanced hypercube | MATHEMATICS, APPLIED | STAR GRAPHS | EDGE-PANCYCLICITY | HAMILTONICITY | CROSSED CUBES | FOLDED HYPERCUBES | FAULTS
Journal Article
Information Sciences, ISSN 0020-0255, 04/2015, Volume 300, Issue 1, pp. 20 - 27
The balanced hypercube, as a new variant of hypercube, has many desirable properties such as strong connectivity, high regularity and symmetry. The particular... 
Interconnection network | The balanced hypercube | Hamiltonian laceable | Fault-tolerant | CUBE-CONNECTED CYCLES | COMPUTER SCIENCE, INFORMATION SYSTEMS | PARALLEL COMPUTATION | FOLDED HYPERCUBES | GRAPHS | Fault tolerance | Balancing | Microprocessors | Backups | Hypercubes | Graph theory | Regularity | Optimization
Journal Article
International Journal of Foundations of Computer Science, ISSN 0129-0541, 09/2018, Volume 29, Issue 6, pp. 995 - 1001
Fault tolerance is an important issue in interconnection networks, and the traditional edge connectivity is an important measure to evaluate the robustness of... 
component connectivity | Networks | hypercube | fault-tolerance | component edge connectivity | EXTRACONNECTIVITY | RELIABILITY | COMPUTER SCIENCE, THEORY & METHODS | GENERALIZED MEASURES | FOLDED HYPERCUBES
Journal Article
Information Sciences, ISSN 0020-0255, 03/2015, Volume 297, pp. 140 - 153
Quite a lot of interconnection networks are served as the underlying topologies of large-scale multiprocessor systems. The hypercube is one of the most popular... 
Interconnection network | Embedding | Faulty edge | Balanced hypercube | Bipancyclicity | HAMILTONIAN CONNECTIVITY | PANCYCLICITY | NODE | BLOCK | COMPUTER SCIENCE, INFORMATION SYSTEMS | CUBES | FOLDED HYPERCUBES | LACEABILITY | Multiprocessor | Networks | Balancing | Interconnection | Links | Hypercubes | Topology | Processors
Journal Article
Applied Mathematics Letters, ISSN 0893-9659, 2006, Volume 19, Issue 2, pp. 140 - 145
This work investigates important properties related to cycles of embedding into the folded hypercube for . The authors observe that is bipartite if and only if... 
Folded hypercube | Edge-pancyclic | Interconnection networks | Pancyclic | pancyclic | MATHEMATICS, APPLIED | interconnection networks | edge-pancyclic | folded hypercube
Journal Article
Information Sciences, ISSN 0020-0255, 01/2017, Volume 375, pp. 258 - 270
The -dimensional hypercube is a graph with 2 vertices, each labeled with a distinct binary string of length . The vertices are connected by an edge if and only... 
Fault tolerance | Hamiltonian path | Hypercube | PANCYCLICITY | COMPUTER SCIENCE, INFORMATION SYSTEMS | AUGMENTED CUBES | COVERS | FOLDED HYPERCUBES | LACEABILITY | CONDITIONAL FAULTY HYPERCUBES | VERTEX | CYCLES | EDGE-BIPANCYCLICITY | Graphs | Hypercubes | Labels | Graph theory | Strings | Parity | Unions
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 09/2019
Journal Article
Theoretical Computer Science, ISSN 0304-3975, 07/2019
Journal Article
Information Sciences, ISSN 0020-0255, 2007, Volume 177, Issue 8, pp. 1782 - 1788
In this paper, we explore the 2-extra connectivity and 2-extra-edge-connectivity of the folded hypercube . We show that ( ) = 3 − 2 for ⩾ 8; and ( ) = 3 − 1... 
Edge-connectivity | Connectivity | Folded hypercube | Extra connectivity | RESTRICTED EDGE-CONNECTIVITY | LINE GRAPHS | SUFFICIENT CONDITIONS | PATHS | COMPUTER SCIENCE, INFORMATION SYSTEMS | NETWORKS | extra connectivity | FAULT-TOLERANCE | connectivity | edge-connectivity | CYCLES | N-CUBES | folded hypercube
Journal Article
Applied Mathematics and Computation, ISSN 0096-3003, 03/2018, Volume 320, pp. 464 - 473
Given a graph and a non-negative integer , the - (or - , resp.) of , denoted by ( ) (or ( ), resp.), is the minimum cardinality of a set of vertices (or edges,... 
Extra connectivity | Extra edge-connectivity | Reliability | Balanced hypercube | Interconnection networks | MATHEMATICS, APPLIED | TERMS | HAMILTONIAN LACEABILITY | NETWORKS | FAULT-TOLERANCE | FOLDED HYPERCUBES | GRAPHS | EXTRACONNECTIVITY
Journal Article
ARS COMBINATORIA, ISSN 0381-7032, 07/2014, Volume 116, pp. 121 - 127
Given a graph G and a non-negative integer g, the g-extra-connectivity of G (written kappa(g)(G))is the minimum cardinality of a set of vertices of G, if any,... 
Interconnection network | Fault tolerant | MATHEMATICS | Conditional connectivity | Folded Hypercubes
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 03/2019, Volume 257, pp. 243 - 249
The -dimensional twisted hypercube is obtained from two copies of the -dimensional twisted hypercube by adding a special perfect matching between the vertices... 
Hamiltonian cycle/path | Fault tolerance | Twisted hypercube | TOLERANT HAMILTONICITY | MATHEMATICS, APPLIED | CUBE | VERTICES | VARIANT | FOLDED HYPERCUBES | Apexes | Hypercubes | Graph theory
Journal Article
No results were found for your search.

Cannot display more than 1000 results, please narrow the terms of your search.