Skip to search formSkip to main contentSkip to account menu

Combinatorica

Combinatorica is an international journal of mathematics, publishing papers in the fields of combinatorics and computer science. It started in 1981… 
Wikipedia (opens in a new tab)

Related topics

Related topics

33 relations
Aanderaa–Karp–Rosenberg conjectureAlbertson conjectureAlexander SchrijverAndrás Hajnal

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
A characterization of hypergraphs that achieve equality in the Chvátal-McDiarmid Theorem
2011
2011
The structure of hereditary properties and 2-coloured multigraphs
In “The structure of hereditary properties and colourings of random graphs” [Combinatorica20(2) (2000), 173–202], Bollobás and… 
2011
2011
Family of circulant graphs and its expander properties
FAMILY OF CIRCULANT GRAPHS AND ITS EXPANDER PROPERTIES by Vinh Kha Nguyen In this thesis, we apply spectral graph theory to show… 
2011
2011
An Accurate System-Wide Anonymity Metric for Probabilistic Attacks
We give a critical analysis of the system-wide anonymity metric of Edman et al. [3], which is based on the permanent value of a… 
2006
2006
The carvingwidth of hypercubes
2006
2006
Routing, Disjoint Paths, and Classification (CMU-PDL-06-109)
In this thesis, we study two classes of problems: routing and classification. Routing problems include those that concern the… 
2002
2002
Vertex Partitions of Hypercubes into Symmetric Snakes
Review
2001
Review
2001
Active Lateral Suspension for High Speed Trains A Step towards the Mechatronic Bogie
In the field of rail technology, there are continuously rising requirements concerning riding comfort, running safety, and speed… 
1995
1995
GAP/MPI: Facilitating parallelism
The goal of this work is to overcome the learning barriers faced when first using parallelism. Currently, in order to parallelize… 
1993
1993
Graph augmentation and related problems: theory and practice
Graphs play an important role in modeling the underlying structure of many real-world problems. In this thesis, we investigate… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)