Spanning hypertrees, vertex tours and meanders (original) (raw)
Related papers
Dynamic maintenance of directed hypergraphs
Theoretical Computer Science, 1990
Journal of Graph Algorithms and Applications
On the number of spanning trees of Km
cs.uoi.gr
Enumerating Highly-Edge-Connected Spanning Subgraphs
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2019
2007
Route-Enabling Graph Orientation Problems
Algorithmica, 2011
{0,2}-Degree free spanning forests in graphs
Discrete Mathematics, 2015
Resource Constrained Shortest Paths
Lecture Notes in Computer Science, 2000
Decompositions of highly connected graphs into paths of length 3
Journal of Graph Theory, 2008
An Algorithm for Enumerating All Spanning Trees of a Directed Graph
Algorithmica, 2000
Star Routing: Between Vehicle Routing and Vertex Cover
Combinatorial Optimization and Applications, 2018
Electronic Notes in Discrete Mathematics, 2011
Hyper-edges and multidimensional centrality
Social Networks, 2004
Cost allocation for a spanning tree
Networks, 1973
Totally unimodular Leontief directed hypergraphs
Linear Algebra and its Applications, 1995
Equitable partitions into spanning trees in a graph
2011
Beyond the shortest path: the path length index as a distribution
arXiv (Cornell University), 2022
Hierarchical Graph Transformation
Journal of Computer and System Sciences, 2002
GLOBECOM '05. IEEE Global Telecommunications Conference, 2005., 2005
On the number of spanning trees of multi-star related graphs
Information Processing Letters, 1998
Anchored Hyperspaces and Multigraphs
Contributions to Discrete Mathematics, 2019
Hyperedge Replacement Graph Grammars
Handbook of Graph Grammars and Computing by Graph Transformation, 1997
The generic graph component library
1999
Geometric Representations of Random Hypergraphs
Journal of the American Statistical Association, 2017
On Some Classes of Problems on Graphs
International Conference on Information and Communication Technologies in Education, Research, and Industrial Applications, 2019
Distributed Graph Realizations
2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020
Reachability Results in Plane Trees
Isaac Owino Okoth, Albert Oloo
Communications in Advanced Mathematical Sciences, 2021
Edge-connectivity and super edge-connectivity of P2-path graphs
Discrete Mathematics, 2003
On the Geometry of Graph Arrangements
2004
Combinatorica, 2007
International Journal of Web Portals, 2009
Planar Subgraphs without Low-Degree Nodes
Lecture Notes in Computer Science, 2011
Discrete Mathematics, 2007
Nature, 2015