Designs and cycle decompositions

设计和循环分解

基本信息

  • 批准号:
    RGPIN-2019-04328
  • 负责人:
  • 金额:
    $ 1.09万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2022
  • 资助国家:
    加拿大
  • 起止时间:
    2022-01-01 至 2023-12-31
  • 项目状态:
    已结题

项目摘要

A graph can be thought of as a mathematical representation of a network; it consists of a collection of vertices (often represented as points) together with edges (lines joining pairs of vertices) representing relationships between vertices. Suppose that in a graph, we start at a vertex v and traverse a sequence of edges, each adjacent to the previous. If we arrive back at v without repeating any vertex along the way, we have traversed a cycle, whose length equals the number of edges traversed. A cycle decomposition of a graph is a partition of its edge set into cycles. Cycle decompositions of highly structured graphs, such as complete graphs (which have an edge joining each pair of vertices) and complete multipartite graphs (whose vertices occur in parts, with edges between any pair in different parts), can be considered as a class of combinatorial design, and have applications in the design of certain types of statistical experiment.  Consider, for instance, the following example described in a paper of D.H. Rees (Some designs of use in serology, Biometrics 23 (1967), 779-791). A biologist is conducting a test involving v types of virus using a method called the Ouchterlony gel diffusion technique.  She can arrange k virus samples in a circular shape around an antibody in a Petri dish. Precipitates form when a virus and antibody react, and the shape of a precipitate between neighbouring samples indicates whether the antibody is responding to a common component of the two. For this reason, she wants to design her experiment so that each pair of viruses appear next to each other once; a decomposition of the complete graph on v vertices into cycles of length k allows her to do this. If the viruses occur in families, where different members of a family are not to be compared, a decomposition of a complete multipartite graph would be appropriate. This proposal will consider existence questions related to cycle decompositions of certain families of graphs such as complete multipartite graphs and complete directed graphs. Additionally, decompositions with structural properties related to colouring of vertices or cycles will be explored, as will adjacency properties of graphs related to such decompositions. The proposed research will represent an advancement of knowledge in the area and the topics described in the proposal have connections to applications in areas such as scheduling, codes and communications. The research will provide opportunity for training at the undergraduate, graduate and postdoctoral levels.
图可以被认为是网络的数学表示;它由顶点的集合(通常表示为点)和表示顶点之间关系的边(连接成对的顶点的线)组成。假设在一个图中,我们从顶点v开始,遍历一系列边,每条边都与前一条边相邻。如果我们返回到v而没有沿途重复任何顶点,则我们已经遍历了一个循环,其长度等于遍历的边数。图的圈分解是图的边集到圈的划分。高结构图的圈分解,例如完全图(每对顶点都有一条边连接)和完全多部图(其顶点在不同部分中出现,任意对之间的边在不同部分中),可以被认为是一类组合设计,并在某些类型的统计实验的设计中有应用。例如,考虑D.H.Rees的一篇论文(Some Design of Use in Sergology,Biometrics,23(1967),779-791)中描述的以下例子。一位生物学家正在使用一种名为Ouchterlony凝胶扩散技术的方法进行一种涉及多种病毒类型的测试。她可以在培养皿中的抗体周围将k种病毒样本排列成圆形。当病毒和抗体发生反应时会形成沉淀物,相邻样本之间的沉淀物的形状表明抗体是否对两者的共同成分有反应。出于这个原因,她想要设计她的实验,使每一对病毒相邻出现一次;将v个顶点上的完整图分解成长度为k的圈,她就可以做到这一点。如果病毒是在一个家族中出现的,而一个家族的不同成员不能被比较,那么一个完整的多部图的分解是合适的。这个建议将考虑与某些图族的圈分解有关的存在问题,例如完全多部图和完全有向图。此外,还将探索与顶点或圈的着色有关的结构性质的分解,以及与这种分解有关的图的邻接性质。拟议的研究将代表该领域知识的进步,提案中描述的专题与诸如日程安排、编码和通信等领域的应用有关。这项研究将为本科生、研究生和博士后提供培训机会。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Burgess, Andrea其他文献

Evaluation of long-acting somatostatin analog injection devices by nurses: a quantitative study
  • DOI:
    10.2147/mder.s37831
  • 发表时间:
    2012-01-01
  • 期刊:
  • 影响因子:
    1.3
  • 作者:
    Adelman, Daphne T.;Burgess, Andrea;Davies, Philippa R.
  • 通讯作者:
    Davies, Philippa R.
Hand function and self-care in children with cerebral palsy
Development of social functioning in children with cerebral palsy: A longitudinal study
Self-care and manual ability in preschool children with cerebral palsy: a longitudinal study
Development of gross motor capacity and mobility performance in children with cerebral palsy: a longitudinal study

Burgess, Andrea的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Burgess, Andrea', 18)}}的其他基金

Designs and cycle decompositions
设计和循环分解
  • 批准号:
    RGPIN-2019-04328
  • 财政年份:
    2021
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Designs and cycle decompositions
设计和循环分解
  • 批准号:
    RGPIN-2019-04328
  • 财政年份:
    2020
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Designs and cycle decompositions
设计和循环分解
  • 批准号:
    RGPIN-2019-04328
  • 财政年份:
    2019
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Structural properties and generalizations of combinatorial designs
组合设计的结构特性和概括
  • 批准号:
    435898-2013
  • 财政年份:
    2018
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Structural properties and generalizations of combinatorial designs
组合设计的结构特性和概括
  • 批准号:
    435898-2013
  • 财政年份:
    2017
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Structural properties and generalizations of combinatorial designs
组合设计的结构特性和概括
  • 批准号:
    435898-2013
  • 财政年份:
    2016
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Structural properties and generalizations of combinatorial designs
组合设计的结构特性和概括
  • 批准号:
    435898-2013
  • 财政年份:
    2015
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Structural properties and generalizations of combinatorial designs
组合设计的结构特性和概括
  • 批准号:
    435898-2013
  • 财政年份:
    2014
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Structural properties and generalizations of combinatorial designs
组合设计的结构特性和概括
  • 批准号:
    435898-2013
  • 财政年份:
    2014
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Structural properties and generalizations of combinatorial designs
组合设计的结构特性和概括
  • 批准号:
    435898-2013
  • 财政年份:
    2013
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

α-酮戊二酸调控ACMSD介导犬尿氨酸通路代谢重编程在年龄相关性听力损失中的作用及机制研究
  • 批准号:
    82371150
  • 批准年份:
    2023
  • 资助金额:
    49.00 万元
  • 项目类别:
    面上项目
细胞周期蛋白依赖性激酶Cdk1介导卵母细胞第一极体重吸收致三倍体发生的调控机制研究
  • 批准号:
    82371660
  • 批准年份:
    2023
  • 资助金额:
    49.00 万元
  • 项目类别:
    面上项目
宿主因子DHX9促进HBV复制的分子机制研究
  • 批准号:
  • 批准年份:
    2021
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
hMTR4对细胞周期的调控机制及生物学意义
  • 批准号:
    32000494
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
动粒亚基CENP-H/I/K对着丝粒特异识别与动粒组装新机制的研究
  • 批准号:
    32000496
  • 批准年份:
    2020
  • 资助金额:
    16.0 万元
  • 项目类别:
    青年科学基金项目
磷酸戊糖途径调节Aurora-A激酶活性及分裂进程的机制研究
  • 批准号:
    32000528
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
高速Multi-bit/cycle SAR ADC性能优化理论研究
  • 批准号:
    62004023
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
肿瘤细胞分裂期NADPH的动态变化、调控机制及功能研究
  • 批准号:
    92057104
  • 批准年份:
    2020
  • 资助金额:
    78.0 万元
  • 项目类别:
    重大研究计划
LncRNA XLOC_004924通过增强cyclin D1稳定性促进胃肿瘤细胞增殖的作用和机制研究
  • 批准号:
    32000495
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
乳酸脱氢酶LDHB介导的能量代谢调控有丝分裂进程的机制研究
  • 批准号:
    31970670
  • 批准年份:
    2019
  • 资助金额:
    52.0 万元
  • 项目类别:
    面上项目

相似海外基金

Cycle decompositions of graphs and eulerian properties of hypergraphs
图的循环分解和超图的欧拉性质
  • 批准号:
    RGPIN-2022-02994
  • 财政年份:
    2022
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Resolvable cycle decompositions of complete symmetric equipartite digraphs
完全对称等分有向图的可解循环分解
  • 批准号:
    559541-2021
  • 财政年份:
    2022
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Designs and cycle decompositions
设计和循环分解
  • 批准号:
    RGPIN-2019-04328
  • 财政年份:
    2021
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Resolvable cycle decompositions of complete symmetric equipartite digraphs
完全对称等分有向图的可解循环分解
  • 批准号:
    559541-2021
  • 财政年份:
    2021
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Cycle decompositions of graphs and related problems
图的循环分解及相关问题
  • 批准号:
    RGPIN-2016-04798
  • 财政年份:
    2021
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Designs and cycle decompositions
设计和循环分解
  • 批准号:
    RGPIN-2019-04328
  • 财政年份:
    2020
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Cycle decompositions of graphs and related problems
图的循环分解及相关问题
  • 批准号:
    RGPIN-2016-04798
  • 财政年份:
    2020
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Cycle decompositions of graphs and related problems
图的循环分解及相关问题
  • 批准号:
    RGPIN-2016-04798
  • 财政年份:
    2019
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Designs and cycle decompositions
设计和循环分解
  • 批准号:
    RGPIN-2019-04328
  • 财政年份:
    2019
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
Cycle decompositions of graphs and related problems
图的循环分解及相关问题
  • 批准号:
    RGPIN-2016-04798
  • 财政年份:
    2018
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了