Akram B. Attar EXTENSIBILITY OF GRAPHS
In this paper, the concepts of extension of a graph(digraph) and the extensible class of graphs(digraphs) have been introduced. The class of connected graphs as well as the class of Hamiltonian graphs which are extensible classes have also been proved. The classes of regular, eulerian, bipartite an...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Thi-Qar
2019-05-01
|
| Series: | مجلة علوم ذي قار |
| Subjects: | |
| Online Access: | https://www.jsci.utq.edu.iq/index.php/main/article/view/365 |
| _version_ | 1797595893414756352 |
|---|---|
| author | Akram Attar |
| author_facet | Akram Attar |
| author_sort | Akram Attar |
| collection | DOAJ |
| description |
In this paper, the concepts of extension of a graph(digraph) and the extensible class of graphs(digraphs) have been introduced. The class of connected graphs as well as the class of Hamiltonian graphs which are extensible classes have also been proved. The classes of regular, eulerian, bipartite and trees graphs which are not extensible classes have also been proved. The concept of extensibility number has been introduced as well as the characterization of regular
graphs(digraphs) which have extensibility number k . Also the extensibility number of eulerian graphs(digraphs) has been characterized.
|
| first_indexed | 2024-03-11T02:43:58Z |
| format | Article |
| id | doaj.art-9b77ca2cb1e24b06abb909ed476dede7 |
| institution | Directory Open Access Journal |
| issn | 1991-8690 2709-0256 |
| language | English |
| last_indexed | 2024-03-11T02:43:58Z |
| publishDate | 2019-05-01 |
| publisher | University of Thi-Qar |
| record_format | Article |
| series | مجلة علوم ذي قار |
| spelling | doaj.art-9b77ca2cb1e24b06abb909ed476dede72023-11-18T09:29:24ZengUniversity of Thi-Qarمجلة علوم ذي قار1991-86902709-02562019-05-0122Akram B. Attar EXTENSIBILITY OF GRAPHSAkram Attar In this paper, the concepts of extension of a graph(digraph) and the extensible class of graphs(digraphs) have been introduced. The class of connected graphs as well as the class of Hamiltonian graphs which are extensible classes have also been proved. The classes of regular, eulerian, bipartite and trees graphs which are not extensible classes have also been proved. The concept of extensibility number has been introduced as well as the characterization of regular graphs(digraphs) which have extensibility number k . Also the extensibility number of eulerian graphs(digraphs) has been characterized. https://www.jsci.utq.edu.iq/index.php/main/article/view/365Joining graphs, Extension of graphs, Regular graphs, Reducibility, Contractibility, andConnectivity. |
| spellingShingle | Akram Attar Akram B. Attar EXTENSIBILITY OF GRAPHS مجلة علوم ذي قار Joining graphs, Extension of graphs, Regular graphs, Reducibility, Contractibility, and Connectivity. |
| title | Akram B. Attar EXTENSIBILITY OF GRAPHS |
| title_full | Akram B. Attar EXTENSIBILITY OF GRAPHS |
| title_fullStr | Akram B. Attar EXTENSIBILITY OF GRAPHS |
| title_full_unstemmed | Akram B. Attar EXTENSIBILITY OF GRAPHS |
| title_short | Akram B. Attar EXTENSIBILITY OF GRAPHS |
| title_sort | akram b attar extensibility of graphs |
| topic | Joining graphs, Extension of graphs, Regular graphs, Reducibility, Contractibility, and Connectivity. |
| url | https://www.jsci.utq.edu.iq/index.php/main/article/view/365 |
| work_keys_str_mv | AT akramattar akrambattarextensibilityofgraphs |