Search
Search Results
-
-
-
Cohen-Macaulay weighted oriented chordal and simplicial graphs
Herzog, Hibi, and Zheng classified the Cohen-Macaulay edge ideals of chordal graphs. In this paper, we classify Cohen-Macaulay edge ideals of...
-
On the oriented diameter of planar triangulations
The diameter of an undirected or a directed graph is defined to be the maximum shortest path distance over all pairs of vertices in the graph. Given...
-
Oriented matroids from triangulations of products of simplices
We introduce a construction of oriented matroids from a triangulation of a product of two simplices. For this, we use the structure of such a...
-
Finitary Affine Oriented Matroids
We initiate the axiomatic study of affine oriented matroids (AOMs) on arbitrary ground sets, obtaining fundamental notions such as minors,...
-
Sweeps, Polytopes, Oriented Matroids, and Allowable Graphs of Permutations
A sweep of a point configuration is any ordered partition induced by a linear functional. Posets of sweeps of planar point configurations were...
-
Faster goal-oriented shortest path search for bulk and incremental detailed routing
We develop new algorithmic techniques for VLSI detailed routing. First, we improve the goal-oriented version of Dijkstra’s algorithm to find shortest...
-
(2, 3)-Cordial Oriented Hypercubes
In this article we investigate the existence of (2, 3)-cordial labelings of oriented hypercubes. In this investigation, we determine that there... -
On the Difference Between the Skew-rank of an Oriented Graph and the Rank of Its Underlying Graph
Let G be a simple graph and G σ be the oriented graph with G as its underlying graph and orientation σ . The rank of the adjacency matrix of G is...
-
Algebraic Properties of Edge Ideals of Some Vertex-Weighted Oriented m-Partite Graphs
In this paper we will provide the exact formulas for the regularity and projective dimension of edge ideals of three types of vertex-weighted...
-
Kinetic Viscous Shock Layer near the Leading Edge of a Thin Rotating Disk
AbstractA regularized problem of describing an irregular nonequilibrium flow of a homogeneous molecular gas in a hypersonic kinetic thin viscous...
-
The Oriented Diameter of Graphs with Given Connected Domination Number and Distance Domination Number
Let G be a bridgeless graph. An orientation of G is a digraph obtained from G by assigning a direction to each edge. The oriented diameter of G is...
-
Pointwise Fixation along the Edge of a Kirchhoff Plate
We address the Sobolev–Neumann problem for the bi-harmonic equation describing the bending of the Kirchhoff plate with a traction-free edge but fixed...
-
A New Width Parameter of Graphs Based on Edge Cuts: \(\alpha \) -Edge-Crossing Width
We introduce graph width parameters, called \(\alpha \) -edge-crossing... -
-
Regularity in weighted oriented graphs
Let D be a weighted oriented graph with the underlying graph G and I ( D ), I ( G ) be the edge ideals corresponding to D and G respectively. We show that...
-
Circle actions on 6-dimensional oriented manifolds with 4 fixed points
In this paper, we classify the fixed point data (weights and signs at the fixed points), of a circle action on a 6-dimensional compact connected...
-
Data and Model Driven Task Offloading Strategy in the Dynamic Mobile Edge Computing System
Mobile Edge Computing (MEC) provides communication and computational capabilities for the industrial Internet, meeting the demands of...