Results 31 to 40 of about 507 (84)
Total Colourings of Direct Product Graphs
, 2019 A graph is k-total colourable if there is an assignment of k different colours to the vertices and edges of the graph such that no two adjacent nor incident elements receive the same colour.
Janssen, Jeannette, MacKeigan, Kyle
core +1 more source
Maximum nullity and zero forcing of circulant graphs
Special Matrices, 2020 The zero forcing number of a graph has been applied to communication complexity, electrical power grid monitoring, and some inverse eigenvalue problems.
Duong Linh +4 more
doaj +1 more source
GENERALIZATION ON PRODUCT DEGREE DISTANCE OF TENSOR PRODUCT OF GRAPHS
, 2016 In this paper, the exact formulae for the generalized product degree distance, reciprocal product degree distance and product degree distance of tensor product of a connected graph and the complete multipartite graph with partite sets of sizes m0, m1, . .
K. Pattabiraman
semanticscholar +1 more source
A note on the partition dimension of Cartesian product graphs
, 2010 Let $G=(V,E)$ be a connected graph. The distance between two vertices $u,v\in V$, denoted by $d(u, v)$, is the length of a shortest $u-v$ path in $G$. The distance between a vertex $v\in V$ and a subset $P\subset V$ is defined as $min\{d(v, x): x \in P\}$
Rodriquez-Velazquez, Juan A. +1 more
core +1 more source
Soft covering based rough graphs and corresponding decision making
Open Mathematics, 2019 Soft set theory and rough set theory are two new tools to discuss uncertainty. Graph theory is a nice way to depict certain information. Particularly soft graphs serve the purpose beautifully.
Park Choonkil +5 more
doaj +1 more source
On Laplacian spectrum of unitary Cayley graphs
Acta Universitatis Sapientiae: Informatica, 2021 Let R be a commutative ring with unity 1 ≠ 0 and let R× be the set of all unit elements of R. The unitary Cayley graph of R, denoted by GR = Cay(R, R×), is a simple graph whose vertex set is R and there is an edge between two distinct vertices x and y of
Pirzada S., Barati Z., Afkhami M.
doaj +1 more source
Characterization of Line-Consistent Signed Graphs
, 2015 The line graph of a graph with signed edges carries vertex signs. A vertex-signed graph is consistent if every circle (cycle, circuit) has positive vertex-sign product. Acharya, Acharya, and Sinha recently characterized line-consistent signed graphs, i.e.
Slilaty, Daniel C., Zaslavsky, Thomas
core +2 more sources
The competition number of a generalized line graph is at most two
, 2012 In 1982, Opsut showed that the competition number of a line graph is at most two and gave a necessary and sufficient condition for the competition number of a line graph being one.
Park, Boram, Sano, Yoshio
core +3 more sources
The Cordial Labeling for the Four-Leaved Rose Graph
, 2018 A cactus graph with four blocks which are all cycles, not necessarily be of the same size, is called four-leaved rose graph and denoted by Ln, m, k, s, where n, m, k and s represent she sizes of the four cycles.
A. Elrokh
semanticscholar +1 more source
Path homology theory of edge-colored graphs
Open Mathematics, 2021 In this paper, we introduce the category and the homotopy category of edge-colored digraphs and construct the functorial homology theory on the foundation of the path homology theory provided by Grigoryan, Muranov, and Shing-Tung Yau.
Muranov Yuri V., Szczepkowska Anna
doaj +1 more source