scientific article; zbMATH DE number 2010366

From MaRDI portal
Publication:4435203

zbMath1046.68026MaRDI QIDQ4435203

Jun-Ming Xu

Publication date: 27 November 2003


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (only showing first 100 items - show all)

Some exact values for p(t, d)Minimum diameter and tF(f, q)Adaptive diagnosis for torus systems under the comparison modelAn asymptotic relation between the wirelength of an embedding and the Wiener indexRestricted connectivity of total digraphEmbedding complete multi-partite graphs into Cartesian product of paths and cyclesWiener index via wirelength of an embeddingDistance degree graphs in the Cartesian product of graphsConnectivity of the generalized hierarchical product of graphsINVERSE DOMINATION NUMBER OF CIRCULANT GRAPHStructure and Substructure Connectivity of Hypercube-Like NetworksOn the 3-Extra Connectivity of Enhanced HypercubesEmbedding Circulant Networks into Butterfly and Benes NetworksOptimal embedding of hypercube into cylinderNote on reliability of star graphsEmbedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycleTwo-disjoint-cycle-cover vertex pancyclicity of augmented cubesThe generalized 4-connectivity of locally twisted cubesThe disjoint path cover in the data center network HSDC with prescribed vertices in each pathOn k-restricted connectivity of direct product of graphsReliability analysis of 3-ary \(n\)-cube in terms of average degree edge-connectivityEdge-fault diameter of \(C_4\)-free graphsReliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivitySymmetric property and edge-disjoint Hamiltonian cycles of the spined cubeThe \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubesOn linear layout of bicube and construction of optimal incomplete bicubeReliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restrictionComponent Connectivity of Alternating Group Networks and Godan GraphsMaximum subgraph problem for 3-regular Knödel graphs and its wirelengthQuasi-Laplacian energy of composite graphs4-Free Strong Digraphs with the Maximum SizeThe spanning cyclability of Cayley graphs generated by transposition treesUnder which conditions is λ″(G)=κ″(L(G))  ?The geodesic transversal problem on some networksThe (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort GraphSome diameter notions of Fibonacci cubesA note on embeddings among folded hypercubes, even graphs and odd graphsImproved Bound for Dilation of an Embedding onto Circulant NetworksThe Optimal Design of Low-Latency Virtual BackbonesConditional fault diagnosis of hierarchical hypercubesEmbedding of special classes of circulant networks, hypercubes and generalized Petersen graphsOn the fault-tolerant diameter and wide diameter of ?-connected graphsUnnamed ItemMaximum incomplete recursive circulants in graph embeddingsNew largest known graphs of diameter 6VLSI layout of Benes networksSome edge‐fault‐tolerant properties of the folded hypercubeFault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by TranspositionsComponent factors of the Cartesian product of graphsThek-degree Cayley graph and its topological propertiesUnnamed ItemOn super edge-connectivity of Cartesian product graphsAutomorphisms and isomorphisms of enhanced hypercubesA note on the locating-total domination in graphsThe hyperbolicity constant of infinite circulant graphsThe \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphsThe super connectivity of folded crossed cubesArc fault tolerance of Cartesian product of regular digraphs on super-restricted arc-connectivityHow many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube?Fault-tolerant pancyclicity of augmented cubesFault-tolerant analysis of a class of networksEdge-pancyclicity and Hamiltonian laceability of the balanced hypercubesProof that pyramid networks are 1-Hamiltonian-connected with high probabilityFault-free mutually independent Hamiltonian cycles in hypercubes with faulty edgesVertex-bipancyclicity of the generalized honeycomb toriCluster connectivity of hypercube-based networks under the super fault-tolerance conditionThe vulnerability of the diameter of the enhanced hypercubesThe \(h\)-connectivity of exchanged crossed cubeComputing topological indices of sudoku graphsAnalysis on component connectivity of bubble-sort star graphs and burnt pancake graphsNode-disjoint paths in a level block of generalized hierarchical completely connected networksTwo-disjoint-cycle-cover bipancyclicity of balanced hypercubesOn the bounds of degree-based topological indices of the Cartesian product of \(F\)-sum of connected graphsTowards a problem of Ruskey and Savage on matching extendabilityUsing semidirect products of groups to build classes of interconnection networksOn extra connectivity and extra edge-connectivity of balanced hypercubesSuper-connected but not super edge-connected graphsWirelength of \(1\)-fault Hamiltonian graphs into wheels and fansConditional fault tolerance of arrangement graphsThe super connectivity of exchanged hypercubesA note on cycle embedding in hypercubes with faulty verticesOn restricted edge-connectivity of replacement product graphsEdge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphsOn the optimal layout of balanced complete multipartite graphs into grids and tree related structuresSymmetric property and reliability of locally twisted cubesGeneralized measures of fault tolerance in exchanged hypercubesEdge-fault tolerance of hypercube-like networksThe Kirchhoff index of toroidal meshes and variant networksThe Kirchhoff index of folded hypercubes and some variant networksReliability measure of multiprocessor system based on enhanced hypercubesPaired many-to-many disjoint path covers of the hypercubesOn the partition dimension of a class of circulant graphsSome properties on Estrada index of folded hypercubes networksThe Kirchhoff index of some combinatorial networksEmbedding of hypercubes into sibling treesParsimonious formulations for low-diameter clustersOn conditional fault tolerance of hierarchical cubic networksThe 4-component connectivity of alternating group networksHamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubesA kind of conditional connectivity of Cayley graphs generated by wheel graphs




This page was built for publication: