Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs (Q2457021): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Grid intersection graphs and boxicity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the boxicity of a graph by covering its complement by cointerval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4328183 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On grid intersection graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval bigraphs and circular arc graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permuting matrices to avoid forbidden submatrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: A special planar satisfiability problem and a consequence of its NP- completeness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representation of a finite graph by a set of intervals on the real line / rank
 
Normal rank
Property / cites work
 
Property / cites work: Doubly Lexical Orderings of Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chordal bipartite, strongly chordal, and strongly chordal bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The neighborhood characteristic parameter for graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing interval digraphs and interval bigraphs in polynomial time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval digraphs: An analogue of interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient graph representations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Short proofs for interval digraphs / rank
 
Normal rank

Revision as of 12:05, 27 June 2024

scientific article
Language Label Description Also known as
English
Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
scientific article

    Statements

    Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs (English)
    0 references
    0 references
    0 references
    0 references
    29 October 2007
    0 references
    unit grid intersection graph
    0 references
    interval bigraph
    0 references
    \(P_{6}\)-free chordal bipartite graph
    0 references

    Identifiers