The representation number of some sparse graphs

DOI10.1016/J.DISC.2012.07.034MaRDI QIDQ713170zbMATH OpenOpenAlexFDO

Authors Reza Akhtar

Publication date 26 October 2012

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

hypercubecomplete binary treerepresentation numberproduct dimensionprimorial

Mathematics Subject Classification ID

Density (toughness, etc.) (05C42) Graph representations (geometric and intersection representations, etc.) (05C62) Hypergraphs (05C65)

Recommendations

• Representation numbers of complete multipartite graphs
• On the number of sparse connected graphs
• A Note on the Sparing Number of Graphs
• The sparing number of certain graph powers
• scientific article; zbMATH DE number 15375
• The Turán number of sparse spanning graphs
• On Ramsey Numbers of Sparse Graphs
• Counting representable sets on simple graphs
• On the independence number of sparse graphs

Cites work

• scientific article; zbMATH DE number 1990001 (Why is no real title available?)
• Approximate formulas for some functions of prime numbers
• On a product dimension of graphs
• Orthogonal latin square graphs
• Representation numbers of complete multipartite graphs
• Representation numbers of stars
• Representations of disjoint unions of complete graphs
• Representations of graphs and orthogonal latin square graphs
• Representations of graphs modulo n
• Representations of graphs modulo \(n\)
• Representations of split graphs, their complements, stars, and hypercubes

Cited in

(5)

• On the representation number of a crown graph
• Counting representable sets on simple graphs
• Isoperimetry, stability, and irredundance in direct products
• A Note on the Sparing Number of Graphs
• Representations of signed graphs

This page was built for publication: The representation number of some sparse graphs

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