Oriented walk double covering and bidirectional double tracing

DOI<89::AID-JGT5>3.0.CO;2-8 10.1002/(SICI)1097-0118(199810)29:2<89::AID-JGT5>3.0.CO;2-8zbMath0919.05052OpenAlexW4252163131MaRDI QIDQ4242914

Xuding Zhu, Hong Bing Fan

Publication date: 11 May 1999

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199810)29:2<89::aid-jgt5>3.0.co;2-8

zbMATH Keywords

algorithmspanning treesclosed walkbidirectional double tracingoriented walk double covering

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Related Items (1)

Antiparallel \(d\)-stable traces and a stronger version of ore problem

This page was built for publication: Oriented walk double covering and bidirectional double tracing