scientific article

Krishnaiyan Thulasiraman, M. N. S. Swamy

Publication date: 18 September 1992

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

greedy algorithm planarity matchings minors greedoids matroid theory Chinese postman problem \(k\)-trees numbering Tutte's 1-factor theorem Whitney's theorem flows in network 5-colour theorem chromatic bounds coverage of digraphs pre-flow push algorithm spanning 2-trees Vizing's and Brooks's theorems

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (05Cxx)

Related Items (max. 100)

Centrality measures for node-weighted networks via line graphs and the matrix exponential ⋮ A graph approach for the construction of high order divergence-free Raviart-Thomas finite elements ⋮ A Graph-Based Algorithm for the Approximation of the Spectrum of the Curl Operator ⋮ The fastest itinerary in time-dependent decentralized travel information systems ⋮ Shortest route computation in distributed systems ⋮ Time-constrained Chinese postman problems ⋮ Graph Laplacians, nodal domains, and hyperplane arrangements ⋮ Edge agreement of second-order multi-agent system with dynamic quantization via the directed edge Laplacian ⋮ On finding a cycle basis with a shortest maximal cycle ⋮ Mining important nodes in directed weighted complex networks ⋮ Semi-factorial nodal curves and Néron models of Jacobians ⋮ Unnamed Item ⋮ On the Generation of Curvilinear Meshes Through Subdivision of Isoparametric Elements ⋮ A makespan-optimal schedule for processing jobs with possible operation preemptions as an optimal mixed graph coloring ⋮ The determinant of an antiadjacency matrix of a directed cycle graph with chords ⋮ A dynamic programming approach for distributing quantum circuits by bipartite graphs ⋮ Quantiles dependence and dynamic connectedness between distributed ledger technology and sectoral stocks: enhancing the supply chain and investment decisions with digital platforms ⋮ An efficient implementation of the equilibrium algorithm for housing markets with duplicate houses ⋮ Foundations of network theory ⋮ Searchability of central nodes in networks ⋮ Noise-Robust Modes of the Retinal Population Code Have the Geometry of “Ridges” and Correspond to Neuronal Communities ⋮ The Hosoya polynomial of double weighted graphs ⋮ On the complexity of the robust spanning tree problem with interval data ⋮ Topological Index Analysis Applied to Coupled Flow Networks ⋮ Generative program analysis and beyond: the power of domain-specific languages (invited paper) ⋮ Design Verification for Bent Sheet Metal Parts: A Graphs Approach ⋮ Matchings, covers, and Jacobian matrices ⋮ High Order Whitney Forms on Simplices and the Question of Potentials ⋮ On variability and interdependence of local porosity and local tortuosity in porous materials: a case study for sack paper ⋮ The enumeration of Coxeter elements ⋮ Hypernetworks in a directed hypergraph ⋮ On plane bipartite graphs without fixed edges ⋮ Finding the \(K\) shortest hyperpaths ⋮ Spanning trees and identifiability of a single-factor model ⋮ Clustering: a neural network approach ⋮ Preference graph of potential method as a fuzzy graph ⋮ Edge importance in a network via line graphs and the matrix exponential ⋮ A decision support system for vine growers based on a Bayesian network ⋮ New degrees of freedom for high-order Whitney approximations of Darcy's flows ⋮ HyPAM: A hybrid continuum-particle model for incompressible free-surface flows ⋮ A linear time algorithm for weighted \(k\)-fair domination problem in cactus graphs ⋮ Bin packing with directed stackability conflicts ⋮ Chromatic polynomials and order ideals of monomials ⋮ Stochastic perturbation analysis of groundwater flow. Spatially variable soils, semi-infinite domains and large fluctuations ⋮ Parameter depending state space descriptions of index-2-matrix polynomials

This page was built for publication: