Cycle Bases Structure of out Planar Graphs on the Projective Plane in Mechanics Engineering

Mei Xu

doi:10.4028/www.scientific.net/AMM.312.745

Paper Titles

Research and Designed of Home Gateway Based on ZigBee Technology in Manufacturing Engineering
p.728

Room Temperature Detection Properties of a Surface Acoustic Wave Gas Sensor with Cu²⁺/PANI/SnO₂ Nanocomposite Thin Film to Nitric Oxide
p.732

Study of Fiber Bragg Grating Sensor in Dam Safety Monitoring
p.736

The Design of Two Pendulums Spherical Robot
p.741

Cycle Bases Structure of out Planar Graphs on the Projective Plane in Mechanics Engineering
p.745

Design of Sustainable Energy Supply for Mechanical Exoskeleton Based on Fuel Cell
p.749

Design of Carbon Monoxide Monitor System Based on Lonworks Technology
p.753

New Portable Chain Safety Protection Device
p.757

Control and Regulation of Following Pressure Regulating Device in Offset Press
p.762

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 312Cycle Bases Structure of out Planar Graphs on the...

Cycle Bases Structure of out Planar Graphs on the Projective Plane in Mechanics Engineering

Abstract:

In this paper we investigate the cycle base structure of 2-connected graphs on the projective plane and show the minimum cycle bases of 2-connected outer planar graph G in the case of ew (G) 5. Then give a proof about the one-one property between the minimum cycle bases and the shortest no contractible cycles.

You might also be interested in these eBooks

Applied Research and Engineering Solutions in Industry

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 312)

Pages:

745-748

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.312.745

Citation:

Cite this paper

Online since:

February 2013

Authors:

Mei Xu

Keywords:

Mechanics Engineering, Minimum Cycle Bases, Outer Planar Graphs

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, The Macmillan Press Ltd 14, 25-31 (1976)

Google Scholar

[2] D.W. Cribb, R.D. Ringeisen, and D.R. Shier, On cycle bases of a graph ,congresses Numeration 32(1981), 221-229 (2004)

Google Scholar

[3] R.L. Cummins, Hamilton circuits in tree graphs, IEEE Transactions, Circuit Theory 13, 82-96 (1966)

DOI: 10.1109/tct.1966.1082546

Google Scholar

[4] G.D. Downs et al, Review of ring perception algorithms for chemical graphs, J. Chem. Inf. Compute. Sci 29, 172-187 (1989)

Google Scholar

[5] F.Glover and D. Klingman, Finding minimum spanning tree with a fixed number of links at a node. Combinatorial Programming: Methods and Applications 13, 191-201 (1975)

DOI: 10.1007/978-94-011-7557-9_10

Google Scholar

[6] Phillip Hall, on representatives of subsets, London Math. Soc 10, 26-30 (1935)

Google Scholar

[7] C.A. Holzmann and F. Harry, on the tree graph of a mastoid SIAM J. Appl. Math 22, 187-193 (1972)

Google Scholar

[8] J. Ladled et al, Minimal cycle bases of outer planar graphs, Electronic J. combin 5(16), 14-21 (1998)

Google Scholar

[9] Guizhen Liu, on the connectivity's of tree graphs, J. of Graph Theory 12, 453-454 (1988)

Google Scholar

[10] B.Mohar and C. Thomassen, Graphs on Surfaces, the John Hopkins University Press 14, 328-331 (2001)

Google Scholar

[11] W. Tutte, A homogony theorem for mastoids I, II, Trans.AMS 88, 144-160 and 161-174 (1958)

Google Scholar

[12] A.L. White, Theory of mastoids, Cambridge Uni. Press 15, 256-262 (1986)

Google Scholar

[13] H.Whitney, on abstract properties of linear dependence, Amer.J. Math 57, 509-533 (1935)

Google Scholar