Results 231 to 240 of about 278,151 (262)

Mixed graph colorings

Mathematical Methods of Operations Research, 1997
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hansen, P., Kuplinsky, J., de Werra, D.
openaire   +1 more source

Mixed matchings in graphs

Discrete Mathematics, 2020
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +1 more source

Niche graphs and mixed pair graphs of tournaments

Journal of Graph Theory, 1999
The mixed pair graph of a tournament \(T\) is the graph with the same vertex set in which two vertices \(x\) and \(y\) are joined if and only if for every other vertex \(z\), either the arcs \(xz\) and \(zy\) or the arcs \(yz\) and \(zx\) are in \(T\). The authors characterize the graphs that are the mixed pair graph of some tournament.
Steve Bowser, Charles Cable, J. Richard Lundgren   +2 more
openaire   +2 more sources

Mixed Roman Domination in Graphs

Bulletin of the Malaysian Mathematical Sciences Society, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ahangar, H. Abdollahzadeh, Haynes, Teresa W., Valenzuela-Tripodoro, J. C.   +2 more
openaire   +3 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   +1 more source

Mixing spectral representations of graphs

18th International Conference on Pattern Recognition (ICPR'06), 2006
Generative models are well known in the domain of statistical pattern recognition. Typically, they describe the probability distribution of patterns in a vector space. The individual patterns are defined by vectors and so the individual features of the pattern are well defined.
David H. White 0001, Richard C. Wilson 0001   +1 more
openaire   +1 more source

Mixed Connectivity of Random Graphs

2017
For positive integers k and \(\lambda \), a graph G is \((k,\lambda )\)-connected if it satisfies the following two conditions: (1) \(|V(G)|\ge k+1\), and (2) for any subset \(S\subseteq V(G)\) and any subset \(L\subseteq E(G)\) with \(\lambda |S|+|L|
Ran Gu, Yongtang Shi, Neng Fan
openaire   +1 more source

Oriented Paths in Mixed Graphs

2004
We consider mixed graphs with directed and undirected edges A path in a mixed graph is called oriented if it has at least one directed edge We show that 1.) oriented paths can be found in polynomial time, 2.) computing a maximal number of mutually edge-disjoint oriented s,t-paths is NP-complete, and 3.) computing a minimal set of edges or vertices ...
Egon Wanke, Rolf Kötter
openaire   +1 more source