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) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Other combinatorial number theory (11B75)

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

• 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
• 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?)
• 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

(8)

• On cycles in the coprime graph of integers
• Stapled sequences and stapling coverings of natural numbers
• Complete subgraphs of the coprime hypergraph of integers. I: Introduction and bounds
• scientific article; zbMATH DE number 1161332 (Why is no real title available?)
• Permutations with arithmetic constraints
• Minimal common factor graphs containing all graphs of order k
• Directed graphs of integers with arcs determined by an arithmetic function
• Complete subgraphs of the coprime hypergraph of integers. II: Structural properties

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)