Jou-Ming Chang

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Enabling high reliability via matroidal connectivity and conditional matroidal connectivity on arrangement graph networks
Theoretical Computer Science
2024-12-12Paper
Two-disjoint-cycle-cover pancyclicity of data center networks
Applied Mathematics and Computation
2024-07-11Paper
A recursive algorithm for constructing dual-CISTs in hierarchical folded cubic networks
International Journal of Foundations of Computer Science
2024-07-09Paper
On the minimum size of graphs with given generalized connectivity
Discrete Applied Mathematics
2024-06-21Paper
Improved algorithms for ranking and unranking \((k, m)\)-ary trees
Algorithmic Aspects in Information and Management
2024-02-23Paper
Matroidal connectivity and conditional matroidal connectivity of star graphs
Theoretical Computer Science
2023-10-17Paper
Generating spanning-tree sequences of a fan graph in lexicographic order and ranking/unranking algorithms
Lecture Notes in Computer Science
2023-08-03Paper
Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes
Information Processing Letters
2023-06-05Paper
Constructing tri-CISTs in shuffle-cubes
Lecture Notes in Computer Science
2023-03-30Paper
The generalized 4-connectivity of pancake graphs
Discrete Applied Mathematics
2023-01-11Paper
Reliability assessment of the divide-and-swap cube in terms of generalized connectivity
Theoretical Computer Science
2023-01-05Paper
Neighbor connectivity of pancake graphs and burnt pancake graphs
Discrete Applied Mathematics
2022-11-11Paper
Constructing tri-CISTs in shuffle-cubes
Journal of Combinatorial Optimization
2022-10-31Paper
Improved algorithms for ranking and unranking \((k, m)\)-ary trees in B-order
Journal of Combinatorial Optimization
2022-10-04Paper
scientific article; zbMATH DE number 7511525 (Why is no real title available?)
 
2022-04-22Paper
Three completely independent spanning trees of crossed cubes with application to secure-protection routing
Information Sciences
2021-11-30Paper
Parallel construction of multiple independent spanning trees on highly scalable datacenter networks
Applied Mathematics and Computation
2021-11-16Paper
Constructing dual-CISTs with short diameters using a generic adjustment scheme on bicubes
Theoretical Computer Science
2021-07-22Paper
A loopless algorithm for generating \((k, m)\)-ary trees in gray-code order
 
2021-07-08Paper
On the Decycling Number of Bubble-sort Star Graphs
 
2021-05-22Paper
On component connectivity of hierarchical star networks
International Journal of Foundations of Computer Science
2021-04-20Paper
The reliability analysis based on the generalized connectivity in balanced hypercubes
Discrete Applied Mathematics
2021-02-01Paper
Constructing dual-CISTs of folded divide-and-swap cubes
Theoretical Computer Science
2021-01-19Paper
Reliability assessment of the Cayley graph generated by trees
Discrete Applied Mathematics
2020-10-14Paper
Relationship between extra edge connectivity and component edge connectivity for regular graphs
Theoretical Computer Science
2020-08-03Paper
Two kinds of generalized 3-connectivities of alternating group networks
 
2020-07-07Paper
Comments on: ``A Hamilton sufficient condition for completely independent spanning tree
Discrete Applied Mathematics
2020-06-29Paper
Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes
Applied Mathematics and Computation
2020-06-04Paper
Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
Discrete Applied Mathematics
2020-05-18Paper
Constructing dual-CISTs of DCell data center networks
Applied Mathematics and Computation
2020-01-09Paper
A well-equalized 3-CIST partition of alternating group graphs
Information Processing Letters
2019-12-19Paper
Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks
Journal of Combinatorial Optimization
2019-10-29Paper
Constructing three completely independent spanning trees in locally twisted cubes
 
2019-10-11Paper
Strong Menger connectedness of augmented $k$-ary $n$-cubes
 
2019-10-02Paper
Amortized efficiency of generation, ranking and unranking left-child sequences in lexicographic order
Discrete Applied Mathematics
2019-09-19Paper
A two-stages tree-searching algorithm for finding three completely independent spanning trees
Theoretical Computer Science
2019-08-13Paper
A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order
Frontiers in Algorithmics
2019-04-26Paper
A fast parallel algorithm for constructing independent spanning trees on parity cubes
Applied Mathematics and Computation
2019-03-18Paper
The 4-component connectivity of alternating group networks
Theoretical Computer Science
2019-03-14Paper
The Component Connectivity of Alternating Group Graphs and Split-Stars
 
2018-12-03Paper
Improving the diameters of completely independent spanning trees in locally twisted cubes
Information Processing Letters
2018-11-09Paper
Realizing Exchanged Crossed Cube Communication Patterns on Linear Array WDM Optical Networks
International Journal of Foundations of Computer Science
2018-11-01Paper
Constructing independent spanning trees on bubble-sort networks
 
2018-10-04Paper
A parallel construction of vertex-disjoint spanning trees with optimal heights in star networks
 
2018-02-26Paper
Independent Spanning Trees on Multidimensional Torus Networks
IEEE Transactions on Computers
2017-07-27Paper
Construction independent spanning trees on locally twisted cubes in parallel
Journal of Combinatorial Optimization
2017-06-22Paper
Gray Codes for AT-Free Orders
 
2017-06-20Paper
Corrigendum to: ``Incidence coloring on hypercubes.
Theoretical Computer Science
2017-03-16Paper
Amortized efficiency of ranking and unranking left-child sequences in lexicographic order
Combinatorial Optimization and Applications
2017-02-01Paper
A parallel algorithm for constructing independent spanning trees in twisted cubes
Discrete Applied Mathematics
2017-01-23Paper
Constructing two completely independent spanning trees in hypercube-variant networks
Theoretical Computer Science
2016-11-04Paper
Vertex-transitivity on folded crossed cubes
Information Processing Letters
2016-07-27Paper
A loopless algorithm for generating multiple binary tree sequences simultaneously
Theoretical Computer Science
2016-06-27Paper
Incidence coloring on hypercubes
Theoretical Computer Science
2016-06-27Paper
Solving the all-pairs-shortest-length problem on chordal bipartite graphs
Information Processing Letters
2016-06-16Paper
The recognition of geodetically connected graphs
Information Processing Letters
2016-06-09Paper
Locally exchanged twisted cubes: connectivity and super connectivity
Information Processing Letters
2016-04-06Paper
Gray codes for AT-free orders via antimatroids
Lecture Notes in Computer Science
2016-04-04Paper
A comment on ``Independent spanning trees in crossed cubes
Information Processing Letters
2014-08-28Paper
A loopless algorithm for generating multiple binary tree sequences simultaneously
Combinatorial Optimization and Applications
2013-12-10Paper
Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes
Information Processing Letters
2012-01-18Paper
A quadratic algorithm for finding next-to-shortest paths in graphs
Algorithmica
2011-09-20Paper
Amortized efficiency of generating planar paths in convex position
Theoretical Computer Science
2011-09-12Paper
Broadcasting secure messages via optimal independent spanning trees in folded hypercubes
Discrete Applied Mathematics
2011-08-10Paper
Ranking and unranking of non-regular trees with a prescribed branching sequence
Mathematical and Computer Modelling
2011-07-21Paper
Independent spanning trees on folded hyper-stars
Networks
2010-12-20Paper
Restricted power domination and fault-tolerant power domination on grids
Discrete Applied Mathematics
2010-10-11Paper
Upper bounds on the queue number of \(k\)-ary \(n\)-cubes
Information Processing Letters
2010-09-02Paper
On the diameter of geometric path graphs of points in convex position
Information Processing Letters
2010-06-16Paper
A note on ``An improved upper bound on the queue number of the hypercube
Information Processing Letters
2010-06-09Paper
Erratum to: ``A new upper bound on the queuenumber of hypercubes
Discrete Mathematics
2010-05-28Paper
A new upper bound on the queuenumber of hypercubes
Discrete Mathematics
2010-04-27Paper
CONSTRUCTING MULTIPLE INDEPENDENT SPANNING TREES ON RECURSIVE CIRCULANT GRAPHS G(2m, 2)
International Journal of Foundations of Computer Science
2010-03-09Paper
The interchange graphs of tournaments with minimum score vectors are exactly hypercubes
Graphs and Combinatorics
2009-12-09Paper
Feedback vertex sets in star graphs
Information Processing Letters
2009-07-09Paper
On the independent spanning trees of recursive circulant graphs \(G(cd^m,d)\) with \(d>2\)
Theoretical Computer Science
2009-05-28Paper
Sorting a sequence of strong kings in a tournament
Information Processing Letters
2009-04-28Paper
Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
Applied Mathematics and Computation
2009-02-25Paper
The existence and uniqueness of strong kings in tournaments
Discrete Mathematics
2008-05-13Paper
Fault-tolerant cycle-embedding in alternating group graphs
Applied Mathematics and Computation
2008-03-26Paper
Geodesic-pancyclic graphs
Discrete Applied Mathematics
2007-09-19Paper
The lower and upper forcing geodetic numbers of block--cactus graphs
European Journal of Operational Research
2006-10-25Paper
A sufficient condition for quasi-claw-free hamiltonian graphs.
 
2006-10-16Paper
A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations
Theoretical Computer Science
2006-04-28Paper
An efficient distributed algorithm for finding all hinge vertices in networks
International Journal of Computer Mathematics
2005-08-25Paper
An efficient algorithm for estimating rotation distance between two binary trees
International Journal of Computer Mathematics
2005-08-25Paper
scientific article; zbMATH DE number 2191988 (Why is no real title available?)
 
2005-08-04Paper
Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
Networks
2005-01-12Paper
Induced matchings in asteroidal triple-free graphs
Discrete Applied Mathematics
2003-12-04Paper
Distributed algorithms for finding the unique minimum distance dominating set in directed split-stars.
Journal of Parallel and Distributed Computing
2003-08-07Paper
Recognizing hinge-free line graphs and total graphs
Taiwanese Journal of Mathematics
2002-05-22Paper
On the powers of graphs with bounded asteroidal number
Discrete Mathematics
2001-10-03Paper
scientific article; zbMATH DE number 1522927 (Why is no real title available?)
 
2001-08-12Paper
A new way of counting \(n^ m\)
Computers & Mathematics with Applications
1996-02-01Paper
Task scheduling with precedence constraints to minimize the total completion time
International Journal of Systems Science. Principles and Applications of Systems and Integration
1995-12-20Paper
Packing internally disjoint Steiner paths of data center networks
 
N/APaper


Research outcomes over time


This page was built for person: Jou-Ming Chang