Eintrag weiter verarbeiten
Semi Square Stable Graphs
Gespeichert in:
| Zeitschriftentitel: | Mathematics |
|---|---|
| Personen und Körperschaften: | , |
| In: | Mathematics, 7, 2019, 7, S. 597 |
| Format: | E-Article |
| Sprache: | Englisch |
| veröffentlicht: |
MDPI AG
|
| Schlagwörter: |
| author_facet |
Abudayah, Mohammad Alomari, Omar Abudayah, Mohammad Alomari, Omar |
|---|---|
| author |
Abudayah, Mohammad Alomari, Omar |
| spellingShingle |
Abudayah, Mohammad Alomari, Omar Mathematics Semi Square Stable Graphs General Mathematics Engineering (miscellaneous) Computer Science (miscellaneous) |
| author_sort |
abudayah, mohammad |
| spelling |
Abudayah, Mohammad Alomari, Omar 2227-7390 MDPI AG General Mathematics Engineering (miscellaneous) Computer Science (miscellaneous) http://dx.doi.org/10.3390/math7070597 <jats:p>The independent number of a graph G is the cardinality of the maximum independent set of G, denoted by α ( G ) . The independent dominating number is the cardinality of the smallest independent set that dominates all vertices of G. In this paper, we introduce a new class of graphs called semi-square stable for which α ( G 2 ) = i ( G ) . We give a necessary and sufficient condition for a graph to be semi-square stable, and we study when interval graphs are semi-square stable.</jats:p> Semi Square Stable Graphs Mathematics |
| doi_str_mv |
10.3390/math7070597 |
| facet_avail |
Online Free |
| finc_class_facet |
Technik Informatik |
| format |
ElectronicArticle |
| fullrecord |
blob:ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMzM5MC9tYXRoNzA3MDU5Nw |
| id |
ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMzM5MC9tYXRoNzA3MDU5Nw |
| institution |
DE-Gla1 DE-Zi4 DE-15 DE-Pl11 DE-Rs1 DE-105 DE-14 DE-Ch1 DE-L229 DE-D275 DE-Bn3 DE-Brt1 DE-Zwi2 DE-D161 |
| imprint |
MDPI AG, 2019 |
| imprint_str_mv |
MDPI AG, 2019 |
| issn |
2227-7390 |
| issn_str_mv |
2227-7390 |
| language |
English |
| mega_collection |
MDPI AG (CrossRef) |
| match_str |
abudayah2019semisquarestablegraphs |
| publishDateSort |
2019 |
| publisher |
MDPI AG |
| recordtype |
ai |
| record_format |
ai |
| series |
Mathematics |
| source_id |
49 |
| title |
Semi Square Stable Graphs |
| title_unstemmed |
Semi Square Stable Graphs |
| title_full |
Semi Square Stable Graphs |
| title_fullStr |
Semi Square Stable Graphs |
| title_full_unstemmed |
Semi Square Stable Graphs |
| title_short |
Semi Square Stable Graphs |
| title_sort |
semi square stable graphs |
| topic |
General Mathematics Engineering (miscellaneous) Computer Science (miscellaneous) |
| url |
http://dx.doi.org/10.3390/math7070597 |
| publishDate |
2019 |
| physical |
597 |
| description |
<jats:p>The independent number of a graph G is the cardinality of the maximum independent set of G, denoted by α ( G ) . The independent dominating number is the cardinality of the smallest independent set that dominates all vertices of G. In this paper, we introduce a new class of graphs called semi-square stable for which α ( G 2 ) = i ( G ) . We give a necessary and sufficient condition for a graph to be semi-square stable, and we study when interval graphs are semi-square stable.</jats:p> |
| container_issue |
7 |
| container_start_page |
0 |
| container_title |
Mathematics |
| container_volume |
7 |
| format_de105 |
Article, E-Article |
| format_de14 |
Article, E-Article |
| format_de15 |
Article, E-Article |
| format_de520 |
Article, E-Article |
| format_de540 |
Article, E-Article |
| format_dech1 |
Article, E-Article |
| format_ded117 |
Article, E-Article |
| format_degla1 |
E-Article |
| format_del152 |
Buch |
| format_del189 |
Article, E-Article |
| format_dezi4 |
Article |
| format_dezwi2 |
Article, E-Article |
| format_finc |
Article, E-Article |
| format_nrw |
Article, E-Article |
| _version_ |
1792320892470034437 |
| geogr_code |
not assigned |
| last_indexed |
2024-03-01T10:53:21.318Z |
| geogr_code_person |
not assigned |
| openURL |
url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=Semi+Square+Stable+Graphs&rft.date=2019-07-03&genre=article&issn=2227-7390&volume=7&issue=7&pages=597&jtitle=Mathematics&atitle=Semi+Square+Stable+Graphs&aulast=Alomari&aufirst=Omar&rft_id=info%3Adoi%2F10.3390%2Fmath7070597&rft.language%5B0%5D=eng |
| SOLR | |
| _version_ | 1792320892470034437 |
| author | Abudayah, Mohammad, Alomari, Omar |
| author_facet | Abudayah, Mohammad, Alomari, Omar, Abudayah, Mohammad, Alomari, Omar |
| author_sort | abudayah, mohammad |
| container_issue | 7 |
| container_start_page | 0 |
| container_title | Mathematics |
| container_volume | 7 |
| description | <jats:p>The independent number of a graph G is the cardinality of the maximum independent set of G, denoted by α ( G ) . The independent dominating number is the cardinality of the smallest independent set that dominates all vertices of G. In this paper, we introduce a new class of graphs called semi-square stable for which α ( G 2 ) = i ( G ) . We give a necessary and sufficient condition for a graph to be semi-square stable, and we study when interval graphs are semi-square stable.</jats:p> |
| doi_str_mv | 10.3390/math7070597 |
| facet_avail | Online, Free |
| finc_class_facet | Technik, Informatik |
| format | ElectronicArticle |
| format_de105 | Article, E-Article |
| format_de14 | Article, E-Article |
| format_de15 | Article, E-Article |
| format_de520 | Article, E-Article |
| format_de540 | Article, E-Article |
| format_dech1 | Article, E-Article |
| format_ded117 | Article, E-Article |
| format_degla1 | E-Article |
| format_del152 | Buch |
| format_del189 | Article, E-Article |
| format_dezi4 | Article |
| format_dezwi2 | Article, E-Article |
| format_finc | Article, E-Article |
| format_nrw | Article, E-Article |
| geogr_code | not assigned |
| geogr_code_person | not assigned |
| id | ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMzM5MC9tYXRoNzA3MDU5Nw |
| imprint | MDPI AG, 2019 |
| imprint_str_mv | MDPI AG, 2019 |
| institution | DE-Gla1, DE-Zi4, DE-15, DE-Pl11, DE-Rs1, DE-105, DE-14, DE-Ch1, DE-L229, DE-D275, DE-Bn3, DE-Brt1, DE-Zwi2, DE-D161 |
| issn | 2227-7390 |
| issn_str_mv | 2227-7390 |
| language | English |
| last_indexed | 2024-03-01T10:53:21.318Z |
| match_str | abudayah2019semisquarestablegraphs |
| mega_collection | MDPI AG (CrossRef) |
| physical | 597 |
| publishDate | 2019 |
| publishDateSort | 2019 |
| publisher | MDPI AG |
| record_format | ai |
| recordtype | ai |
| series | Mathematics |
| source_id | 49 |
| spelling | Abudayah, Mohammad Alomari, Omar 2227-7390 MDPI AG General Mathematics Engineering (miscellaneous) Computer Science (miscellaneous) http://dx.doi.org/10.3390/math7070597 <jats:p>The independent number of a graph G is the cardinality of the maximum independent set of G, denoted by α ( G ) . The independent dominating number is the cardinality of the smallest independent set that dominates all vertices of G. In this paper, we introduce a new class of graphs called semi-square stable for which α ( G 2 ) = i ( G ) . We give a necessary and sufficient condition for a graph to be semi-square stable, and we study when interval graphs are semi-square stable.</jats:p> Semi Square Stable Graphs Mathematics |
| spellingShingle | Abudayah, Mohammad, Alomari, Omar, Mathematics, Semi Square Stable Graphs, General Mathematics, Engineering (miscellaneous), Computer Science (miscellaneous) |
| title | Semi Square Stable Graphs |
| title_full | Semi Square Stable Graphs |
| title_fullStr | Semi Square Stable Graphs |
| title_full_unstemmed | Semi Square Stable Graphs |
| title_short | Semi Square Stable Graphs |
| title_sort | semi square stable graphs |
| title_unstemmed | Semi Square Stable Graphs |
| topic | General Mathematics, Engineering (miscellaneous), Computer Science (miscellaneous) |
| url | http://dx.doi.org/10.3390/math7070597 |