On Some Properties of Non-traceable Cubic Bridge Graph

Authors

  • Alex Ralph Nieva Pamantasan Ng Lungsod Ng Manila
  • Karen P. Nocum

DOI:

https://doi.org/10.29020/nybg.ejpam.v15i4.4453

Keywords:

cubic graph, bridge graph, non-traceable, central fragment, NTCBG

Abstract

Graphs considered in this paper are simple finite undirected graphs without loops or multiple edges. A simple graphs where each vertex has degree 3 is called cubic graphs. A cubic graphs, that is, 1-connected or cubic bridge graph is traceable if its contains Hamiltonian path otherwise, non-traceable. In this paper, we introduce a new family of cubic graphs called Non-Traceable Cubic Bridge Graph (NTCBG) that satisfy the conjecture of Zoeram and Yaqubi (2017). In addition, we defined two important connected component of NTCBG that is, central fragment that give assurance for a graph to be non-traceable and its branches. Some properties of NTCBG such as chromatic number and clique number were also provided.

Downloads

Published

2022-10-31

Issue

Vol. 15 No. 4: (October 2022)

Section

Nonlinear Analysis

License

Copyright (c) 2022 European Journal of Pure and Applied Mathematics

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Upon acceptance of an article by the European Journal of Pure and Applied Mathematics, the author(s) retain the copyright to the article. However, by submitting your work, you agree that the article will be published under the Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0). This license allows others to copy, distribute, and adapt your work, provided proper attribution is given to the original author(s) and source. However, the work cannot be used for commercial purposes.

By agreeing to this statement, you acknowledge that:

  • You retain full copyright over your work.
  • The European Journal of Pure and Applied Mathematics will publish your work under the Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0).
  • This license allows others to use and share your work for non-commercial purposes, provided they give appropriate credit to the original author(s) and source.

How to Cite

On Some Properties of Non-traceable Cubic Bridge Graph. (2022). European Journal of Pure and Applied Mathematics, 15(4), 1536-1548. https://doi.org/10.29020/nybg.ejpam.v15i4.4453