Complete Graph
64 Followers
Recent papers in Complete Graph
The generalised Paley graphs are, as their name suggests, a generalisation of the Paley graphs, first defined by Paley in 1933 (see Paley). They arise as the relation graphs of symmetric cyclotomic association schemes. However, their... more
A set S of vertices in a graph G(V, E) is called a dominating set if every vertex v ∈ V is either an element of S or is adjacent to an element of S. A set S of vertices in a graph G(V, E) is called a total dominating set if every vertex v... more
This paper is designed to bring about results related to the chromatic polynomials of graphs. Specifi cally, this paper demonstrates various ways or techniques in determining the chromatic polynomials of some special graphs such as... more
In this paper, we deal with the notion of star coloring of graphs. A star coloring of an undirected graph G is a proper vertex coloring of G (i.e., no two neighbors are assigned the same color) such that any path of length 3 in G is not... more
We use standard graph notation and definitions, as in [1]: in particular Kn is the complete graph on n vertices and Kn, n is the regular complete bigraph of order 2n.
Let be a 2-factorization of the complete graph Kv admitting an automorphism group G acting doubly transitively on the set of vertices. The vertex-set V(Kv) can then be identified with the point-set of AG(n, p) and each 2-factor of is the... more
One of the most useful measures of cluster quality is the modularity of a partition, which measures the difference between the number of the edges joining vertices from the same cluster and the expected number of such edges in a random... more
The inflated graph $G_{I}$ of a graph $G$ with $n(G)$ vertices is obtained from $G$ by replacing every vertex of degree $d$ of $G$ by a clique, which is isomorph to the complete graph $K_{d}$, and each edge $(x_{i},x_{j})$ of $G$ is... more
A subset D of V (G) is called an equitable dominating set of a graph G if for every v ∈ (V − D), there exists a vertex u ∈ D such that uv∈ E(G) and |deg(u) − deg(v)| ≤ 1. The minimum cardinality of such a dominating set is denoted by í... more
Let H1;H2;:::;Hk+1 be a sequence of k + 1 nite, undirected, simple graphs. The (mul- ticolored) Ramsey number r(H1;H2;:::;Hk+1) is the minimum integer r such that in every edge-coloring of the complete graph on r vertices by k + 1 colors,... more
Global, relative, and local complexity of the five Platonic solids (tetrahedron, octahedron, cube, icosahedron, and dodecahedron) are described and compared. Several of the most recent measures of topological complexity are used: the... more
We also treat the eigenvalues and energy of the line graphs of signed graphs, and the Laplacian eigenvalues and Laplacian energy in the regular case, with application to the line graphs of signed grids that are Cartesian products and to... more