Minimum convex cover of special nonoriented graphs

Buzatu Radu

Conţinutul numărului revistei

Articolul precedent

Articolul urmator

894

Ultima descărcare din IBN:
2023-12-05 10:10

Căutarea după subiecte
similare conform CZU

519.83 (13)

Cercetări operaționale (OR) teorii şi metode matematice (168)

SM ISO690:2012

BUZATU, Radu. Minimum convex cover of special nonoriented graphs. In: Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice), 2016, nr. 2(92), pp. 46-54. ISSN 1857-2073.

EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core

Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice)

Numărul 2(92) / 2016 / ISSN 1857-2073 /ISSNe 2345-1033

Minimum convex cover of special nonoriented graphs

CZU: 519.83

Pag. 46-54

Buzatu Radu

Moldova State University

Disponibil în IBN: 11 octombrie 2016

Descarcă PDF

Rezumat

A vertex set S of a graph G is convex if all vertices of every shortest path between two of its vertices are in S. We say that G has a convex p-cover if X(G) can be covered by p convex sets. The convex cover number of G is the least p 2 for which G has a convex p-cover. In particular, the nontrivial convex cover number of G is the least p 2 for which G has a convex p-cover, where every set contains at least 3 elements. In this paper we determine convex cover number and nontrivial convex cover number of special graphs resulting from some operations. We examine graphs resulting from join of graphs, cartesian product of graphs, lexicographic product of graphs and corona of graphs.

ACOPERIREA CONVEXĂ MINIMĂ A GRAFURILOR SPECIALE NEORIENTATE Mulţimea de vârfuri S ale grafului G se numeşte convexă dacă pentru orice două vârfuri x, y din S toate vârfurile ce aparţin tuturor lanţurilor de lungime minimă cu extremităţile x, y se conţin în S. Se spune că G conţine o p-acoperire convexă dacă X(G) poate fi acoperită cu p mulţimi convexe. Numărul acoperirii convexe al lui G este cel mai mic număr p 2, pentru care G conţine o p-acoperire convexă. În particular, numărul acoperirii convexe netriviale al lui G este cel mai mic număr p 2, pentru care G conţine o p-acoperire convexă, în care orice mulţime constă din cel puţin 3 vârfuri. În această lucrare noi determinăm numărul acoperirii convexe şi numărul acoperirii convexe netriviale al unor clase speciale de grafuri obţinute din următoarele operaţii pe grafuri: suma, produsul cartezian, produsul lexicografic, coroana.

Cuvinte-cheie
nonoriented graphs, convex covers, convex number, lexicographic product,

operations, join, cartesian product, corona

Dublin Core Export

<?xml version='1.0' encoding='utf-8'?>
<oai_dc:dc xmlns:dc='http://purl.org/dc/elements/1.1/' xmlns:oai_dc='http://www.openarchives.org/OAI/2.0/oai_dc/' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd'>
<dc:creator>Buzatu, R.</dc:creator>
<dc:date>2016-08-11</dc:date>
<dc:description xml:lang='en'>A vertex set S of a graph G is convex if all vertices of every shortest path between two of its vertices are in S. We say that G has a convex p-cover if X(G) can be covered by p convex sets. The convex cover number of G is the least p 2 for which G has a convex p-cover. In particular, the nontrivial convex cover number of G is the least p 2 for which G has a convex p-cover, where every set contains at least 3 elements. In this paper we determine convex cover number and nontrivial convex cover number of special graphs resulting from some operations. We examine graphs resulting from join of graphs, cartesian product of graphs, lexicographic product of graphs and corona of graphs. </dc:description>
<dc:description xml:lang='ro'>ACOPERIREA CONVEXĂ MINIMĂ A GRAFURILOR SPECIALE NEORIENTATE Mulţimea de vârfuri S ale grafului G se numeşte convexă dacă pentru orice două vârfuri x, y din S toate vârfurile ce aparţin tuturor lanţurilor de lungime minimă cu extremităţile x, y se conţin în S. Se spune că G conţine o p-acoperire convexă dacă X(G) poate fi acoperită cu p mulţimi convexe. Numărul acoperirii convexe al lui G este cel mai mic număr p 2, pentru care G conţine o p-acoperire convexă. În particular, numărul acoperirii convexe netriviale al lui G este cel mai mic număr p 2, pentru care G conţine o p-acoperire convexă, în care orice mulţime constă din cel puţin 3 vârfuri. În această lucrare noi determinăm numărul acoperirii convexe şi numărul acoperirii convexe netriviale al unor clase speciale de grafuri obţinute din următoarele operaţii pe grafuri: suma, produsul cartezian, produsul lexicografic, coroana. </dc:description>
<dc:source>Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice) 92 (2) 46-54</dc:source>
<dc:subject>nonoriented graphs</dc:subject>
<dc:subject>convex covers</dc:subject>
<dc:subject>convex number</dc:subject>
<dc:subject>operations</dc:subject>
<dc:subject>join</dc:subject>
<dc:subject>cartesian product</dc:subject>
<dc:subject>lexicographic
product</dc:subject>
<dc:subject>corona</dc:subject>
<dc:title>Minimum convex cover of special nonoriented graphs</dc:title>
<dc:type>info:eu-repo/semantics/article</dc:type>
</oai_dc:dc>