Degree-Bounded Factorizations of Bipartite Multigraphs and of Pseudographs

Discrete Mathematics - Netherlands
doi 10.1016/j.disc.2008.09.041
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Elsevier BV

Related search

Efficiently Sampling the Realizations of Bounded, Irregular Degree Sequences of Bipartite and Directed Graphs

PLoS ONE
Multidisciplinary
2018English

Ramsey Goodness of Bounded Degree Trees

Combinatorics Probability and Computing
StatisticsProbabilityApplied MathematicsMathematicsComputational TheoryTheoretical Computer Science
2018English

Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs

SIAM Journal on Computing
MathematicsComputer Science
2009English

Preservation and Decomposition Theorems for Bounded Degree Structures

Logical Methods in Computer Science
Computer ScienceTheoretical Computer Science
2015English

Towards Random Uniform Sampling of Bipartite Graphs With Given Degree Sequence

Electronic Journal of Combinatorics
CombinatoricsApplied MathematicsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2013English

Graphs With Bounded Tree-Width and Large Odd-Girth Are Almost Bipartite

Journal of Combinatorial Theory. Series B
CombinatoricsComputational TheoryDiscrete MathematicsTheoretical Computer ScienceMathematics
2010English

Testing Expansion in Bounded-Degree Graphs

2007English

The Degree/Diameter Problem in Maximal Planar Bipartite Graphs

Electronic Journal of Combinatorics
CombinatoricsApplied MathematicsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2016English

The -Harmonic Boundary and -Massive Subsets of a Graph of Bounded Degree

Bulletin of the Australian Mathematical Society
Mathematics
2013English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy