Publication | Date of Publication | Type |
---|
Improved algorithms for ranking and unranking \((k, m)\)-ary trees | 2024-02-23 | Paper |
Matroidal connectivity and conditional matroidal connectivity of star graphs | 2023-10-17 | Paper |
Generating spanning-tree sequences of a fan graph in lexicographic order and ranking/unranking algorithms | 2023-08-03 | Paper |
Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes | 2023-06-05 | Paper |
Constructing tri-CISTs in shuffle-cubes | 2023-03-30 | Paper |
The generalized 4-connectivity of pancake graphs | 2023-01-11 | Paper |
Reliability assessment of the divide-and-swap cube in terms of generalized connectivity | 2023-01-05 | Paper |
Neighbor connectivity of pancake graphs and burnt pancake graphs | 2022-11-11 | Paper |
Constructing tri-CISTs in shuffle-cubes | 2022-10-31 | Paper |
Improved algorithms for ranking and unranking \((k, m)\)-ary trees in B-order | 2022-10-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5071562 | 2022-04-22 | Paper |
Three completely independent spanning trees of crossed cubes with application to secure-protection routing | 2021-11-30 | Paper |
Parallel construction of multiple independent spanning trees on highly scalable datacenter networks | 2021-11-16 | Paper |
Constructing dual-CISTs with short diameters using a generic adjustment scheme on bicubes | 2021-07-22 | Paper |
A loopless algorithm for generating \((k, m)\)-ary trees in gray-code order | 2021-07-08 | Paper |
On the Decycling Number of Bubble-sort Star Graphs | 2021-05-22 | Paper |
On Component Connectivity of Hierarchical Star Networks | 2021-04-20 | Paper |
The reliability analysis based on the generalized connectivity in balanced hypercubes | 2021-02-01 | Paper |
Constructing dual-CISTs of folded divide-and-swap cubes | 2021-01-19 | Paper |
Reliability assessment of the Cayley graph generated by trees | 2020-10-14 | Paper |
Relationship between extra edge connectivity and component edge connectivity for regular graphs | 2020-08-03 | Paper |
Two kinds of generalized 3-connectivities of alternating group networks | 2020-07-07 | Paper |
Comments on: ``A Hamilton sufficient condition for completely independent spanning tree | 2020-06-29 | Paper |
Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes | 2020-06-04 | Paper |
Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs | 2020-05-18 | Paper |
Constructing dual-CISTs of DCell data center networks | 2020-01-09 | Paper |
A well-equalized 3-CIST partition of alternating group graphs | 2019-12-19 | Paper |
Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks | 2019-10-29 | Paper |
Constructing three completely independent spanning trees in locally twisted cubes | 2019-10-11 | Paper |
Strong Menger connectedness of augmented $k$-ary $n$-cubes | 2019-10-02 | Paper |
Amortized efficiency of generation, ranking and unranking left-child sequences in lexicographic order | 2019-09-19 | Paper |
A two-stages tree-searching algorithm for finding three completely independent spanning trees | 2019-08-13 | Paper |
A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order | 2019-04-26 | Paper |
A fast parallel algorithm for constructing independent spanning trees on parity cubes | 2019-03-18 | Paper |
The 4-component connectivity of alternating group networks | 2019-03-14 | Paper |
The Component Connectivity of Alternating Group Graphs and Split-Stars | 2018-12-03 | Paper |
Improving the diameters of completely independent spanning trees in locally twisted cubes | 2018-11-09 | Paper |
Realizing Exchanged Crossed Cube Communication Patterns on Linear Array WDM Optical Networks | 2018-11-01 | Paper |
Constructing independent spanning trees on bubble-sort networks | 2018-10-04 | Paper |
A parallel construction of vertex-disjoint spanning trees with optimal heights in star networks | 2018-02-26 | Paper |
Independent Spanning Trees on Multidimensional Torus Networks | 2017-07-27 | Paper |
Construction independent spanning trees on locally twisted cubes in parallel | 2017-06-22 | Paper |
Gray Codes for AT-Free Orders | 2017-06-20 | Paper |
Corrigendum to: ``Incidence coloring on hypercubes. | 2017-03-16 | Paper |
Amortized Efficiency of Ranking and Unranking Left-Child Sequences in Lexicographic Order | 2017-02-01 | Paper |
A parallel algorithm for constructing independent spanning trees in twisted cubes | 2017-01-23 | Paper |
Constructing two completely independent spanning trees in hypercube-variant networks | 2016-11-04 | Paper |
Vertex-transitivity on folded crossed cubes | 2016-07-27 | Paper |
A loopless algorithm for generating multiple binary tree sequences simultaneously | 2016-06-27 | Paper |
Incidence coloring on hypercubes | 2016-06-27 | Paper |
Solving the all-pairs-shortest-length problem on chordal bipartite graphs | 2016-06-16 | Paper |
The recognition of geodetically connected graphs | 2016-06-09 | Paper |
Locally exchanged twisted cubes: connectivity and super connectivity | 2016-04-06 | Paper |
Gray Codes for AT-Free Orders via Antimatroids | 2016-04-04 | Paper |
A comment on ``Independent spanning trees in crossed cubes | 2014-08-28 | Paper |
A Loopless Algorithm for Generating Multiple Binary Tree Sequences Simultaneously | 2013-12-10 | Paper |
Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes | 2012-01-18 | Paper |
A quadratic algorithm for finding next-to-shortest paths in graphs | 2011-09-20 | Paper |
Amortized efficiency of generating planar paths in convex position | 2011-09-12 | Paper |
Broadcasting secure messages via optimal independent spanning trees in folded hypercubes | 2011-08-10 | Paper |
Ranking and unranking of non-regular trees with a prescribed branching sequence | 2011-07-21 | Paper |
Independent spanning trees on folded hyper-stars | 2010-12-20 | Paper |
Restricted power domination and fault-tolerant power domination on grids | 2010-10-11 | Paper |
Upper bounds on the queue number of \(k\)-ary \(n\)-cubes | 2010-09-02 | Paper |
On the diameter of geometric path graphs of points in convex position | 2010-06-16 | Paper |
A note on ``An improved upper bound on the queue number of the hypercube | 2010-06-09 | Paper |
Erratum to ``A new upper bound on the queuenumber of hypercubes [Discrete Math. 310, No. 4, 935-939 (2010; Zbl 1231.05190)] | 2010-05-28 | Paper |
A new upper bound on the queuenumber of hypercubes | 2010-04-27 | Paper |
CONSTRUCTING MULTIPLE INDEPENDENT SPANNING TREES ON RECURSIVE CIRCULANT GRAPHS G(2m, 2) | 2010-03-09 | Paper |
The interchange graphs of tournaments with minimum score vectors are exactly hypercubes | 2009-12-09 | Paper |
Feedback vertex sets in star graphs | 2009-07-09 | Paper |
On the independent spanning trees of recursive circulant graphs \(G(cd^m,d)\) with \(d>2\) | 2009-05-28 | Paper |
Sorting a sequence of strong kings in a tournament | 2009-04-28 | Paper |
Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes | 2009-02-25 | Paper |
The existence and uniqueness of strong kings in tournaments | 2008-05-13 | Paper |
Fault-tolerant cycle-embedding in alternating group graphs | 2008-03-26 | Paper |
Geodesic-pancyclic graphs | 2007-09-19 | Paper |
The lower and upper forcing geodetic numbers of block--cactus graphs | 2006-10-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5492598 | 2006-10-16 | Paper |
A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations | 2006-04-28 | Paper |
An efficient algorithm for estimating rotation distance between two binary trees | 2005-08-25 | Paper |
An efficient distributed algorithm for finding all hinge vertices in networks | 2005-08-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5463350 | 2005-08-04 | Paper |
Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs | 2005-01-12 | Paper |
Induced matchings in asteroidal triple-free graphs | 2003-12-04 | Paper |
Distributed algorithms for finding the unique minimum distance dominating set in directed split-stars. | 2003-08-07 | Paper |
Recognizing hinge-free line graphs and total graphs | 2002-05-22 | Paper |
On the powers of graphs with bounded asteroidal number | 2001-10-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4511223 | 2001-08-12 | Paper |
A new way of counting \(n^ m\) | 1996-02-01 | Paper |
Task scheduling with precedence constraints to minimize the total completion time | 1995-12-20 | Paper |