Subgraphs of coprime graphs on sets of consecutive integers

MaRDI QIDQ5088720zbMATH OpenFDO

Authors Ethan Berkove, Michael A. Brilleslyper

Publication date 13 July 2022

Full work available at URL http://math.colgate.edu/~integers/w47/w47.pdf

zbMATH Keywords

complete bipartite subgraphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Other combinatorial number theory (11B75) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)

Recommendations

• Complete tripartite subgraph in the coprime graphs of integers
• Cycles in the coprime hypergraph of integers
• Complete subgraphs of the coprime hypergraph of integers. I: Introduction and bounds
• On cycles in the coprime graph of integers
• scientific article; zbMATH DE number 179020

Cites work

• scientific article; zbMATH DE number 51347 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1161332 (Why is no real title available?)
• scientific article; zbMATH DE number 3206365 (Why is no real title available?)
• scientific article; zbMATH DE number 3420877 (Why is no real title available?)
• scientific article; zbMATH DE number 2239783 (Why is no real title available?)
• scientific article; zbMATH DE number 3037243 (Why is no real title available?)
• Common factors of integers: A graphic view
• Complete tripartite subgraph in the coprime graphs of integers
• Coprime and prime labelings of graphs
• Hamiltonicity of a coprime graph
• Minimum coprime graph labelings
• Minimum coprime labelings for operations on graphs
• On cycles in the coprime graph of integers
• On prime labellings
• Prime labeling of graphs
• Some results on prime and \(k\)-prime labeling
• Stapled sequences and stapling coverings of natural numbers

Cited in

(3)

• Complete subgraphs of the coprime hypergraph of integers. II: Structural properties
• Permutations with arithmetic constraints
• Complete subgraphs of the coprime hypergraph of integers. I: Introduction and bounds

This page was built for publication: Subgraphs of coprime graphs on sets of consecutive integers

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