-
The general position problem on Kneser graphs and on some graph operationsGhorbani, Modjtaba ...Podmnožica vozlišč ▫$S$▫ grafa ▫$G$▫ je množica v splošni legi, če nobeno vozlišče iz ▫$S$▫ ne leži na geodetki med dvema drugima vozliščema iz ▫$S$▫. Kardinalnost največje množice vozlišč v splošni ... legi je število splošne lege (gp-število) ▫${\rm gp}(G)$▫ grafa ▫$G$▫. To število je določeno za nekatere družine Kneserjevih grafov, v posebnem za ▫$K(n,2)$▫, ▫$n\ge 4$▫ in v$K(n,3)$v, ▫$n\ge 9$▫. Dokazana je ostra spodnja meja gp-števila za kartezične produkte grafov. Število je določeno tudi za spoje grafov, korone nad grafi in grafe povezav polnih grafov.Source: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 41, no. 4, 2021, str. 1199-1213)Type of material - article, component part ; adult, seriousPublish date - 2021Language - englishCOBISS.SI-ID - 8164627
Author
Ghorbani, Modjtaba |
Maimani, Hamid Reza |
Momeni, Mostafa |
Mahid, Farhad Rahimi |
Klavžar, Sandi |
Rus, Gregor, 1992-
Topics
množica vozlišč v splošni legi |
Kneserjevi grafi |
kartezični produkt grafov |
korona nad grafom |
graf povzetkov |
general position set |
Kneser graphs |
Cartesian product of graphs |
corona over graphs |
line graphs
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Ghorbani, Modjtaba | ![]() |
Maimani, Hamid Reza | ![]() |
Momeni, Mostafa | ![]() |
Mahid, Farhad Rahimi | ![]() |
Klavžar, Sandi | 05949 |
Rus, Gregor, 1992- | 52490 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.