Jove
Visualize
Contact Us

Related Concept Videos

Vector Algebra: Graphical Method01:10

Vector Algebra: Graphical Method

15.4K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
15.4K
Woodward–Hoffmann Selection Rules and Microscopic Reversibility01:34

Woodward–Hoffmann Selection Rules and Microscopic Reversibility

3.4K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.4K
Stability of Substituted Cyclohexanes02:30

Stability of Substituted Cyclohexanes

13.7K
This lesson discusses the stability of substituted cyclohexanes with a focus on energies of various conformers and the effect of 1,3-diaxial interactions.
The two chair conformations of cyclohexanes undergo rapid interconversion at room temperature. Both forms have identical energies and stabilities, each comprising equal amounts of the equilibrium mixture. Replacing a hydrogen atom with a functional group makes the two conformations energetically non-equivalent.
For example, in...
13.7K
Sequence Networks of Rotating Machines01:24

Sequence Networks of Rotating Machines

176
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
176
Cycloaddition Reactions: Overview01:16

Cycloaddition Reactions: Overview

2.9K
Cycloadditions are one of the most valuable and effective synthesis routes to form cyclic compounds. These are concerted pericyclic reactions between two unsaturated compounds resulting in a cyclic product with two new σ bonds formed at the expense of π bonds. The [4 + 2] cycloaddition, known as the Diels–Alder reaction, is the most common. The other example is a [2 + 2] cycloaddition.
2.9K
Mass Spectrometry: Cycloalkene Fragmentation00:54

Mass Spectrometry: Cycloalkene Fragmentation

1.2K
The molecular ions of cycloalkenes undergo fragmentation via a retro-Diels–Alder reaction.
1.2K

You might also read

Related Articles

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

Sort by
Same author

Circulants and the Characterization of Vertex-Transitive Graphs.

Journal of research of the National Bureau of Standards (1977)·2021
Same author

Secure spread spectrum watermarking for multimedia.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·1997
See all related articles
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 Video

Updated: Oct 19, 2025

How to Measure Cortical Folding from MR Images: a Step-by-Step Tutorial to Compute Local Gyrification Index
09:57

How to Measure Cortical Folding from MR Images: a Step-by-Step Tutorial to Compute Local Gyrification Index

Published on: January 2, 2012

28.1K

On the Decomposition of Vertex-Transitive Graphs into Multicycles.

F T Leighton1

  • 1Massachusetts Institute of Technology, Cambridge, MA 02139.

Journal of Research of the National Bureau of Standards (1977)
|September 27, 2021
PubMed
Summary
This summary is machine-generated.

Every vertex-transitive graph can be decomposed into symmetric graphs. A new conjecture proposes decomposition into multicycles, verified for specific graph types like Cayley graphs.

Keywords:
Cayley graphcirculantcycle decompositionedge-transitive graphgrouplike setline-symmetric graphmulticyclemultidimensional circulantpoint-symmetric graphstarred polygonsymmetric graphvertex-transitive graph

More Related Videos

A Rapid Method for Modeling a Variable Cycle Engine
04:58

A Rapid Method for Modeling a Variable Cycle Engine

Published on: August 13, 2019

7.7K
Synthesis of Cyclic Polymers and Characterization of Their Diffusive Motion in the Melt State at the Single Molecule Level
06:55

Synthesis of Cyclic Polymers and Characterization of Their Diffusive Motion in the Melt State at the Single Molecule Level

Published on: September 26, 2016

8.1K

Related Experiment Videos

Last Updated: Oct 19, 2025

How to Measure Cortical Folding from MR Images: a Step-by-Step Tutorial to Compute Local Gyrification Index
09:57

How to Measure Cortical Folding from MR Images: a Step-by-Step Tutorial to Compute Local Gyrification Index

Published on: January 2, 2012

28.1K
A Rapid Method for Modeling a Variable Cycle Engine
04:58

A Rapid Method for Modeling a Variable Cycle Engine

Published on: August 13, 2019

7.7K
Synthesis of Cyclic Polymers and Characterization of Their Diffusive Motion in the Melt State at the Single Molecule Level
06:55

Synthesis of Cyclic Polymers and Characterization of Their Diffusive Motion in the Melt State at the Single Molecule Level

Published on: September 26, 2016

8.1K

Area of Science:

  • Graph Theory
  • Combinatorics
  • Discrete Mathematics

Background:

  • Vertex-transitive graphs are fundamental in graph theory, exhibiting high symmetry.
  • Understanding graph decomposition is key to classifying and analyzing complex graph structures.
  • Symmetric graphs and multicycles represent important classes of graph structures.

Purpose of the Study:

  • To prove that all vertex-transitive graphs can be decomposed into edge-disjoint symmetric graphs.
  • To introduce and conjecture a decomposition of vertex-transitive graphs into multicycles.
  • To investigate the validity of this conjecture for specific graph subclasses.

Main Methods:

  • Graph decomposition techniques were employed to prove the existence of symmetric graph unions.
  • A new graph structure, the multicycle graph, was defined.
  • The conjecture was verified through case analysis on specific graph classes.

Main Results:

  • It is proven that every vertex-transitive graph is an edge-disjoint union of symmetric graphs.
  • A conjecture is proposed: every vertex-transitive graph is an edge-disjoint union of multicycles.
  • The conjecture is confirmed for Cayley graphs, multidimensional circulants, and graphs with prime or twice-prime nodes.

Conclusions:

  • The decomposition of vertex-transitive graphs into symmetric graphs is established.
  • The multicycle conjecture holds for several important families of vertex-transitive graphs.
  • Further research is needed to explore remaining open questions regarding graph decomposition.