公共文化服务平台

搜索到788篇“ 笛卡尔积图“的相关文章

笛卡尔积图的r-hued染色: 2024年; 图G的r-hued色数χ_(r)(G)是图G的所有(k,r)-染色中最小的k.图G和图H的笛卡尔积图G□H,即顶点集为V(G)×V(H)的图,若(u,v)与(x,y)相邻当且仅当u=x,vy∈E(H)或v=y,ux∈E(G).讨论圈的平方图与路的笛卡尔积图C_(m)^(2)□P_(n)的r-hued染色问题,运用构造法,通过图C_(m)^(2)□P_(n)的结构关系确定了r=2及r=3时C_(m)^(2)□P_(n)的r-hued色数.; 杨晓梅唐梦刘博予; 关键词：笛卡尔积图

笛卡尔积图的f-点稳定数: 2024年; 图的不变量点稳定数是最近的热点问题之一,它被应用于设计算法解决图论的某些特定问题。设f是图不变量,图G的f-点稳定数vsf(G)定义为使得f(G−V′)≠f(G)成立的最小点子集V′的基数。在本文中,通过不变量f的性质,讨论笛卡尔积图的f-点稳定数的界。The invariant vertex stability number of graph is one of the recent hot topics, which is applied to design algorithms to solve certain problems in graph theory. Let fbe an invariant of graphs, and the f-vertex stability number vsf(G)of a graph Gis defined as the cardinality of the minimum vertex subset V′such that f(G−V′)≠f(G). In this paper, we discuss the bounds of the f-vertex stability number for Cartesian product graphs through the properties of the invariant f.; 肖李宵买吐肉孜·买司地克; 关键词：笛卡尔积图不变量

若干笛卡尔积图的Tutte多项式研究: Tutte引入一个双变量图多项式,是用于分析图与网络属性的重要工具,后来被称为Tutte多项式.Tutte多项式是求解许多图不变量的重要工具,通过对变量赋值或变换可以得到生成树数目、连通生成子图数目、色多项式和可靠多项式...; 吕江; 关键词：棱柱偏序笛卡尔积

交叉数为2的笛卡尔积图: 2022年; 图G的交叉数,记作cr(G),是把G画在平面上的所有画法中边与边产生交叉的最小数目,它是拓扑图论中的一个热点问题。Kle?c和Petrillová刻画了当G为圈且cr(GG)-2时,因子图G和G满足的充要条件。在此基础上,本文研究当|V(G)|≥3且cr(GG)=2时,G和G应满足的充要条件。; 王晶王晶; 关键词：交叉数画法笛卡尔积图

几类半笛卡尔积图的线性荫度: 2022年; 一个线性森林是指每个连通分支都是路的森林。图G的线性荫度是指使得G的边集E(G)可以分解成n个线性森林的最小整数n,用la(G)表示。本文对路和路、路和圈、圈和圈以及路和树的半笛卡尔积结构进行讨论,通过对这几类图中的边进行划分,得到了路和路,路和圈,圈和圈以及路和树的半笛卡尔积的线性荫度的确切值并且证明这几类图满足线性荫度猜想。; 叶倩玉刘兆志; 关键词：线性荫度

两类联图与笛卡尔积图的交叉数: 图的交叉数是图的一个重要拓扑不变量,其指的是将一个图画在平面上时出现的最少交叉数目.借助交叉数这一参数,我们可更加形象地描绘图的几何特征.但对如何确定图的交叉数,尚且没有一致的方法.M.R.Garey和D.S.Jonso...; 黄茜雯; 关键词：交叉数星图联图笛卡尔积图

几种笛卡尔积图的集合边染色被引量：1: 2021年; 图G的一个集合边染色是边集E(G)到集合X中的非空子集的一个映射f,并且满足对图G中任意两条相邻的边e 1,e 2,有f(e 1)≠f(e 2)且f(e 1)∩f(e 2)≠,将集合X中的最小长度称为图G的集合边色数.通过引进集合矩阵,并利用构造染色矩阵的方法,得到了圈与路、路与路、圈与圈的笛卡尔积图的集合边色数.; 张明贾泽乐李沐春; 关键词：积图

两类笛卡尔积图的邻和可区别全染色被引量：6: 2020年; 围绕邻和可区别全染色猜想,研究了路与路、圈与圈的笛卡尔积图的邻和可区别全染色,应用构造染色函数法,确定了它们的邻和可区别全色数,证明了邻和可区别全染色猜想对于两类笛卡尔积图成立,给该猜想提供了更有力的证据.; 姚丽强会英杨笑蕊; 关键词：笛卡尔积图

一些笛卡尔积图的电阻距离和基尔霍夫指标: 图中任意两点之间的电阻距离定义为将连通图的每一条边替换为一个单位电阻，任意两点之间的有效电阻即为这两点之间的电阻距离。一个连通图中，所有点对之间的电阻距离之和即为图的基尔霍夫指标。图的电阻距离和基尔霍夫指标是重要的图的拓...; 徐春华; 关键词：笛卡尔积图拉普拉斯矩阵; 文献传递

相关作者