边数相关论文
极值图论主要研究在给定的图类中某些参数的最大值或最小值的问题,包括边数,最小度,直径,连通度等,并刻画取得最大值或最小值的极......
图论是以图为研究对象,图的结构和染色一直是图论研究的核心内容.现今,越来越多的学者把两者结合在一起进行研究,并且得到了许多有......
设r,t与n是正整数,n=rt,t=2;该文讨论了不含rk(r个点不交的kt)作为子图的n阶简单图的最大边数问题.当r=1时即为著名的Turan定理;这......
Ramsey理论揭示的足在一个充分大的系统中某些预先给定的子系统的存在性。Ramsey理论起源于1928年英国数学家、哲学家以及经济学家......
根据临界图的若干引理,利用Discharging方法,通过构造新的差值转移规则,在保持图的点的总权重不变的情况下,通过差值转移使每一点......
结合可折叠子图给出了可折叠α-子图的概念,得到可折叠α-子图一定为α-子图,并得到可折叠α-子图的顶点有交且边不交的并仍为可折......
题目 圆周上有12个点,其中有一个点涂了红色,还有一个点涂了蓝色,其余10个点没有涂色,以这些点为顶点的凸多边形中,其顶点包含了红......
G的周长是指G中最长圈的长。本文给出周长小于33n的任何两个圈的长均不相等的图的最大可能边数的一个下界。......
研究了化学分子图的Zagreb指标的逆问题.解决了对于给定的怎样的数存在分子图,其Zagreb指标值等于该数的问题.对n个顶点m条边的简......
本文对带宽等于最小度的图的边数极值问题进行了研究，主要结果如下；对任意给定的正整数ｎ及ｒ（ｒ〈ｎ），ｍｉｎ（／Ｅ（Ｇ）／／／Ｖ（Ｇ）／＝ｎ，Ｂ（Ｇ）＝δ（Ｇ）＝ｒ）＝「１／２ｎｒ」。......
设ｆ（ｎ）是有ｎ个顶点的任何两个圈的长均不相等的图的最大可能边数，Ｐ．Ｅｒｄｏｓ在１９７５年提出的了确定ｆ（ｎ）的问题（见（１）问题１１），设ｆ（ｎ，ｒ）是有ｎ个有顶点的圈长不小于ｒ的任何两个圈......
设Ｇ具有ｎ个项点的图，ａｉ是Ｇ中长为ｉ的圈的个数，ｈ（ｎ，ｍ，ｒ）为满足对于所有的ｉ，ａｉ≤０的图的最大可能边数。边数为ｈ（ｎ，ｍ，ｒ）并满足对于所有的ｉ，ａｉ≤ｍ且当ｉ〈ｒ时，ａｉ＝０的图Ｇ全体记为Ｈ，本文......
设G是具有n个顶点的图,ai(G)是G中长为i的圈的个数,ε(G)是G的边数,设fm(n)=max{ε(G):ai(G)≤1对所有的i/m是整数,ai(G)=0对所有......
设 r,t,n 是3个正整数,满足 n≥rt 且 t≥2.本文对 r=2和3,给出不含 r 个 K_r 的不交并的 n 阶简单图的最大边数.......
G的周长是指G中最长圈的长.本文给出周长小于35n的任何两个圈的长均不相等的图的最大可能边数的一个下界.......
采用构造法，给出了当3 n 19时，对任意t∈3，…，n ，至少有2个长为t的圈的n阶连通简单图的最小边数g（0，0，2…，2）的值。......
根据伴随多项式的基本性质,本文求出了顶点不大于6的简单图的伴随多项式....
本文研究了△－临界图的边数下界，其中△＝１０，１１，１２，１３。...
本文讨论调和图的边数以及调和转换的一些应用，本文提供了关于调和图边数的由顶点数表示的上界，并且给出一种可用于将调和图标号转变......
设有n个集合X_1,…,X_n,一个以X=U_(i=1)~nX_i为顶点集的图G称为是一个关于(X_1,…,X_n)的可行图,如果对每一个X_i(i=1,…,n),导出......
本文刻划直径为ｄ的最大边数的ｋ－一致超图的结构，推广了Ｏｒｅ的一个结果。...
在文献[7]中Tutte介绍了任意非零流,后来被广泛的研究。为了得到较好的界值,论文运用图收缩的方法,给出了图没有任意非零4-流时边......
351.教室里有四列课桌,每列前后有六张,每张课桌坐有两个同学.为了让同学之间有充分交流的机会,考虑到高矮和视力等因素,在前后位......
给定自然数n,r,探求在什么情况下,n阶简单图G中必存在r阶完全图k<sub>r</sub>,是图论中一个极为有趣的问题。下面介绍这一问题的某......
命题 A<sub>1</sub>、A<sub>2</sub>、A<sub>3</sub>、A<sub>4</sub>和自然数n分别是凸正n（n≥4）边形顺次相邻的四个顶点和边数,那么......
设Sn是具有n个顶点至多有2个等长圈的简单图的集合.若Sn中不存在图G1使| E(G1)|＞| E(G)|,则称G是简单的最大圈分布(2)图(简记为简单......
设Sn是具有n个顶点各等长圈数不超过2的简单图的集合．若Sa中不存在图G＇使｜E（G＇）｜〉｜E（G）｜，则称G是简单的最大圈分布（2）图（简记为简单MCD（2）图）．用f＊（n,2）......
本文给出了9－临界图边数的下界：m≥118／39n,其中n为点九，m为边数。...
某教师执教《有几瓶牛奶》时，先创设情境，让学生根据情境提出数学问题，然后列出算式并说出答案（9＋6=15）。接着，教师追问“15是怎么算出来......
图G的跳跃图记作J(G)，其定义为：V(J(G))=E(G)，ef∈E(J(G))当且仅当e、f在G中不相邻，该文证明：若G=(V，E)是不含孤立点的图，阶P≥q，边数q≥5......
针对Vizirtg猜想△为9的情况，运用Discharging差值转移方法研究了9-临界图的边数下界，得到了新结论：m≥10^-36n,改进了已有结果。......
分析单个截平面截切平面体时产生的截交线边数和顶点数,总结其计算规律。在此基础上,分析多截面平面体截交线的边数和顶点数,设置......
H是线性交簇超图,| E ∩ F|=1((A) E、F∈H),记s=s(H)=min|E|,A={E∈H:|E|=s}.若|A|＜s2+1,则m(H)≤Δ([H]2)+1;若|4|≥s2+1,则当s≤......
提供了一个依边数和根面次计数2-连通3-正则有根平面地图的函数方程,为解决该类地图的计数问题奠定了基础.......
在给定的顶点数n和边数e的所有图中,Harary图有最大的连通度[(2e)/(n)],因此它是一个较好的网络模型.给出了Harary图的可靠性分析,......
本文概述了图边着色的分类定理、临界图的构造、临界图的边数、唯一着色、正则图的色数、Snafks 等问题。......
图的三个参数Ａ（Ｇ），Ｒ（Ｇ）及Ｄ２（Ｇ）的关系是图色唯一性研究的一个常用工具，文献〔４〕中给出了边数与点数之差小于等于０的图其三参数间的关系。本文从连通......
搭脉数数法 清晨醒来，恋床5分钟，让体内各器官逐渐恢复正常功能。调节好情绪之后，便可平心静气地搭脉数数。先数一数脉搏每分钟跳多......
在数学中，“同构”是一个十分重要的概念。我们说两个图是同构的，指的是这两个图不仅结点数和边数都一样，而且边和结点的对应关系也完......
【正】 在传播媒介发达的今天,人们不难从报刊、电视、广播的文字、图像、电波中认识几个经理;在当前市场经济不断发展的我国。人......
本刊从这一期起开设“义务教材教学设计与评点”新栏目.这个栏目将选择人教版九年义务教育教科书一些章节的新教学设计予以刊登,并......
边数为奇数的空间周折线（包括平面周折线在内）.具有一些非常美妙的性质,我们有定理1 在空间闭折线A<sub>1</sub>A<sub>2</sub>A<sub>......
