On the Roman {2}-domatic number of graphs

2020 ◽  
pp. 2150052
Author(s):  
A. Giahtazeh ◽  
H. R. Maimani ◽  
A. Iranmanesh
Keyword(s):  
Bipartite Graphs ◽  
Domatic Number ◽  
Join Of Graphs ◽  
Complete Bipartite Graphs ◽  
Appl Math ◽  
Dominating Function

Let [Formula: see text] be a graph. A Roman[Formula: see text]-dominating function [Formula: see text] has the property that for every vertex [Formula: see text] with [Formula: see text], either [Formula: see text] is adjacent to a vertex assigned [Formula: see text] under [Formula: see text], or [Formula: see text] is adjacent to at least two vertices assigned [Formula: see text] under [Formula: see text]. A set [Formula: see text] of distinct Roman [Formula: see text]-dominating functions on [Formula: see text] with the property that [Formula: see text] for each [Formula: see text] is called a Roman[Formula: see text]-domination family (or functions) on [Formula: see text]. The maximum number of functions in a Roman [Formula: see text]-dominating family on [Formula: see text] is the Roman[Formula: see text]-domatic number of [Formula: see text], denoted by [Formula: see text]. In this paper, we answer two conjectures of Volkman [L. Volkmann, The Roman [Formula: see text]-domatic number of graphs, Discrete Appl. Math. 258 (2019) 235–241] about Roman [Formula: see text]-domatic number of graphs and we study this parameter for join of graphs and complete bipartite graphs.

scholarly journals On acyclic edge-coloring of complete bipartite graphs

2017 ◽  
Vol 340 (3) ◽  
pp. 481-493
Author(s):  
Ayineedi Venkateswarlu ◽  
Santanu Sarkar ◽  
Sai Mali Ananthanarayanan
Keyword(s):  
Edge Coloring ◽  
Bipartite Graphs ◽  
Acyclic Edge Coloring ◽  
Complete Bipartite Graphs

scholarly journals On randomly 3-axial graphs

1982 ◽  
Vol 25 (2) ◽  
pp. 187-206
Author(s):  
Yousef Alavi ◽  
Sabra S. Anderson ◽  
Gary Chartrand ◽  
S.F. Kapoor
Keyword(s):  
Bipartite Graphs ◽  
Disjoint Paths ◽  
Complete Graphs ◽  
Initial Vertex ◽  
Complete Bipartite Graphs

A graph G, every vertex of which has degree at least three, is randomly 3-axial if for each vertex v of G, any ordered collection of three paths in G of length one with initial vertex v can be cyclically randomly extended to produce three internally disjoint paths which contain all the vertices of G. Randomly 3-axial graphs of order p > 4 are characterized for p ≢ 1 (mod 3), and are shown to be either complete graphs or certain regular complete bipartite graphs.

ON MOSTAR INDEX OF GRAPHS

2021 ◽  
Vol 10 (4) ◽  
pp. 2115-2129
Author(s):  
P. Kandan ◽  
S. Subramanian
Keyword(s):  
Connected Graph ◽  
Cartesian Product ◽  
Bipartite Graphs ◽  
Topological Indices ◽  
Great Success ◽  
Complete Graphs ◽  
Molecular Graphs ◽  
Graphs And Networks ◽  
Complete Bipartite Graphs ◽  
Simple Connected Graph

On the great success of bond-additive topological indices like Szeged, Padmakar-Ivan, Zagreb, and irregularity measures, yet another index, the Mostar index, has been introduced recently as a peripherality measure in molecular graphs and networks. For a connected graph G, the Mostar index is defined as $$M_{o}(G)=\displaystyle{\sum\limits_{e=gh\epsilon E(G)}}C(gh),$$ where $C(gh) \,=\,\left|n_{g}(e)-n_{h}(e)\right|$ be the contribution of edge $uv$ and $n_{g}(e)$ denotes the number of vertices of $G$ lying closer to vertex $g$ than to vertex $h$ ($n_{h}(e)$ define similarly). In this paper, we prove a general form of the results obtained by $Do\check{s}li\acute{c}$ et al.\cite{18} for compute the Mostar index to the Cartesian product of two simple connected graph. Using this result, we have derived the Cartesian product of paths, cycles, complete bipartite graphs, complete graphs and to some molecular graphs.

On the Decomposition of Graphs into Complete Bipartite Graphs

2007 ◽  
Vol 23 (3) ◽  
pp. 255-262 ◽  
Author(s):  
Jinquan Dong ◽  
Yanpei Liu
Keyword(s):  
Bipartite Graphs ◽  
Complete Bipartite Graphs

scholarly journals Regular embeddings of complete bipartite graphs

2002 ◽  
Vol 258 (1-3) ◽  
pp. 379-381 ◽  
Author(s):  
Roman Nedela ◽  
Martin Škoviera ◽  
Andrej Zlatoš
Keyword(s):  
Bipartite Graphs ◽  
Complete Bipartite Graphs
Sign in / Sign up

Export Citation Format

Share Document