Bounds on the Twin-Width of Product Graphs (Q6131799): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Bounds for the Twin-Width of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph products, Fourier analysis and spectral techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Elementary Construction of Constant-Degree Expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q6192474 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Spectrum of the Corona of Two Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subgraph isomorphism, matching relational structures and maximal cliques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Twin-width IV: ordered graphs and matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Twin-width and polynomial kernels / rank
 
Normal rank
Property / cites work
 
Property / cites work: Twin-width I: Tractable FO Model Checking / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex isoperimetry and independent set stability for tensor powers of cliques / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(k\)-domination and \(k\)-independence in graphs: A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: An inequality related to Vizing's conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Twin-width and generalized coloring numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the corona of two graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The chromatic number and other functions of the lexicographic product / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fourier analysis and large independent sets in powers of complete graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new graph product and its spectrum / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of product colouring / rank
 
Normal rank
Property / cites work
 
Property / cites work: The behavior of clique-width under graph operations and graph transformations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4352272 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3005852 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5655386 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(k\)-path vertex cover of rooted product graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a Vizing-like conjecture for direct product graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Products of graceful trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the derivation of maximal common subgraphs of two directed or undirected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4595205 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3166107 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs of bounded twin-width are quasi-polynomially \(\chi \)-bounded / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compact representation for matrices of bounded twin-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: RASCAL: Calculation of Graph Similarity using Maximum Common Edge Subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entropy waves, the zig-zag graph product, and new constant-degree expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: The independence polynomial of rooted products of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs with Given Group and Given Graph-Theoretical Properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(L(2,1)\)-labelings on the modular product of two graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counterexamples to Hedetniemi's conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved inequality related to Vizing's conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5564127 / rank
 
Normal rank

Latest revision as of 13:23, 4 December 2024

scientific article; zbMATH DE number 7834248
Language Label Description Also known as
English
Bounds on the Twin-Width of Product Graphs
scientific article; zbMATH DE number 7834248

    Statements

    Bounds on the Twin-Width of Product Graphs (English)
    0 references
    18 April 2024
    0 references
    twin-width
    0 references
    graph products
    0 references
    Hamming graphs
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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