JOURNAL ARTICLE

On-Line Edge-Coloring Algorithms for Degree-Bounded Bipartite Graphs

Masakuni TakiMikihito SugiuraToshinobu Kashiwabara

Year: 2002 Journal:   IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences Vol: 85 (5)Pages: 1062-1065   Publisher: Institute of Electronics, Information and Communication Engineers

Abstract

Arboviruses continue to threaten a significant portion of the human population, and a better understanding is needed of the determinants of successful arbovirus infection of arthropod vectors. Avoiding apoptosis has been shown to be one such determinant. Previous work showed that a Sindbis virus (SINV) construct called MRE/rpr that expresses the Drosophila pro-apoptotic protein Reaper via a duplicated subgenomic promoter had a reduced ability to orally infect Aedes aegypti mosquitoes at 3 days post-blood meal (PBM), but this difference diminished over time as virus variants containing deletions in the inserted reaper gene rapidly predominated. In order to further clarify the effect of midgut apoptosis on disseminated infection in Ae. aegypti, we constructed MRE/rprORF, a version of SINV containing reaper inserted into the structural open reading frame (ORF) as an in-frame fusion. MRE/rprORF successfully expressed Reaper, replicated similarly to MRE/rpr in cell lines, induced apoptosis in cultured cells, and caused increased effector caspase activity in mosquito midgut tissue. Mosquitoes that fed on blood containing MRE/rprORF developed significantly less midgut and disseminated infection when compared to MRE/rpr or a control virus up to at least 7 days PBM, when less than 50% of mosquitoes that ingested MRE/rprORF had detectable disseminated infection, compared with around 80% or more of mosquitoes fed with MRE/rpr or control virus. However, virus titer in the minority of mosquitoes that became infected with MRE/rprORF was not significantly different from control virus. Deep sequencing of virus populations from ten mosquitoes infected with MRE/rprORF indicated that the reaper insert was stable, with only a small number of point mutations and no deletions being observed at frequencies greater than 1%. Our results indicate that expression of Reaper by this method significantly reduces infection prevalence, but if infection is established then Reaper expression has limited ability to continue to suppress replication.

Keywords:
Bipartite graph Bounded function Degree (music) Edge coloring Enhanced Data Rates for GSM Evolution Line (geometry) Algorithm Graph coloring Complete coloring Combinatorics Computer science Discrete mathematics Mathematics Line graph Artificial intelligence Graph Physics Geometry

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
0
Refs
0.00
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Scheduling and Timetabling Solutions
Social Sciences →  Decision Sciences →  Management Science and Operations Research

Related Documents

JOURNAL ARTICLE

Sum Coloring of Bipartite Graphs with Bounded Degree

Michał MałafiejskiKrzysztof GiaroRobert JanczewskiMarek Kubale

Journal:   Algorithmica Year: 2004 Vol: 40 (4)Pages: 235-244
JOURNAL ARTICLE

On Edge Coloring Bipartite Graphs

Richard ColeJohn E. Hopcroft

Journal:   SIAM Journal on Computing Year: 1982 Vol: 11 (3)Pages: 540-546
BOOK-CHAPTER

Edge-Coloring Algorithms for Bounded Degree Multigraphs

Abhishek Dhawan

Society for Industrial and Applied Mathematics eBooks Year: 2024 Pages: 2120-2157
JOURNAL ARTICLE

Algorithms for Edge Coloring Bipartite Graphs and Multigraphs

Harold N. GabowOded Kariv

Journal:   SIAM Journal on Computing Year: 1982 Vol: 11 (1)Pages: 117-129
© 2026 ScienceGate Book Chapters — All rights reserved.