Parikh word representability of bipartite permutation graphs (Q2185746): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(5 intermediate revisions by 5 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.dam.2019.12.005 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2997844190 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1812.10251 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q126526660 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structural properties of word representable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval \(k\)-graphs and orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2995145 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every planar graph is the intersection graph of segments in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Statistical problems involving permutations with restricted positions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Switch Markov Chain for Perfect Matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval bigraphs and circular arc graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Words and graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sharpening of the Parikh mapping / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topics in Intersection Graph Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Context-Free Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elementary matrix equivalence and core transformation graphs for Parikh matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizing intersection classes of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bipartite permutation graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Core Words and the Parikh Matrix Mapping / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a conjecture about Parikh matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On strongly \(M\)-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Order of weak \(M\)-relation and Parikh matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the Minimum Fill-In is NP-Complete / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.DAM.2019.12.005 / rank
 
Normal rank

Latest revision as of 10:03, 17 December 2024

scientific article
Language Label Description Also known as
English
Parikh word representability of bipartite permutation graphs
scientific article

    Statements

    Parikh word representability of bipartite permutation graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    5 June 2020
    0 references
    Parikh word representable graph
    0 references
    bipartite permutation graph
    0 references
    Parikh matrices
    0 references
    diameter
    0 references
    Hamiltonian cycle
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references