Results 11 to 20 of about 7,350,988 (308)

On the Total Graph of Mycielski Graphs, Central Graphs and Their Covering Numbers

Discussiones Mathematicae Graph Theory, 2013
The technique of counting cliques in networks is a natural problem. In this paper, we develop certain results on counting of triangles for the total graph of the Mycielski graph or central graph of star as well as completegraph families.
Patil H.P., Pandiya Raj R.
doaj   +3 more sources

A Central Local Metric Dimension of Generalized Fan Graph, Generalized Broken Fan Graph, and Cm ⊙ K¯m [PDF]

E3S Web of Conferences
The central local metric dimension is a new variation of local metric dimension that introduced in 2023. The central local metric dimension is a new concept that enriches research studies in graph theory, especially in the field of metric dimension. This
Listiana Yuni, Susilowati Liliek, Slamin
doaj   +2 more sources

A note on star coloring of central graph of bipartite graph and corona graph of complete graph with path and cycle [PDF]

Transactions on Combinatorics, 2012
In this paper, we find the star chromatic number of central graph of complete bipartite graph and corona graph of complete graph with path and cycle.
V. J. Vernold, M. Venkatachalam
doaj   +1 more source

Equitable Coloring on Total Graph of Bigraphs and Central Graph of Cycles and Paths [PDF]

International Journal of Mathematics and Mathematical Sciences, 2011
The notion of equitable coloring was introduced by Meyer in 1973. In this paper we obtain interesting results regarding the equitable chromatic number 𝜒= for the total graph of complete bigraphs 𝑇(𝐾𝑚,𝑛), the central graph of cycles 𝐶(𝐶𝑛) and the central ...
J. Vernold Vivin, K. Kaliraj, M. M. Akbar Ali   +2 more
doaj   +2 more sources

Central Clustering of Attributed Graphs [PDF]

Machine Learning, 2004
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Brijnesh J. Jain, Fritz Wysotzki
openaire   +2 more sources

Harmonic Centrality and Centralization of Some Graph Products

Asian Research Journal of Mathematics, 2022
Harmonic centrality calculates the importance of a node in a network by adding the inverse of the geodesic distances of this node to all the other nodes. Harmonic centralization, on the other hand, is the graph-level centrality score based on the node-level harmonic centrality.
Jose Mari E. Ortega, Rolito G. Eballe
openaire   +2 more sources

Centrality-constrained graph embedding [PDF]

2013 IEEE International Conference on Acoustics, Speech and Signal Processing, 2013
Submitted to ICASSP May ...
Brian Baingana, Georgios B. Giannakis
openaire   +3 more sources

On central trees of a graph [PDF]

, 1981
The concept of central trees of a graph has attracted our attention in relation to electrical network theory. Until now, however, only a few properties of central trees have been clarified. In this paper, in connection with the critical sets of the edge set of a graph, some new theorems on central trees of the graph are presented.
Shoji Shinoda, Tatsuya Kawamoto
openaire   +2 more sources

Ideal Graph of a Graph [PDF]

, 2011
In this paper, we introduce ideal graph of a graph and study some of its properties. We characterize connectedness, isomorphism of graphs and coloring property of a graph using ideal graph.
Manoharan, R., Vasuki, R.
core   +1 more source

Towards a Maude tool for model checking temporal graph properties [PDF]

, 2011
We present our prototypical tool for the verification of graph transformation systems. The major novelty of our tool is that it provides a model checker for temporal graph properties based on counterpart semantics for quantified m-calculi.
Lluch-Lafuente, Alberto, Luch Lafuente A, Vandin, Andrea, Lafuente, Alberto Lluch, Vandin A   +4 more
core   +1 more source