Skip to search formSkip to main contentSkip to account menu

Skew partition

In graph theory, a skew partition of a graph is a partition of its vertices into two subsets, such that the induced subgraph formed by one of the two… 
Wikipedia (opens in a new tab)

Related topics

Related topics

10 relations
Biconnected componentClique (graph theory)Complement graphGraph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Perfect Graphs with No Balanced Skew‐Partition are 2‐Clique‐Colorable
A graph G is perfect if for all induced subgraphs H of G, χ(H)=ω(H) . A graph G is Berge if neither G nor its complement contains… 
2016
2016
The (k, ℓ) unpartitioned probe problem NP-complete versus polynomial dichotomy
2015
2015
Finding balanced skew partitions in perfect graphs
A graph G is Berge if no induced subgraph of G is an odd cycle of length at least five or the complement of one; and it is known… 
2015
2015
A COMBINATORIAL PROOF OF A PLETHYSTIC
  • 2015
  • Corpus ID: 9865389
The purpose of this note is to give a combinatorial proof of a plethystic generalization of the Murnaghan–Nakayama rule, first… 
2014
2014
A SHORT PROOF OF A PLETHYSTIC
  • 2014
  • Corpus ID: 1201064
The purpose of this note is to give a short proof of a plethystic generalization of the Murnaghan–Nakayama rule, first stated in… 
2011
2011
Combinatorics in Schubert varieties and Specht modules
The author hereby grants to MIT permission to reproduce and distribute publicly paper and electronic copies of this thesis… 
2010
2010
On the resolution of Wely module in the case of two- rowed skew-shape (p+t,q)/(t,0)
In this paper, the resolution of Weyl module in the case of the skew-partition (p+t,q)/(t,0), where F and r D F are free module… 
2009
2009
Skew partition sandwich problem is NP-complete
2008
2008
CONJECTURE ON SKEW PARTITIONS
We present an affirmative answer to Stanley’s zrank conjecture, namely, the zrank and the rank are equal for any skew partition… 
2005
2005
On the sign-imbalance of skew partition shapes
. Let the sign of a skew standard Young tableau be the sign of the permutation you get by reading it row by row from left to… 
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)