Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Institution
- Keyword
-
- ETD (5)
- Graph theory (2)
- Regularity (2)
- Tiling (2)
- 1-laplacian (1)
-
- A analytic maps (1)
- ADME (1)
- Algebra (1)
- Alzheimer's disease--Diagnosis (1)
- Attenuated doppler transform (1)
- Attenuated radon transform (1)
- Bicycle (1)
- Bombay Phenotype (1)
- Broken ray transform (1)
- Brt (1)
- Chemical Graph Theory (1)
- Coadjoint orbit (1)
- Combinatorics (1)
- Complete electrode model (1)
- Complex Analysis (1)
- Conformal symplectic; structure preserving; linear stability (1)
- Continuous convergence (1)
- Continuous extension (1)
- Cox regression (1)
- Cramer-von Mises criterion (1)
- Current density impedance imaging (1)
- Cycles (1)
- Cyclotomic (1)
- Differential equations (1)
- Domination (1)
Articles 31 - 31 of 31
Full-Text Articles in Physical Sciences and Mathematics
Precise Partitions Of Large Graphs, Pouria Salehi Nowbandegani
Precise Partitions Of Large Graphs, Pouria Salehi Nowbandegani
Electronic Theses and Dissertations
First by using an easy application of the Regularity Lemma, we extend some known results about cycles of many lengths to include a specified edge on the cycles. The results in this chapter will help us in rest of this thesis. In 2000, Enomoto and Ota posed a conjecture on the existence of path decomposition of graphs with fixed start vertices and fixed lengths. We prove this conjecture when |G| is large. Our proof uses the Regularity Lemma along with several extremal lemmas, concluding with an absorbing argument to retrieve misbehaving vertices. Furthermore, sharp minimum degree and degree sum conditions …