Results 291 to 300 of about 937,585 (316)

Mixed graph colorings

Mathematical Methods of Operations Research, 1997
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Julio Kuplinsky   +2 more
openaire   +2 more sources

Mixed hourglass graph

AIP Conference Proceedings, 2019
This article discusses a mixed graph called mixed hourglass graph. The adjacency of a mixed hourglass graph is coined from an hourglass matrix in which the matrix is obtained from quadratic interlocking factorization. Mixed hourglass graph is a weighted graph with loops, but replacing the weights of the graph with 1’s produce an unweighted mixed ...
Olayiwola Babarinsa   +1 more
openaire   +2 more sources

On mixed block graphs

Linear and Multilinear Algebra, 2017
A mixed complete graph is obtained from a directed cycle of length at least three by adding all the possible arcs between any non-adjacent vertices of the underlying cycle. A mixed block graph is a strongly connected directed graph whose blocks are mixed complete graphs. In this paper, we give the inverse of the distance matrix of the mixed block graph.
Qi Ding, Hui Zhou
openaire   +2 more sources

On negative cycles in mixed graphs

Operations Research Letters, 1985
It is shown that for mixed graphs, i.e., graphs having both directed and undirected edges, with a length function defined on the edges, the problems of detecting negative cycles and of finding the shortest path in the absence of negative cycles are NP-complete.
Christos H. Papadimitriou   +1 more
openaire   +3 more sources

Mixed Graph Problems

1994
All of the situations considered earlier can be interpreted in terms of resource-constrained project scheduling. To do so, we introduce the concept of an Operation as some process having a certain duration and consuming certain resources. Each two operations may be either dependent or independent in the sense that the calendar time of one of them ...
Y. N. Sotskov   +2 more
openaire   +2 more sources

Optimal Mixed Graph Augmentation

SIAM Journal on Computing, 1987
We consider an augmentation problem on mixed graphs that generalizes and unifies two augmentation problems considered by \textit{K. P. Eswaran} and \textit{R. E. Tarjan} [ibid. 5, 653-665 (1976; Zbl 0346.05112)]. The mixed augmentation problem has applications in the design of communication networks, and forms of mixed augmentation problem are central ...
openaire   +2 more sources

Organic mixed conductors for bioinspired electronics

Nature Reviews Materials, 2023
Paschalis Gkoupidenis   +2 more
exaly  

Home - About - Disclaimer - Privacy