Publication:4830055

DOI10.1201/9781315272689zbMATH Open1079.05001OpenAlexW3152499346MaRDI QIDQ4830055FDOQ4830055

Donald L. Kreher, William Kocay

Publication date: 3 December 2004

Full work available at URL: https://doi.org/10.1201/9781315272689

zbMATH Keywords

graph algorithmsoptimization over graphs

Mathematics Subject Classification ID

Linear programming (90C05) Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Abstract computational complexity for mathematical programming problems (90C60) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01)

Cited In (18)

• Quantum state representation based on combinatorial Laplacian matrix of star-relevant graph
• An approximate algorithm for the chromatic number of graphs
• Thickness-two graphs. II: More new nine-critical graphs, independence ratio, cloned planar graphs, and singly and doubly outerplanar graphs
• A Condorcet jury theorem for couples
• Graphs, networks and algorithms.
• Counting Hamiltonian cycles in bipartite graphs
• Methods for determining cycles of a specific length in undirected graphs with edge weights
• Graphs, networks and algorithms
• Efficient approximate verification of B and Z models via symmetry markers
• Errors in graph embedding algorithms
• Classification of Finite Groups with Toroidal or Projective-Planar Permutability Graphs
• Graphs, networks and algorithms. Based on the translation of the 3rd German edition by Tilla Schade in collaboration with the author
• Two diffusion proportionate sign subband adaptive filtering algorithms
• The structure of \(K_{3,3}\)-subdivision-free toroidal graphs
• Optimal packings of two to four equal circles on any flat torus
• Two-vertex generators of Jacobians of graphs
• Distributed hierarchical search for balanced energy consumption routing spanning trees in wireless sensor networks
• Optimality in Social Choice

Uses Software

• Groups & Graphs

This page was built for publication: Graphs, Algorithms, and Optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4830055)