scientific article; zbMATH DE number 3604926
From MaRDI portal
Publication:4170745
zbMath0389.05035MaRDI QIDQ4170745
No author found.
Publication date: 1978
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (31)
A characterisation of the generic rigidity of 2-dimensional point-line frameworks ⋮ Degree complete graphs ⋮ Spanning trees and spanning closed walks with small degrees ⋮ On the Most Imbalanced Orientation of a Graph ⋮ On a vertex-edge marking game on graphs ⋮ On orientations and shortest paths ⋮ A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees ⋮ Generalized cuckoo hashing with a stash, revisited ⋮ On the orientation of graphs ⋮ Three ways to cover a graph ⋮ A connection between sports and matroids: how many teams can we beat? ⋮ Edge-intersection graphs of grid paths: the bend-number ⋮ Gap-Planar Graphs ⋮ Distance between \(\alpha\)-orientations of plane graphs by facial cycle reversals ⋮ The minimum feasible tileset problem ⋮ Orientations of graphs with prescribed weighted out-degrees ⋮ What is on his mind? ⋮ Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs ⋮ On the most imbalanced orientation of a graph ⋮ Gap-planar graphs ⋮ The edge-orientation problem and some of its variants on weighted graphs ⋮ Degree-constrained orientations of embedded graphs ⋮ An upper bound on adaptable choosability of graphs ⋮ Matrix norms and rapid mixing for spin systems ⋮ On the \(k\)-orientability of random graphs ⋮ Upper and lower degree-constrained graph orientation with minimum penalty ⋮ Density decompositions of networks ⋮ On the combinatorics of an origami model ⋮ Orientations and detachments of graphs with prescribed degrees and connectivity ⋮ On monoid graphs ⋮ Degree-constrained graph orientation: maximum satisfaction and minimum violation
This page was built for publication: