Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Isometric embeddings of graphs.

R L Graham1, P M Winkler

  • 1AT&T Bell Laboratories, Murray Hill, NJ 07974.

Proceedings of the National Academy of Sciences of the United States of America
|November 1, 1984
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Size-dependent influence of NO<sub>x</sub> on the growth rates of organic aerosol particles.

Science advances·2020
Same author

In-situ aerosol nanoparticle characterization by small angle X-ray scattering at ultra-low volume fraction.

Nature communications·2019
Same author

Effect of dimethylamine on the gas phase sulfuric acid concentration measured by Chemical Ionization Mass Spectrometry.

Journal of geophysical research. Atmospheres : JGR·2016
Same author

Direct determination of three-phase contact line properties on nearly molecular scale.

Scientific reports·2016
Same author

Clinical Pharmacogenetics Implementation Consortium (CPIC) Guideline for CYP2D6 and CYP2C19 Genotypes and Dosing of Selective Serotonin Reuptake Inhibitors.

Clinical pharmacology and therapeutics·2015
Same author

Heterogeneous nucleation in multi-component vapor on a partially wettable charged conducting particle. I. Formulation of general equations: electrical surface and line excess quantities.

The Journal of chemical physics·2013
Same journal

In This Issue.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Long-term cultural continuity across the Neanderthal-modern human sequence at Üçağızlı II Cave, northern Levant.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Dolphins use names to remember whom to avoid.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Retraction for Shaked and Frenkel, Curiouser and curiouser: Meningeal lymphoid structures in the aging brain.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Small but mighty: The outsized role of small water bodies in the global carbon cycle.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Functional traits produce conditional outcomes in different community contexts.

Proceedings of the National Academy of Sciences of the United States of America·2026
See all related articles

This study demonstrates that any finite undirected graph can be embedded into a specific type of graph product. This finding advances graph theory and embedding research.

Area of Science:

  • Graph theory
  • Combinatorial mathematics
  • Geometric graph theory

Background:

  • Understanding graph embeddings is crucial for various mathematical fields.
  • Isometric embeddings preserve distances between vertices.
  • Cartesian products offer a structured way to combine graphs.

Purpose of the Study:

  • To establish a canonical isometric embedding for finite undirected graphs.
  • To explore the properties of irreducible factors in graph products.
  • To prove the existence of such embeddings into maximum Cartesian products.

Main Methods:

  • Utilizing concepts from graph theory and algebraic structures.
  • Developing a canonical embedding procedure.
  • Analyzing the properties of irreducible graph factors.

Related Experiment Videos

Main Results:

  • Proof that any finite undirected graph admits a canonical isometric embedding.
  • Demonstration that the target space is a maximum Cartesian product of irreducible factors.
  • The embedding is shown to be isometric, preserving all edge distances.

Conclusions:

  • Finite undirected graphs can always be isometrically embedded into a specific graph product structure.
  • This provides a powerful tool for analyzing graph properties through decomposition.
  • The canonical nature of the embedding offers a unique representation.