Results 271 to 280 of about 848,049 (294)

On $$\alpha $$-Split Domination in Graphs

Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2022
In this paper, we present the concept of alpha-split domination in graphs. Besides, we calculate the alpha-split domination number of path, cycle, complete bipartite graphs and discuss the upper bounds for a-split domination number in terms of order p, size q and the maximum degree d.
S. Amutha, K. Suriya Prabha, N. Anbazhagan, S. Sankara Gomathi, Ismail Naci Cangul   +4 more
openaire   +3 more sources

On splitting graphs.

Ars Comb., 2007
Summary: In this paper, self-centered, bi-eccentric splitting graphs are characterized. Further various bounds for domination number, global domination number and the neighborhood number of these graphs are obtained.
T. N. Janakiraman, S. Muthammai, M. Bhanumathi   +2 more
openaire   +2 more sources

Hamiltonicity in Split Graphs - A Dichotomy

2017
In this paper, we investigate the well-studied Hamiltonian cycle problem, and present an interesting dichotomy result on split graphs. T. Akiyama, T. Nishizeki, and N. Saito [23] have shown that the Hamiltonian cycle problem is NP-complete in planar bipartite graph with maximum degree 3.
P. Renjith, N. Sadagopan
openaire   +2 more sources

Contracting a Chordal Graph to a Split Graph or a Tree

2011
The problems CONTRACTIBILITY and INDUCED MINOR are to test whether a graph G contains a graph H as a contraction or as an induced minor, respectively. We show that these two problems can be solved in |VG|f(|VH|) time if G is a chordal input graph and H is a split graph or a tree.
Petr A. Golovach, Marcin Kaminski 0001, Daniël Paulusma   +2 more
openaire   +3 more sources

Spectrum of Corona Products Based on Splitting Graphs

Discrete Mathematics, Algorithms and Applications, 2023
Joseph Varghese Kureethara, Ann Susa Thomas   +1 more
exaly  

Broadcasting in Split Graphs

2023
Hovhannes A. Harutyunyan, Narek A. Hovhannisyan   +1 more
openaire   +1 more source

Regular Splitting Graph Network for 3D Human Pose Estimation

IEEE Transactions on Image Processing, 2023
Abdessamad Ben Hamza, Md. Tanvir Hassan
exaly  

State Splitting for Variable-Length Graphs (Corresp.)

IEEE Transactions on Information Theory, 1986
B Marcus
exaly  

Odd-Even Gracefulness of Splitting Graph of Some Standard Graphs

Journal of Discrete Mathematical Sciences and Cryptography, 2022
exaly  

Split graphs

1980
openaire   +1 more source