Representation numbers of complete multipartite graphs

DOI10.1016/J.DISC.2011.12.003zbMATH Open1238.05178OpenAlexW1990516048MaRDI QIDQ409453FDOQ409453

Dan Pritikin, Anthony B. Evans, Reza Akhtar

Publication date: 13 April 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.12.003

Recommendations

• Representations for complete graphs minus a disjoint union of paths
• Representation numbers of stars
• scientific article; zbMATH DE number 5572980
• Representations of split graphs, their complements, stars, and hypercubes
• Representations of graphs modulo \(n\)

zbMATH Keywords

graph representationmultipartite graphprime factorization

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• The difference between consecutive primes. II
• Title not available (Why is that?)
• Approximate formulas for some functions of prime numbers
• Representations of graphs modulo n
• Representations of graphs modulo \(n\)
• Representations of graphs and orthogonal latin square graphs
• Representations of disjoint unions of complete graphs
• Representation Numbers of Stars
• Representations of split graphs, their complements, stars, and hypercubes
• Orthogonal latin square graphs
• On the interval containing at least one prime number

Cited In (12)

• Domination parameters of the unitary Cayley graph of \(\mathbb{Z}/n \mathbb{Z} \)
• On the representation number of a crown graph
• The representation number of some sparse graphs
• Title not available (Why is that?)
• Representations for complete graphs minus a disjoint union of paths
• Counting representable sets on simple graphs
• Representations of split graphs, their complements, stars, and hypercubes
• Linear Representation of Graphs: Applications to Molecular Graphs
• Isoperimetry, stability, and irredundance in direct products
• Title not available (Why is that?)
• Representations of signed graphs
• Algorithmic complexity of weakly semiregular partitioning and the representation number

This page was built for publication: Representation numbers of complete multipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q409453)