Jou-Ming Chang

From MaRDI portal
Person:269717

Available identifiers

zbMath Open chang.jou-mingMaRDI QIDQ269717

List of research outcomes

PublicationDate of PublicationType
Improved algorithms for ranking and unranking \((k, m)\)-ary trees2024-02-23Paper
Matroidal connectivity and conditional matroidal connectivity of star graphs2023-10-17Paper
Generating spanning-tree sequences of a fan graph in lexicographic order and ranking/unranking algorithms2023-08-03Paper
Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes2023-06-05Paper
Constructing tri-CISTs in shuffle-cubes2023-03-30Paper
The generalized 4-connectivity of pancake graphs2023-01-11Paper
Reliability assessment of the divide-and-swap cube in terms of generalized connectivity2023-01-05Paper
Neighbor connectivity of pancake graphs and burnt pancake graphs2022-11-11Paper
Constructing tri-CISTs in shuffle-cubes2022-10-31Paper
Improved algorithms for ranking and unranking \((k, m)\)-ary trees in B-order2022-10-04Paper
https://portal.mardi4nfdi.de/entity/Q50715622022-04-22Paper
Three completely independent spanning trees of crossed cubes with application to secure-protection routing2021-11-30Paper
Parallel construction of multiple independent spanning trees on highly scalable datacenter networks2021-11-16Paper
Constructing dual-CISTs with short diameters using a generic adjustment scheme on bicubes2021-07-22Paper
A loopless algorithm for generating \((k, m)\)-ary trees in gray-code order2021-07-08Paper
On the Decycling Number of Bubble-sort Star Graphs2021-05-22Paper
On Component Connectivity of Hierarchical Star Networks2021-04-20Paper
The reliability analysis based on the generalized connectivity in balanced hypercubes2021-02-01Paper
Constructing dual-CISTs of folded divide-and-swap cubes2021-01-19Paper
Reliability assessment of the Cayley graph generated by trees2020-10-14Paper
Relationship between extra edge connectivity and component edge connectivity for regular graphs2020-08-03Paper
Two kinds of generalized 3-connectivities of alternating group networks2020-07-07Paper
Comments on: ``A Hamilton sufficient condition for completely independent spanning tree2020-06-29Paper
Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes2020-06-04Paper
Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs2020-05-18Paper
Constructing dual-CISTs of DCell data center networks2020-01-09Paper
A well-equalized 3-CIST partition of alternating group graphs2019-12-19Paper
Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks2019-10-29Paper
Constructing three completely independent spanning trees in locally twisted cubes2019-10-11Paper
Strong Menger connectedness of augmented $k$-ary $n$-cubes2019-10-02Paper
Amortized efficiency of generation, ranking and unranking left-child sequences in lexicographic order2019-09-19Paper
A two-stages tree-searching algorithm for finding three completely independent spanning trees2019-08-13Paper
A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order2019-04-26Paper
A fast parallel algorithm for constructing independent spanning trees on parity cubes2019-03-18Paper
The 4-component connectivity of alternating group networks2019-03-14Paper
The Component Connectivity of Alternating Group Graphs and Split-Stars2018-12-03Paper
Improving the diameters of completely independent spanning trees in locally twisted cubes2018-11-09Paper
Realizing Exchanged Crossed Cube Communication Patterns on Linear Array WDM Optical Networks2018-11-01Paper
Constructing independent spanning trees on bubble-sort networks2018-10-04Paper
A parallel construction of vertex-disjoint spanning trees with optimal heights in star networks2018-02-26Paper
Independent Spanning Trees on Multidimensional Torus Networks2017-07-27Paper
Construction independent spanning trees on locally twisted cubes in parallel2017-06-22Paper
Gray Codes for AT-Free Orders2017-06-20Paper
Corrigendum to: ``Incidence coloring on hypercubes.2017-03-16Paper
Amortized Efficiency of Ranking and Unranking Left-Child Sequences in Lexicographic Order2017-02-01Paper
A parallel algorithm for constructing independent spanning trees in twisted cubes2017-01-23Paper
Constructing two completely independent spanning trees in hypercube-variant networks2016-11-04Paper
Vertex-transitivity on folded crossed cubes2016-07-27Paper
A loopless algorithm for generating multiple binary tree sequences simultaneously2016-06-27Paper
Incidence coloring on hypercubes2016-06-27Paper
Solving the all-pairs-shortest-length problem on chordal bipartite graphs2016-06-16Paper
The recognition of geodetically connected graphs2016-06-09Paper
Locally exchanged twisted cubes: connectivity and super connectivity2016-04-06Paper
Gray Codes for AT-Free Orders via Antimatroids2016-04-04Paper
A comment on ``Independent spanning trees in crossed cubes2014-08-28Paper
A Loopless Algorithm for Generating Multiple Binary Tree Sequences Simultaneously2013-12-10Paper
Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes2012-01-18Paper
A quadratic algorithm for finding next-to-shortest paths in graphs2011-09-20Paper
Amortized efficiency of generating planar paths in convex position2011-09-12Paper
Broadcasting secure messages via optimal independent spanning trees in folded hypercubes2011-08-10Paper
Ranking and unranking of non-regular trees with a prescribed branching sequence2011-07-21Paper
Independent spanning trees on folded hyper-stars2010-12-20Paper
Restricted power domination and fault-tolerant power domination on grids2010-10-11Paper
Upper bounds on the queue number of \(k\)-ary \(n\)-cubes2010-09-02Paper
On the diameter of geometric path graphs of points in convex position2010-06-16Paper
A note on ``An improved upper bound on the queue number of the hypercube2010-06-09Paper
Erratum to ``A new upper bound on the queuenumber of hypercubes [Discrete Math. 310, No. 4, 935-939 (2010; Zbl 1231.05190)]2010-05-28Paper
A new upper bound on the queuenumber of hypercubes2010-04-27Paper
CONSTRUCTING MULTIPLE INDEPENDENT SPANNING TREES ON RECURSIVE CIRCULANT GRAPHS G(2m, 2)2010-03-09Paper
The interchange graphs of tournaments with minimum score vectors are exactly hypercubes2009-12-09Paper
Feedback vertex sets in star graphs2009-07-09Paper
On the independent spanning trees of recursive circulant graphs \(G(cd^m,d)\) with \(d>2\)2009-05-28Paper
Sorting a sequence of strong kings in a tournament2009-04-28Paper
Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes2009-02-25Paper
The existence and uniqueness of strong kings in tournaments2008-05-13Paper
Fault-tolerant cycle-embedding in alternating group graphs2008-03-26Paper
Geodesic-pancyclic graphs2007-09-19Paper
The lower and upper forcing geodetic numbers of block--cactus graphs2006-10-25Paper
https://portal.mardi4nfdi.de/entity/Q54925982006-10-16Paper
A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations2006-04-28Paper
An efficient algorithm for estimating rotation distance between two binary trees2005-08-25Paper
An efficient distributed algorithm for finding all hinge vertices in networks2005-08-25Paper
https://portal.mardi4nfdi.de/entity/Q54633502005-08-04Paper
Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs2005-01-12Paper
Induced matchings in asteroidal triple-free graphs2003-12-04Paper
Distributed algorithms for finding the unique minimum distance dominating set in directed split-stars.2003-08-07Paper
Recognizing hinge-free line graphs and total graphs2002-05-22Paper
On the powers of graphs with bounded asteroidal number2001-10-03Paper
https://portal.mardi4nfdi.de/entity/Q45112232001-08-12Paper
A new way of counting \(n^ m\)1996-02-01Paper
Task scheduling with precedence constraints to minimize the total completion time1995-12-20Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jou-Ming Chang