Results 61 to 70 of about 34,890 (227)
On the causal interpretation of acyclic mixed graphs under multivariate normality [PDF]
, 2013 In multivariate statistics, acyclic mixed graphs with directed and bidirected edges are widely used for compact representation of dependence structures that can arise in the presence of hidden (i.e., latent or unobserved) variables.
Drton, Mathias +2 more
core
A sufficient condition for a balanced bipartite digraph to be hamiltonian
, 2017 We describe a new type of sufficient condition for a balanced bipartite digraph to be hamiltonian. Let $D$ be a balanced bipartite digraph and $x,y$ be distinct vertices in $D$.
Wang, Ruixia
core +1 more source
On Some Algorithmic and Structural Results on Flames
Journal of Graph Theory, Volume 110, Issue 4, Page 392-397, December 2025.ABSTRACT A directed graph F with a root node r is called a flame if for every vertex v other than r the local edge‐connectivity value λ F ( r , v ) from r to v is equal to ϱ F ( v ), the in‐degree of v. It is a classic, simple and beautiful result of Lovász [4] that every digraph D with a root node r has a spanning subgraph F that is a flame and the λ (
Dávid Szeszlér
wiley +1 more source
Simple DFS on the Complement of a Graph and on Partially Complemented Digraphs [PDF]
, 2013 A complementation operation on a vertex of a digraph changes all outgoing arcs into non-arcs, and outgoing non-arcs into arcs. A partially complemented digraph $\widetilde{G}$ is a digraph obtained from a sequence of vertex complement operations on $G ...
Joeris, Benson +3 more
core
Every countable model of set theory embeds into its own constructible universe
, 2014 The main theorem of this article is that every countable model of set theory M, including every well-founded model, is isomorphic to a submodel of its own constructible universe.
Aczel P. +3 more
core +2 more sources
Minimum‐Peak‐Cost Flows Over Time
Networks, Volume 86, Issue 4, Page 389-401, December 2025.ABSTRACT Peak cost is a novel objective for flows over time that describes the amount of workforce necessary to run a system. We focus on minimizing peak costs in the context of maximum temporally repeated flows and formulate the corresponding MPC‐MTRF problem.
Mariia Anapolska +7 more
wiley +1 more source
On cohomology theory of (di)graphs [PDF]
, 2014 To a digraph with a choice of certain integral basis, we construct a CW complex, whose integral singular cohomology is canonically isomorphic to the path cohomology of the digraph as introduced in \cite{GLMY}.
Huang, An, Yau, Shing-Tung
core
Orbits of rotor-router operation and stationary distribution of random walks on directed graphs
, 2015 The rotor-router model is a popular deterministic analogue of random walk. In this paper we prove that all orbits of the rotor-router operation have the same size on a strongly connected directed graph (digraph) and give a formula for the size.
Van Pham, Trung
core +1 more source
Strong Subgraph Connectivity of Digraphs [PDF]
, 2021 Yuefang Sun, Gregory Gutin
openalex +1 more source
Fast Construction on a Restricted Budget
Random Structures &Algorithms, Volume 67, Issue 4, December 2025.ABSTRACT We introduce a model of a controlled random graph process. In this model, the edges of the complete graph Kn$$ {K}_n $$ are ordered randomly and then revealed, one by one, to a player called Builder. He must decide, immediately and irrevocably, whether to purchase each observed edge.
Alan Frieze +2 more
wiley +1 more source