| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Intervals and convex sets in strong product of graphs
Authors:ID Peterin, Iztok (Author)
Files:URL http://dx.doi.org/10.1007/s00373-012-1144-4
 
Language:English
Work type:Not categorized
Typology:1.01 - Original Scientific Article
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract:Obravnavamo intervale in konveksne množice krepkega produkta. Vozlišča poljubnega intervala iz ▫$G boxtimes H$▫ so klasificirana z najkrajšimi potmi v enem faktorju in s sprehodi v dugem rahlo modificiranem faktorju. Konveksne množice krepkega produkta so karakterizirane s konveksnostjo obeh projekcij in še tremi lokalnimi lastnostmi, med katerimi je tudi 2-konveksnost.
Keywords:teorija grafov, krepki produkt, geodetska konveksnost, interval, graph theory, strong product, geodesic convexity, interval
Year of publishing:2013
Number of pages:str. 705-714
Numbering:Vol. 29, iss. 3
PID:20.500.12556/DKUM-52017 New window
UDC:519.17
ISSN on article:0911-0119
COBISS.SI-ID:16626265 New window
NUK URN:URN:SI:UM:DK:SKS8NKTZ
Publication date in DKUM:10.07.2015
Views:1232
Downloads:106
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Graphs and combinatorics
Shortened title:Graphs comb.
Publisher:Springer
ISSN:0911-0119
COBISS.SI-ID:25536512 New window

Secondary language

Language:English
Title:Intervali in konveksne množice v krepkem produktu grafov
Abstract:In this note we consider intervals and convex sets of strong product. Vertices of an arbitrary interval of ▫$G boxtimes H$▫ are classified with shortest path properties of one factor and a walk properties of a slightly modified second factor. The convex sets of the strong product are characterized by convexity of projections to both factors and three other local properties, one of them being 2-convexity.


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica