On the degrees of the vertices of a directed graph

Cites Work

A theorem on flows in networks
On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
Title not available (Why is that?)
Title not available (Why is that?)
Partitions and Their Representative Graphs
Title not available (Why is that?)
On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph II. Uniqueness
Studies on directed graphs. I, II

Cited In (99)

Degree-constrained graph orientation: maximum satisfaction and minimum violation
On the realization of a (p,s)-digraph with prescribed degrees
Riemann-Roch theory for graph orientations
Generalized cuckoo hashing with a stash, revisited
Combined connectivity augmentation and orientation problems
Combinatorics of compactified universal Jacobians
Lattices, graphs, and Conway mutation
Coloring games on squares of graphs
Strong chromatic index of sparse graphs
Proper orientations and proper chromatic number
New linearizations of quadratic assignment problems
Sufficient conditions for graphicality of bidegree sequences
Distance between \(\alpha\)-orientations of plane graphs by facial cycle reversals
On mod \((2p+1)\)-orientations of graphs
A note on degree-constrained subgraphs
On orientations maximizing total arc-connectivity
On the orientation of graphs
Algorithms for finding a rooted \((k,1)\)-edge-connected orientation
A rooted-forest partition with uniform vertex demand
Planar Ramsey graphs
An upper bound on adaptable choosability of graphs
Packing of Steiner trees and \(S\)-connectors in graphs
Generalization of transitive fraternal augmentations for directed graphs and its applications
Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity
On orientations and shortest paths
Balanced Valuations and Flows in Multigraphs
The reversing number of a digraph
Characterizations of graphs having orientations satisfying local degree restrictions
Decomposing a graph into forests: the nine dragon tree conjecture is true
Decomposing a graph into forests and a matching
Monochromatic subgraphs in iterated triangulations
Digraph analogues for the Nine Dragon Tree Conjecture
On coloring numbers of graph powers
Canonical representatives for divisor classes on tropical curves and the matrix-tree theorem
Extended formulations for sparsity matroids
Coloring, sparseness and girth
Bruhat order of tournaments
Degrees in oriented hypergraphs and sparse Ramsey theory
Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs
Adaptable chromatic number of graph products
Proper orientations of planar bipartite graphs
Tournaments associated with multigraphs and a theorem of Hakimi
Mod \((2p+1)\)-orientation on bipartite graphs and complementary graphs
Modulo orientations with bounded independence number
Rooted \(k\)-connections in digraphs
Modulo orientations and matchings in graphs
The pseudoforest analogue for the strong nine dragon tree conjecture is true
The edge-orientation problem and some of its variants on weighted graphs
Directed domination in oriented graphs
Unidigraphic and unigraphic degree sequences through uniquely realizable integer-pair sequences
Orientations of graphs with prescribed weighted out-degrees
Decomposing a graph into pseudoforests with one having bounded degree
Decomposing a graph into forests
Modular orientations of random and quasi-random regular graphs
Nowhere-zero 3-flow of graphs with small independence number
Relations between graphs and integer-pair sequences
Assur decompositions of direction-length frameworks
A note on strong edge coloring of sparse graphs
Uniform sampling of digraphs with a fixed degree sequence
A Golden Ratio Inequality for Vertex Degrees of Graphs
A connection between sports and matroids: how many teams can we beat?
Locating-dominating sets: from graphs to oriented graphs
On the swap-distances of different realizations of a graphical degree sequence
Degree-constrained orientations of embedded graphs
Upper and lower degree-constrained graph orientation with minimum penalty
Infinitely connected subgraphs in graphs of uncountable chromatic number
The existence of planar 4-connected essentially 6-edge-connected graphs with no claw-decompositions
Embedding partial \(k\)-star designs
Balls, bins, and embeddings of partial \(k\)-star designs
A decomposition method on solving the linear arboricity conjecture
Decomposition into two trees with orientation constraints
Determining the circular flow number of a cubic graph
The robust chromatic number of graphs
On the packing/covering conjecture of infinite matroids
Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams
Tree densities in sparse graph classes
On an \(f\)-coloring generalization of linear arboricity of multigraphs
Distributed domination on sparse graph classes
On the rank of general linear series on stable curves
Bin packing with colocations
Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
The number of 3-SAT functions
Smaller universal targets for homomorphisms of edge-colored graphs
Contractible graphs for flow index less than three
Homomorphisms to small negative even cycles
A constructive proof of the Fulkerson-Ryser characterization of digraphic sequences
Orientation‐based edge‐colorings and linear arboricity of multigraphs
The minimum number of edges in a 4-critical graph that is bipartite plus 3 edges
Some Combinatorially Defined Matrix Classes
Nonparametric variable selection, clustering and prediction for large biological datasets
Universal targets for homomorphisms of edge-colored graphs
Tripartite graphs with given degree set
Orientability Thresholds for Random Hypergraphs
Weighted, bipartite, or directed stream graphs for the modeling of temporal networks
Relation between the correspondence chromatic number and the Alon-Tarsi number
The spectral radius, maximum average degree and cycles of consecutive lengths of graphs
Tree-compositions and orientations
Local planar domination revisited
Decreasing minimization on M-convex sets: algorithms and applications

This page was built for publication: On the degrees of the vertices of a directed graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2532282)