scientific article

zbMath0455.05001MaRDI QIDQ3903001

Bernard A. Carré

Publication date: 1979

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

zbMATH Keywords

algorithmsassignment problemstransportation problemsgraph theoryflowslatticescliquesindependent setsbinary operationspath algebrapath problemsbinary relationsdominating setsspanning treesconnectivity problemsnetwork flow theorycolorationsdisplacement networkseparating arc setsseparating node sets

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Ordered sets (06A99) Applications of graph theory to circuits and networks (94C15) Connectivity (05C40) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Algebraic structures (08A99) Lattices (06B99)

Related Items (47)

Algebraic solutions of tropical optimization problems ⋮ Sums of idempotents and logarithmic residues in zero pattern matrix algebras ⋮ Transitive closure and related semiring properties via eliminants ⋮ Idempotent and tropical mathematics; complexity of algorithms and interval analysis ⋮ Space-time tradeoffs in negative cycle detection - an empirical analysis of the stressing algorithm ⋮ Graph theoretic foundations of pathfinder networks ⋮ On bounds for the cutting number of a graph ⋮ Analytic description of discrete dynamics of a robot-manipulator in an indefinite exterior medium by methods of idempotent mathematics ⋮ A generalization of the pentomino exclusion problem: dislocation of graphs ⋮ A unified framework for disambiguating finite transductions ⋮ Some relationships between possibility, truth and certainty ⋮ Identifying codes in some subgraphs of the square lattice ⋮ Randomized Shortest-Path Problems: Two Related Models ⋮ Algebraic approach to fasciagraphs and rotagraphs ⋮ Distance-related invariants on polygraphs ⋮ An optimal design of piping route in a CAD system for power plant ⋮ Time depending shortest-path problems with applications to railway networks ⋮ Universal algorithms for solving the matrix Bellman equations over semirings ⋮ The 2-domination number of cylindrical graphs ⋮ Hopscotch -- reaching the target hop by hop ⋮ Filter-embedding semiring fusion for programming with MapReduce ⋮ Abstract interpretation of graphs ⋮ Unnamed Item ⋮ Duality and separation theorems in idempotent semimodules. ⋮ Inclines and incline matrices: A survey. ⋮ Minimax algebra and applications ⋮ Further results on the spectral decomposition of an incidence matrix ⋮ Detecting and Debugging Erroneous Statements in Pairwise Comparison Matrices ⋮ An algebraic framework for multi-objective and robust variants of path problems ⋮ An algebraic formulation of the aggregative closure query ⋮ Duality and interval analysis over idempotent semirings ⋮ Robustness analysis of leader-follower consensus for multi-agent systems characterized by double integrators ⋮ On generalized fuzzy matrices with periods ⋮ On contrasting vertex contraction with relaxation-based approaches for negative cost cycle detection ⋮ Tropical linear maps on the plane ⋮ On nilpotency of generalized fuzzy matrices ⋮ An efficient procedure for obtaining feasible solutions to the n-city traveling salesman problem ⋮ A general lower bound for the domination number of cylindrical graphs ⋮ Interval systems over idempotent semiring ⋮ Congerence of powers of a fuzzy transitive matrix ⋮ Szpilrajn's theorem on fuzzy orderings ⋮ A mathematical analysis of a natural class of partitions of a graph ⋮ Modeling production rules by means of predicate transition networks ⋮ Transitive reduction of a nilpotent Boolean matrix ⋮ Transitivity of generalized fuzzy matrices ⋮ A comparison of gaussian and gauss-jordan elimination in regular algebra ⋮ The centrality of groups and classes

This page was built for publication: