Ara es mostren els items 1-20 de 32

• #### A construction of Small (q-1)-Regular Graphs of Girth 8 ﻿

(2015-04-21)
Article
Accés obert
In this note we construct a new infinite family of (q - 1)-regular graphs of girth 8 and order 2q(q - 1)(2) for all prime powers q >= 16, which are the smallest known so far whenever q - 1 is not a prime power or a prime ...
• #### A construction of small regular bipartite graphs of girth 8 ﻿

(2009-01)
Article
Accés obert
Let q be a prime a power and k an integer such that 3 ≤ k ≤ q. In this paper we present a method using Latin squares to construct adjacency matrices of k-regular bipartite graphs of girth 8 on $2(kq^{2}-q)$ vertices. Some ...
• #### Adjacency matrices of polarity graphs and of other C4-free graphs of large size ﻿

(2010)
Article
Accés restringit per política de l'editorial
In this paper we give a method for obtaining the adjacency matrix of a simple polarity graph $G_q$ from a projective plane PG(2,q), where q is a prime power. Denote by ex(n;C₄) the maximum number of edges of a graph on n ...
• #### A family of mixed graphs with large order and diameter 2 ﻿

(2017-02)
Article
Accés restringit per política de l'editorial
A mixed regular graph is a connected simple graph in which each vertex has both a fixed outdegree (the same indegree) and a fixed undirected degree. A mixed regular graphs is said to be optimal if there is not a mixed ...
• #### A sufficient condition for Pk-path graphs being r-connected ﻿

(2007-08)
Article
Accés obert
Given an integer k≥1 and any graph G; the path graph $P_k(G)$ has for vertices the paths of length k in G, and two vertices are joined by an edge if and only if the intersection of the corresponding paths forms a path of ...
• #### A sufficient degree condition for a graph to contain all trees of size k ﻿

(Springer Verlag, 2011-01)
Article
Accés restringit per política de l'editorial
The Erdős-Sós conjecture says that a graph G on n vertices and number of edges e(G) > n(k− 1)/2 contains all trees of size k. In this paper we prove a sufficient condition for a graph to contain every tree of size k ...
• #### Bounds on the k-restricted arc connectivity of some bipartite tournaments ﻿

(2018-08-15)
Article
Accés restringit per política de l'editorial
For k¿=¿2, a strongly connected digraph D is called -connected if it contains a set of arcs W such that contains at least k non-trivial strong components. The k-restricted arc connectivity of a digraph D was defined by ...
• #### Characterizing identifying codes through the spectrum of a graph or digraph ﻿

(2017)
Text en actes de congrés
Accés obert
• #### Connectivity: properties and structure ﻿

(CRC Press Taylor & Francis Group, 2013-12-05)
Capítol de llibre
Accés obert
Connectivity is one of the central concepts of graph theory, from both a theoret- ical and a practical point of view. Its theoretical implications are mainly based on the existence of nice max-min characterization results, ...
• #### Constructions of small regular bipartite graphs of girth 6 ﻿

(2011-03)
Article
Accés restringit per política de l'editorial
In this article, some structures in the projective plane of order q are found which allow us to construct small k - regular balanced bipartite graphs of girth 6 for all k ≤ q. When k = q, the order of these q-regular ...
• #### Edge-superconnectivity of semiregular cages with odd girth ﻿

(Iniciativa Digital Politècnica, 2011)
Text en actes de congrés
Accés obert
A graph is said to be edge-superconnected if each minimum edge-cut consists of all the edges incident with some vertex of minimum degree. A graph G is said to be a {d, d + 1}- semiregular graph if all its vertices have ...
• #### Further topics in connectivity ﻿

(CRC Press Taylor & Francis Group, 2013-12-05)
Capítol de llibre
Accés obert
Continuing the study of connectivity, initiated in §4.1 of the Handbook, we survey here some (sufficient) conditions under which a graph or digraph has a given connectivity or edge-connectivity. First, we describe results ...
• #### Incidence matrices of projective planes and of some regular bipartite graphs of girth 6 with few vertices ﻿

(2008-11)
Article
Accés obert
Let q be a prime power and r=0,1...,q−3. Using the Latin squares obtained by multiplying each entry of the addition table of the Galois field of order q by an element distinct from zero, we obtain the incidence matrices ...
• #### Kernels and partial line digraphs ﻿

(Elsevier, 2010-10)
Article
Accés restringit per política de l'editorial
Let D = (V,A) be a digraph with minimum in-degree at least 1 and girth at least l+1, where l ≥ 1. In this work, the following result is proved: a digraph D has a (k,l)-kernel if and only if its partial line digraph LD ...
• #### Locating-dominating sets and identifying codes in Graphs of Girth at least 5 ﻿

(2015-04-29)
Article
Accés obert
Locating-dominating sets and identifying codes are two closely related notions in the area of separating systems. Roughly speaking, they consist in a dominating set of a graph such that every vertex is uniquely identified ...
• #### New families of graphs without short cycles and large size ﻿

(2010-06-06)
Article
Accés restringit per política de l'editorial
We denote by ex $(n; {C^3,C^4,…Cs})$ or fs(n) the maximum number of edges in a graph of order n and girth at least s+1. First we give a method to transform an n-vertex graph of girth g into a graph of girth at least g-1 ...
• #### On a conjecture on the order of cages with a given girth pair ﻿

(2015-08-20)
Article
Accés restringit per política de l'editorial
A (k; g, h)-graph is a k-regular graph of girth pair (g, h) where g is the girth of the graph, h is the length of a smallest cycle of different parity than g and g < h. A (k; g, h)-cage is a (k; g, h)-graph with the least ...
• #### On the acyclic disconnection and the girth ﻿

(2015-05-11)
Article
Accés obert
The acyclic disconnection, (omega) over right arrow (D), of a digraph D is the maximum number of connected components of the underlying graph of D - A(D*), where D* is an acyclic subdigraph of D. We prove that (omega) over ...
• #### On the connectivity and restricted edge-connectivity of 3-arc graphs ﻿

(Iniciativa Digital Politècnica, 2011)
Text en actes de congrés
Accés obert
A 3−arc of a graph G is a 4-tuple (y, a, b, x) of vertices such that both (y, a, b) and (a, b, x) are paths of length two in G. Let ←→G denote the symmetric digraph of a graph G. The 3-arc graph X(G) of a given graph G is ...
• #### On the connectivity and superconnected graphs with small diameter ﻿

(2010-03-06)
Article
Accés restringit per política de l'editorial
In this paper, first we prove that any graph G is 2-connected if diam (G)≤ g-1 for even girth g, and for odd girth g and maximum degree $\Delta$ ≤ 2$\delta$-1 where $\delta$ is the minimum degree. Moreover, we prove that ...