Connected resolving decompositions in graphs
For an ordered -decomposition of a connected graph and an edge of , the -code of is the -tuple = (
Connected simple graphs and a selection problem
Connection on differential modules
Connections between the matching and chromatic polynomials.
Connectivity and planarity of Cayley graphs.
Connectivity, Line-Connectivity and J-Connection of the Total Graph.
Connectivity of path graphs.
Connectivity of path graphs
We prove a necessary and sufficient condition under which a connected graph has a connected P₃-path graph. Moreover, an analogous condition for connectivity of the Pₖ-path graph of a connected graph which does not contain a cycle of length smaller than k+1 is derived.
Connectivity of planar graphs.
Connectivity of Regular Graphs and the Existence of 1-Factors
Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs
The eigenvalues of graphs are related to many of its combinatorial properties. In his fundamental work, Fiedler showed the close connections between the Laplacian eigenvalues and eigenvectors of a graph and its vertex-connectivity and edge-connectivity. We present some new results describing the connections between the spectrum of a regular graph and other combinatorial parameters such as its generalized connectivity, toughness, and the existence of spanning trees with bounded degree.
Consistent cycles in 1/2-arc-transitive graphs.
Constante de Cheeger et première valeur propre non nulle du Laplacien d’un graphe de petite dimension
Constrained Colouring and σ-Hypergraphs
A constrained colouring or, more specifically, an (α, β)-colouring of a hypergraph H, is an assignment of colours to its vertices such that no edge of H contains less than α or more than β vertices with different colours. This notion, introduced by Bujtás and Tuza, generalises both classical hypergraph colourings and more general Voloshin colourings of hypergraphs. In fact, for r-uniform hypergraphs, classical colourings correspond to (2, r)-colourings while an important instance of Voloshin colourings...
Constrained Steiner trees in Halin graphs
In this paper, we study the problem of computing a minimum cost Steiner tree subject to a weight constraint in a Halin graph where each edge has a nonnegative integer cost and a nonnegative integer weight. We prove the NP-hardness of this problem and present a fully polynomial time approximation scheme for this NP-hard problem.
Constrained Steiner trees in Halin graphs
In this paper, we study the problem of computing a minimum cost Steiner tree subject to a weight constraint in a Halin graph where each edge has a nonnegative integer cost and a nonnegative integer weight. We prove the NP-hardness of this problem and present a fully polynomial time approximation scheme for this NP-hard problem.
Constrainted graph processes.
Constructing and forbidding automorphisms in lifted maps
Constructing cospectral graphs.
Constructing fifteen infinite classes of nonregular bipartite integral graphs.