-
Dominating sequences in grid-like and toroidal graphs [Elektronski vir]Brešar, Boštjan ...Najdaljše zaporedje ▫$S$▫ različnih vozlišč grafa ▫$G$▫, v katerem vsako vozlišče dominira vsaj eno vozlišče, ki ni dominirano z vozlišči pred njim, se imenuje Grundyjevo dominacijsko zaporedje. ... Dolžina takšnega zaporedja je Grundyjevo dominantno število grafa ▫$G$▫. V članku študiramo Grundyjevo dominantno število štirih standardnih produktov grafov: kartezičnega, leksikografskega, direktnega in krepkega produkta. Za vsakega od njih predstavimo spodnjo mejo za Grundyjevo dominantno število, ki se izkaže natančna za leksikografski produkt. Domnevamo tudi, da je točna za krepki produkt. V večini primerov je določeno Grundyjevo dominantno število za produkte poti in/ali ciklov.Source: The Electronic journal of combinatorics [Elektronski vir]. - ISSN 1077-8926 (Vol. 23, iss. 4, 2016, P4.34 (19 str.))Type of material - e-articlePublish date - 2016Language - englishCOBISS.SI-ID - 17829465
Author
Brešar, Boštjan |
Bujtás, Csilla |
Dravec, Tanja |
Klavžar, Sandi |
Košmrlj, Gašper |
Patkós, Balázs, 1978- |
Tuza, Zsolt |
Vizer, Máté
Topics
Grundyjeva dominacija |
produkt grafov |
klično pokritje povezav |
izoperimetrična neenakost |
Grundy domination |
graph product |
edge clique cover |
isoperimetric inequality
![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 |
---|---|
Brešar, Boštjan | 17005 |
Bujtás, Csilla | 52672 |
Dravec, Tanja | 32028 |
Klavžar, Sandi | 05949 |
Košmrlj, Gašper | 34750 |
Patkós, Balázs, 1978- | ![]() |
Tuza, Zsolt | ![]() |
Vizer, Máté | ![]() |
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.