A Theorem on Graphs, with an Application to a Problem of Traffic Control

Cited in

(only showing first 100 items - show all)

Minimum-cost strong network orientation problems: Classification, complexity, and algorithms
On a relation between the domination number and a strongly connected bidirection of an undirected graph
On the optimal strongly connected orientations of city street graphs. IV: Four east-west avenues or north-south streets
Orientations with single source and sink
On optimal orientation of cycle vertex multiplications
Digraphs with real and Gaussian spectra
Orienting graphs to optimize reachability
Algebraic models for two-edgeconnected graphs
Orientation-based models for \(\{0,1,2\}\)-survivable network design: theory and practice
Greedy rectilinear drawings
Oriented diameter of graphs with given girth and maximum degree
GRAPH ORIENTATION ALGORITHMS TO MINIMIZE THE MAXIMUM OUTDEGREE
The diameter of strong orientations of strong products of graphs
On the orientation of graphs and hypergraphs
Improved bounds for the oriented radius of mixed multigraphs
Oriented diameter of maximal outerplanar graphs
The edge-orientation problem and some of its variants on weighted graphs
Cell rotation graphs of strongly connected orientations of plane graphs with an application
Characterizations of graphs having orientations satisfying local degree restrictions
Optimal orientations of vertex-multiplications of Cartesian products of graphs
The number of nowhere-zero flows on graphs and signed graphs
Simultaneous well-balanced orientations of graphs
Minimally strong digraphs
Shattering, graph orientations, and connectivity
Optimal orientations of strong products of paths
On the most imbalanced orientation of a graph
The minimum diameter of orientations of complete multipartite graphs
On optimal orientations of Cartesian products of graphs. I
On optimal orientations of Cartesian products with a bipartite graph
The orientation number of two complete graphs with linkages
Torelli theorem for graphs and tropical curves
On the most imbalanced orientation of a graph
Path-driven orientation of mixed graphs
What is on his mind?
On a conjecture concerning the orientation number of a graph
Reaching a consensus with limited information
Orientations of infinite graphs with prescribed edge-connectivity
Prime orientable graphs
On optimal orientations of complete tripartite graphs
Optimal orientations of products of paths and cycles
Polynomial time randomized approximation schemes for Tutte–Gröthendieck invariants: The dense case
AT-free graphs: Linear bounds for the oriented diameter
Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity
A role for doubly stochastic matrices in graph theory
On orientations and shortest paths
The complexity of 2-vertex-connected orientation in mixed graphs
The diameter of strong orientations of Cartesian products of graphs
Minimizing and maximizing the diameter in orientations of graphs
Strongly connected multivariate digraphs
Strong Formulations for 2-Node-Connected Steiner Network Problems
Improved bound on the oriented diameter of graphs with given minimum degree
Optimal oriented diameter of graphs with diameter 3
Max-balanced flows in oriented matroids
Approximation algorithms for orienting mixed graphs
Imprimitivity index of the adjacency matrix of digraphs
Algorithms for graphs with small octopus
Distances in orientations of graphs
Approximation algorithms for orienting mixed graphs
On orientations maximizing total arc-connectivity
Path-based depth-first search for strong and biconnected components
Problems on one way road networks
Strongly 2-connected orientations of graphs
Extremal \(H\)-colorings of trees and 2-connected graphs
Diameter three orientability of bipartite graphs
Simulated annealing and tabu search approaches to unidirectional flowpath design for automated guided vehicle systems
scientific article; zbMATH DE number 7641244 (Why is no real title available?)
On the complexity of finding well-balanced orientations with upper bounds on the out-degrees
Edge-orders
A tight lower bound for planar Steiner orientation
Metric dimension: from graphs to oriented graphs
On the forced unilateral orientation number of a graph
A branch-and-cut-and-price algorithm for vertex-biconnectivity augmentation
On oriented diameter of \((n, k)\)-star graphs
Constant delay lattice train schedules
Disjoint dijoins for classes of dicuts in finite and infinite digraphs
The oriented diameter of a bridgeless graph with given \(P_3\)
A possible optimal design of one-way Hamming network \(H(n,3)\) based on the minimum transmission latency
Complexity of (arc)-connectivity problems involving arc-reversals or deorientations
Optimal orientations of subgraphs of complete bipartite graphs
A matheuristic approach for solving the 2-connected dominating set problem
A heuristic approach for dividing graphs into bi-connected components with a size constraint
Acyclic total dominating sets in cubic graphs
Coloring graphs to produce properly colored walks
Graphs with many strong orientations
List proper connection of 2-edge-connected graphs
Boundary-type sets of strong product of directed graphs
A degree condition for diameter two orientability of graphs
Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs
Interpolation theorem for a continuous function on orientations of a simple graph
Strongly connectable digraphs and non-transitive dice
Strong connectivity of polyhedral complexes
A formal methods approach to predicting new features of the eukaryotic vesicle traffic system
Min-cost-flow preserving bijection between subgraphs and orientations
The maximum average connectivity among all orientations of a graph
Directing Road Networks by Listing Strong Orientations
On Frank's conjecture on \(k\)-connected orientations
Connectivity of orientations of 3-edge-connected graphs
Lexicographic orientation algorithms
One-way trail orientations
On some unary algebras and their subalgebra lattices

This page was built for publication: A Theorem on Graphs, with an Application to a Problem of Traffic Control

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