On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I

Cited In (only showing first 100 items - show all)

On degree sequences of undirected, directed, and bidirected graphs
New results on degree sequences of uniform hypergraphs
On the least size of a graph with a given degree set
On the realization of a (p,s)-digraph with prescribed degrees
On the sum necessary to ensure that a degree sequence is potentially \(H\)-graphic
Extremal theorems for degree sequence packing and the two-color discrete tomography problem
Hypergraph recovery algorithms from a given vector of vertex degrees
Enumerating Steiner triple systems
Some NP-complete problems for hypergraph degree sequences
Graphic sequences with a realization containing intersecting cliques
Pairs of sequences with a unique realization by bipartite graphs
Sequences with a unique realization by simple graphs
Degree sequence and supereulerian graphs
Graph colourings and partitions
Game theoretical modelling of a dynamically evolving network. I: General target sequences
A family of switch equivalent graphs
Improving the characterization of P-stability for applications in network privacy
An intermediate value theorem for the arboricities
An extremal problem on bigraphic pairs with an \(A\)-connected realization
Realizing degree sequences as \(Z_3\)-connected graphs
On fractional realizations of graph degree sequences
An extremal problem on group connectivity of graphs
Estimation of the covariance structure from SNP allele frequencies
Realizability and uniqueness in graphs
Identifying a set of key members in social networks using SDP-based stochastic search and integer programming algorithms
On the planarity of regular incidence sequences
Graphic sequences with a realization containing a union of cliques
Graphic sequences with a realization containing a generalized friendship graph
Game theoretical modelling of a dynamically evolving network. II: Target sequences of score 1
On the discrepancy between two Zagreb indices
Colour degree matrices of graphs with at most one cycle
Polytopes, graphs, and complexes
A multipartite Hajnal-Szemerédi theorem
A short constructive proof of the Erdős-Gallai characterization of graphic lists
A lower bound on the independence number of a graph
Mathematical tools for the future: graph theory and graphicable algebras
Graphical sequences of some family of induced subgraphs
Linear-time certifying algorithms for near-graphical sequences
Algebraic characterization of graphical degree stability
Graphic deviation
Multigraphic degree sequences and supereulerian graphs, disjoint spanning trees
A note on a theorem of Erdős and Gallai
Independence free graphs and vertex connectivity augmentation
A degree sequence variant of graph Ramsey numbers
Degree sequences and graphs with disjoint spanning trees
The class of 2-multigraphs with a prescribed degree sequence
Exact sampling of graphs with prescribed degree correlations
Conditions for sequences to be r-graphic
A topological insight into restricted Boltzmann machines
On the degrees of the vertices of a directed graph
On realizations of a joint degree matrix
Havel-Hakimi residues of unigraphs
Graphs with the strong Havel-Hakimi property
Regular graphs and the spectra of two-variable logic with counting
On the \(k\)-residue of disjoint unions of graphs with applications to \(k\)-independence
An equation-free approach to coarse-graining the dynamics of networks
A simple criterion on degree sequences of graphs
Constructing and sampling directed graphs with given degree sequences
Generation of networks with prescribed degree-dependent clustering
Degree Sequences in Complexes and Hypergraphs
Multigraph realizations of degree sequences: Maximization is easy, minimization is hard
Relations between graphs and integer-pair sequences
A remark on degree sequences of multigraphs
The edge version of Hadwiger's conjecture
Uniform sampling of digraphs with a fixed degree sequence
Independence and the Havel-Hakimi residue
A note on the characterization of digraphic sequences
Length thresholds for graphic lists given fixed largest and smallest entries and bounded gaps
On the swap-distances of different realizations of a graphical degree sequence
On the minimum local-vertex-connectivity augmentation in graphs
Title not available (Why is that?)
The polytope of degree sequences
Synchronizability of networks of chaotic systems coupled via a graph with a prescribed degree sequence
Inference using noisy degrees: differentially private \(\beta\)-model and synthetic graphs
On zero-sum and almost zero-sum subgraphs over \(\mathbb Z\)
Solution to an extremal problem on bigraphic pairs with a \(Z_3\)-connected realization
On degree sequences and eccentricities in pseudoline arrangement graphs
Multigraphic degree sequences and Hamiltonian-connected line graphs
Construction of Hamiltonian graphs and bigraphs with prescribed degrees
Graph extensions, edit number and regular graphs
Extremal problems on components and loops in graphs
A parameterized algorithmics framework for degree sequence completion problems in directed graphs
Modulo 5-orientations and degree sequences
Forman-Ricci curvature and persistent homology of unweighted complex networks
Arranging apples in an array
Configuring random graph models with fixed degree sequences
An algorithm for the construction of the graphs of organic molecules
Title not available (Why is that?)
Optimization over degree sequences
On null 3-hypergraphs
Leaf realization problem, caterpillar graphs and prefix normal words
On matching numbers of tree and bipartite degree sequences
Exactly scale-free scale-free networks
Nontraceable detour graphs
A short proof of a theorem on degree sets of graphs
Characterization of optimal key set protocols
Approximating shortest connected graph transformation for trees
Worst-case versus average-case design for estimation from partial pairwise comparisons
On signed degrees in signed graphs
The enumeration of graphical partitions

This page was built for publication: On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I

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