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
Obstructions for acyclic local tournament orientation completions
On oriented diameter of \((n, k)\)-star graphs
Shattering, graph orientations, and connectivity
Cell rotation graphs of strongly connected orientations of plane graphs with an application
On optimal orientations of complete tripartite graphs
A degree condition for diameter two orientability of graphs
Orienting graphs to optimize reachability
Oriented diameter of maximal outerplanar graphs
Polynomial time randomized approximation schemes for Tutte–Gröthendieck invariants: The dense case
Approximation algorithms for orienting mixed graphs
Strongly connectable digraphs and non-transitive dice
On the complexity of finding well-balanced orientations with upper bounds on the out-degrees
Approximation algorithms for orienting mixed graphs
Path-driven orientation of mixed graphs
Min-cost-flow preserving bijection between subgraphs and orientations
Lexicographic orientation algorithms
An improvement to Chvátal and Thomassen's upper bound for oriented diameter
Edge-orders
The orientation number of two complete graphs with linkages
A branch-and-cut-and-price algorithm for vertex-biconnectivity augmentation
Minimally strong digraphs
On the most imbalanced orientation of a graph
Torelli theorem for graphs and tropical curves
On the most imbalanced orientation of a graph
Greedy rectilinear drawings
On optimal orientations of Cartesian products of graphs. I
On orientations maximizing total arc-connectivity
Improved bounds for the oriented radius of mixed multigraphs
On optimal orientation of cycle vertex multiplications
On the number of \(k\)-proper connected edge and vertex colorings of graphs
Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity
The complexity of 2-vertex-connected orientation in mixed graphs
On orientations and shortest paths
On the orientation of graphs and hypergraphs
Parameterized Complexity of Directed Steiner Network with Respect to Shared Vertices and Arcs
Strong Formulations for 2-Node-Connected Steiner Network Problems
The maximum average connectivity among all orientations of a graph
On Frank's conjecture on \(k\)-connected orientations
On the optimal strongly connected orientations of city street graphs. IV: Four east-west avenues or north-south streets
Diameter three orientability of bipartite graphs
Path-based depth-first search for strong and biconnected components
Characterizations of graphs having orientations satisfying local degree restrictions
A matheuristic approach for solving the 2-connected dominating set problem
Optimal oriented diameter of graphs with diameter 3
Acyclic total dominating sets in cubic graphs
Basic Terminology, Notation and Results
Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs
A formal methods approach to predicting new features of the eukaryotic vesicle traffic system
Max-balanced flows in oriented matroids
Prime orientable graphs
Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams
Small separations in pinch-graphic matroids
Optimal orientations of products of paths and cycles
Competition-reachability of a graph
Augmenting weighted graphs to establish directed point-to-point connectivity
On a relation between the domination number and a strongly connected bidirection of an undirected graph
One-way trail orientations
Model and methods to address urban road network problems with disruptions
The number of nowhere-zero flows on graphs and signed graphs
Oriented diameter of graphs with given girth and maximum degree
Problems on one way road networks
Algorithms for graphs with small octopus
Interpolation theorem for a continuous function on orientations of a simple graph
Constant delay lattice train schedules
Improved bound on the oriented diameter of graphs with given minimum degree
On optimal orientations of Cartesian products with a bipartite graph
Extremal \(H\)-colorings of trees and 2-connected graphs
Coloring graphs to produce properly colored walks
Simultaneous well-balanced orientations of graphs
The diameter of strong orientations of strong products of graphs
Graphs with many strong orientations
A general formula for the index of depth stability of edge ideals
Large girth and small oriented diameter graphs
The strong network orientation problem
Strongly 2-connected orientations of graphs
Digraphs with real and Gaussian spectra
Quest for graphs of Frank number 3
What is on his mind?
On a conjecture concerning the orientation number of a graph
The edge-orientation problem and some of its variants on weighted graphs
The minimum diameter of orientations of complete multipartite graphs
Route-enabling graph orientation problems
Strong connectivity of polyhedral complexes
Distances in orientations of graphs
Metric dimension: from graphs to oriented graphs
Simulated annealing and tabu search approaches to unidirectional flowpath design for automated guided vehicle systems
Complexity of (arc)-connectivity problems involving arc-reversals or deorientations
Optimal orientations of strong products of paths
List proper connection of 2-edge-connected graphs
On \(\mathbb{Z}\)-flow-continuous maps and oriented colorings of cubic graphs
Directing Road Networks by Listing Strong Orientations
Disjoint dijoins for classes of dicuts in finite and infinite digraphs
The oriented diameter of a bridgeless graph with given \(P_3\)
Optimal orientations of vertex-multiplications of Cartesian products of graphs
A heuristic approach for dividing graphs into bi-connected components with a size constraint
GRAPH ORIENTATION ALGORITHMS TO MINIMIZE THE MAXIMUM OUTDEGREE
Boundary-type sets of strong product of directed graphs
Orientations with single source and sink
Metric dimension: from graphs to oriented graphs

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)