-
Connectivity, domination and perfect codes in product graphs : doctoral thesisŠpacapan, SimonWe consider several problems on the Cartesian, the direct and the strong product of graphs. We determine vertex connectivity of the Cartesian product and characterize minimum separating sets in the ... strong product of graphs. Edge connectivity for the strong product of graphs is determined as well. For the direct product of graphs we give sharp lower and upper bounds for the edge connectivity. We give necessary and sufficient conditions for existence of perfect codes in direct products of cycles and almost completely charactarize the existence of perfect codes in these graphs. Explicit construction of perfect codes in direct products of cycles is also provided. Broadcast domination is considered on all three graph products, where upper and lower bounds are obtained. Some exact values for the broadcast domination number of some classes of graphs are obtained. Optimal local structures in Cartesian products of cycles and tilings in a four-dimensional space (which are related to perfect Lee codes) are considered. Nonexistance theorems for optimal local structures and tilings are given. Total domination is also studied on direct products, where some bounds on this graph invariant are obtained.Type of material - dissertation ; adult, seriousPublication and manufacture - [Maribor : S. Špacapan], 2007Language - englishCOBISS.SI-ID - 232631552
Author
Špacapan, Simon
Other authors
Klavžar, Sandi
Topics
matematika |
teorija grafov |
disertacije |
kartezični produkt |
direktni produkt |
krepki produkt |
povezanost po točkah |
povezanost po povezavah |
popolne kode |
dominacija |
optimalna lokalna struktura |
delitev |
mathematics |
graph theory |
code |
Lee code
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Call number – location, accession no. ... |
Copy status | Reservation |
---|---|---|
Skladišče II 0000065478 Skladišče II 65478 |
available - reading room
|
![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 |
---|---|
Špacapan, Simon | 24904 |
Klavžar, Sandi | 05949 |
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.
ČUK reading room opening hours: Monday to Saturday from 9.00 to 24.00 and Sundays from 16.00 to 24.00. Information: 02 25 07 431, ukm@um.si