可平面图

作品数：58被引量：26H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：徐常青王应前倪伟平徐梅党英更多>>
相关机构：河北工业大学浙江师范大学枣庄学院南京师范大学更多>>
相关期刊：《南开大学学报（自然科学版）》《淮阴师范学院学报（自然科学版）》《应用数学》《南京师大学报（自然科学版）》更多>>
相关基金：国家自然科学基金浙江省自然科学基金山东省自然科学基金河北省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
顶点至多关联一个小圈的可平面图的边染色
《枣庄学院学报》2025年第2期1-6,共6页倪伟平 苗淇硕 
讨论平面图的边染色问题,并运用Discharge方法及临界图的一些重要性质证明下面的结论:最大度是6且满足下列条件之一的可平面图G是第一类图;G中每个顶点至多关联一个3-圈,或至多关联一个4-圈,或至多关联一个5-圈,或至多关联一个6-圈。
关键词：平面图 边染色 最大度 圈 
二部外可平面图中短路的最大个数
《南开大学学报（自然科学版）》2024年第4期1-10,共10页杨柯 徐常青 兰永新 
国家自然科学基金(12001154,12071260);河北省自然科学基金(A2021202025)。
记所有n阶二部外可平面图(包含Hamilton圈的二部外可平面图)中包含H的复制最多的图中H的复制的个数为f (A_(n),H)(f (H_(n),H)).记所有包含H的复制的个数为f (A_(n),H)(f (H_(n),H))的n阶二部外平面图(包含Hamilton圈的二部外可平面图)...
关键词：二部外可平面图 HAMILTON圈 路 
不含相交三角形IC-可平面图的邻点可区别边染色
《山东大学学报（理学版）》2023年第12期134-139,共6页李锦 徐常青 
国家自然科学基金资助项目(12001154,12071260),国家自然科学基金中韩资助项目(1211101361);河北省自然科学基金资助项目(A2021202025)。
设φ为图G的l-正常边染色,C_(φ)(u)为G中所有与顶点u关联的边所染颜色的集合。如果对G的任意边uv,都有C_(φ)(u)与C_(φ)(v)不同,则称染色φ为G的l-邻点可区别边染色,简记为l-avd染色。使图G有l-avd染色的最小正整数l称为图G的邻点可...
关键词：邻点可区别边染色 权转移方法 IC-正常可平面图 
禁用C_(4)的IC-可平面图中C_(k)的最大个数
《数学进展》2023年第5期789-794,共6页王祎 兰永新 徐常青 
国家自然科学基金(Nos.12001154,12071260);天津市共建高校专项资金(No.280000307);河北省自然科学基金(No.A2021202025)
给定图G和H,如果图G不包含图H作为子图,则称图G是禁用H的.用ex_(ICP)(n,F,H)表示在所有禁用H且顶点数为n的IC-可平面图中,含与F同构的子图的最大个数.本文证明了对任意的k≥5,当n充分大时,有ex_(ICP)(n,C_(k),C_(4))=Θ(n^([k/3])).
关键词：广义Turán数 IC-可平面图 k-圈 
无4-圈的IC-可平面图的线性2-荫度
《南开大学学报(自然科学版)》2023年第5期64-76,共13页闫清华 向长媛 徐常青 
国家自然科学基金(12071260,12001154)。
设G是最大度为Δ的IC-可平面图.图G的线性k-边染色是指G的一个映射φ:E(G)→{1,2,···,k}满足由染同一种颜色的边集导出的子图的连通分支均是长至多为2的路.图G的线性2-荫度是使G有一个线性k-边染色的最小正整数k.运用权转移方法研究...
关键词：IC-可平面图 线性2-荫度 权转移方法 
无三角形IC-可平面图的线性2-荫度
《首都师范大学学报（自然科学版）》2023年第5期1-5,共5页闫清华 徐常青 
国家自然科学基金项目(12071260,12001154)。
设G为最大度为Δ的IC-可平面图。图G的线性2-荫度la_(2)(G)是将G分解为k个边不交森林的最小正整数k,其中森林的每个分支均为长至多为2的路。本文通过权转移方法研究了无三角形IC-可平面图的线性2-荫度,得到la_(2)(G)≤[△+1/2]+5。
关键词：IC-可平面图 线性2-荫度 权转移方法 
无三角形NIC-可平面图的邻和可区别全可选性
《数学进展》2023年第3期433-442,共10页刘冉 徐常青 
国家自然科学基金(Nos.12071260,12001154);河北省自然科学基金青年基金(No.A2021202025)
设图G=(V(G),E(G)),Φ为图G的正常k-全染色,令C_(Φ)(v)表示顶点v以及与顶点v关联的边所染颜色的和.若对任意一条边uv∈E(G)都有C_(Φ)(u)≠C_(Φ)(v),则称Φ是图G的邻和可区别k-全染色.图G的全分配L是指对图G的每个元素z∈V(G)∪E(G)...
关键词：邻和可区别全可选性 权转移方法 组合零点定理 
可平面图的DP-3-染色
《首都师范大学学报（自然科学版）》2023年第1期1-10,共10页樊亚飞 张玉琴 
国家自然科学基金项目(11971346)。
Dvo?ák和Postle首次提出了DP-染色,该染色是列表染色的推广。本文证明了每个无{4,5,7,10}-圈的可平面图和每个无{4,5,8,10}-圈的可平面图都是DP-3-可染的,对这些可平面图的3-可选性进行了推广。
关键词：列表染色 DP-染色 可平面图 权转移规则 
不含三角形的IC-可平面图的邻点可区别边染色被引量：1
《数学进展》2022年第5期817-822,共6页宋超 徐常青 
Supported by NSFC(Nos.12071260,12001154)。
图G的k-邻点可区别边染色(简称k-avd染色)是图G的至多使用k个颜色的正常边染色,使得对G中任意相邻的顶点u,v,与u关联的边所染的颜色构成的集合不同于与v关联的边所染的颜色构成的集合.图G的邻点可区别边色数χ'_(a)(G)是G有k-avd染色的...
关键词：邻点可区别边染色 权转移 IC-可平面图 
围长至少为5的IC-可平面图的邻点可区别边染色
《数学的实践与认识》2022年第10期179-183,共5页杨腾飞 徐常青 
国家自然科学基金(12071260,12001154);国家自然科学基金中韩项目(1211101361);河北省自然科学基金青年基金项目(A2021202025)。
给图G一个正常k-边染色φ,对G的任意两个相邻的顶点u和v,若满足与u关联的边所染颜色集合和与v关联的边所染颜色的集合不同,则称φ为图G的k-邻点可区别边染色.用χ′_(a)(G)表示图G的邻点可区别边色数,即使得G有一个k-邻点可区别边染色...
关键词：IC-可平面图 邻点可区别边染色 权转移方法 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部