P1 & P2 Path Partition: Same End Vertices Possible?

Join the discussion

Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.

Real named experts · corrections over time · the nuance an AI answer skips

2 replies · 2K views

kimkibun

sorry if i posted this topic here..let P₁ and P₂ be a path partition of a graph.is it possible that P₁ and P₂ to have the same end vertices?

on Phys.org

MathematicalPhysicist

Gold Member

Yes, for example a some cycle.

kimkibun

but sir, according to the definition of path partition, it should be vertex-disjoint..

Similar threads