Results 61 to 70 of about 96,090 (258)

Star Bicolouring of Bipartite Graphs

Algorithms
We give an integer linear program formulation for the star bicolouring of bipartite graphs. We develop a column generation method to solve the linear programming relaxation to obtain a lower bound for the minimum number of colours needed.
Daya Gaur, Shahadat Hossain, Rishi Ranjan Singh   +2 more
doaj   +1 more source

Complexity of Roman {2}-domination and the double Roman domination in graphs

AKCE International Journal of Graphs and Combinatorics, 2020
For a simple, undirected graph a Roman {2}-dominating function (R2DF) has the property that for every vertex with f(v) = 0, either there exists a vertex with f(u) = 2, or at least two vertices with The weight of an R2DF is the sum The minimum weight of ...
Chakradhar Padamutham, Venkata Subba Reddy Palagiri   +1 more
doaj   +1 more source

A Phase‐Resolved Geometric Deep Learning Framework Maps Structural Determinants of Disease‐Associated Protein Aggregation and Guides Suppressor Design

Advanced Science, EarlyView.
SKALE 2.0 maps disease‐associated protein aggregation as a phase‐resolved structural process, linking mutation‐induced geometric perturbations to nucleation, elongation, and suppressor design. Across neurodegenerative proteins, the framework reveals cryptic aggregation vulnerabilities, separates phase‐concordant and phase‐switching mutations, and ...
Jia Shen Sio, Wei Xuan Wilson Loo, Yan Shan Loo, Wen Xin Tan, Hui Xuan Lim, Huitao Liu, Chen Seng Ng   +6 more
wiley   +1 more source

m-Bonacci graceful labeling

AKCE International Journal of Graphs and Combinatorics, 2021
We introduce new labeling called m-bonacci graceful labeling. A graph G on n edges is m-bonacci graceful if the vertices can be labeled with distinct integers from the set such that the derived edge labels are the first n m-bonacci numbers.
Kalpana Mahalingam, Helda Princy Rajendran   +1 more
doaj   +1 more source

Robust Representation Learning for Clean Feature Discovery in Incomplete Multi‐View Clustering

Advanced Intelligent Systems, EarlyView.
Robust feature discovery in incomplete multi‐view clustering is achieved by coupling RPCA‐based clean representation recovery with neural‐network‐assisted graph learning. The resulting RIMVC framework constructs cleaner and more discriminative graph‐structured representations from incomplete and noisy multi‐view data, improving clustering robustness ...
Ping Hu, Chenggang Lu, Rui Zhang, Haijun Yan, Yesong Xu   +4 more
wiley   +1 more source

Generation of Gray Codes Through the Rough Identity–Summand Graph of Filters of A Rough bi–Heyting Algebra

International Journal of Applied Mathematics and Computer Science
This paper introduces the concept of filters in a rough bi-Heyting algebra. The rough bi-Heyting algebra defined through the rough semiring offers interesting properties.
Praba Bashyam, Freeda Lourdusamy Packiammal Anto   +1 more
doaj   +1 more source

On Resolvability- and Domination-Related Parameters of Complete Multipartite Graphs

Mathematics, 2022
Graphs of order n with fault-tolerant metric dimension n have recently been characterized.This paper points out an error in the proof of this characterization. We show that the complete multipartite graphs also have the fault-tolerant metric dimension n,
Sakander Hayat, Asad Khan, Yubin Zhong
doaj   +1 more source

RNA‐centric world of retroviruses: unravelling the molecular strategies of genomic RNA packaging

Biological Reviews, EarlyView.
ABSTRACT Retroviruses constitute a unique group of RNA viruses that have profoundly influenced both evolutionary trajectories and biomedical research. Their ability to reverse transcribe and integrate into host genomes has shaped genomic architecture across species and contributed to our understanding of oncogenes, gene regulation, and RNA biology ...
Mohammad Abdullah Jehad, Suresha G. Prabhu, Lizna M. Ali, Vineeta N. Pillai, Farah Mustafa, Tahir A. Rizvi   +5 more
wiley   +1 more source

Warm‐wet transition restructures arid lake microbiomes and functional potential

iMetaOmics, EarlyView.
This study summarizes how a long‐term warm‐dry to warm‐wet transition restructures microbiomes and functional potential in Lake Bosten, an arid lake in northwestern China. Warm‐wet hydroclimatic change increased water level and hydrological connectivity, while decreasing salinity and total nitrogen.
Zhen Shen, Xingchen Li, Zhijun Gong, Yang Hu, Yongjiu Cai, Keqiang Shao, Guang Gao, Robbie M. Martin, Xiangming Tang   +8 more
wiley   +1 more source

Topological Symmetry Groups of Complete Bipartite Graphs [PDF]

, 2014
The symmetries of complex molecular structures can be modeled by the {\em topological symmetry group} of the underlying embedded graph. It is therefore important to understand which topological symmetry groups can be realized by particular abstract ...
Kathleen Hake, B. Mellor, Matt Pittluck
semanticscholar   +1 more source