期刊文献+
共找到345篇文章
< 1 2 18 >
每页显示 20 50 100
Geodetic Number and Geo-Chromatic Number of 2-Cartesian Product of Some Graphs
1
作者 Medha Itagi Huilgol B. Divya 《Open Journal of Discrete Mathematics》 2022年第1期1-16,共16页
A set <em>S ⊆ V (G)</em> is called a geodetic set if every vertex of <em>G</em> lies on a shortest <em>u-v</em> path for some <em>u, v ∈ S</em>, the minimum cardinality... A set <em>S ⊆ V (G)</em> is called a geodetic set if every vertex of <em>G</em> lies on a shortest <em>u-v</em> path for some <em>u, v ∈ S</em>, the minimum cardinality among all geodetic sets is called geodetic number and is denoted by <img src="Edit_82259359-0135-4a65-9378-b767f0405b48.png" alt="" />. A set <em>C ⊆ V (G)</em> is called a chromatic set if <em>C</em> contains all vertices of different colors in<em> G</em>, the minimum cardinality among all chromatic sets is called the chromatic number and is denoted by <img src="Edit_d849148d-5778-459b-abbb-ff25b5cd659b.png" alt="" />. A geo-chromatic set<em> S</em><sub><em>c</em></sub><em> ⊆ V (G</em><em>)</em> is both a geodetic set and a chromatic set. The geo-chromatic number <img src="Edit_505e203c-888c-471c-852d-4b9c2dd1a31c.png" alt="" /><em> </em>of<em> G</em> is the minimum cardinality among all geo-chromatic sets of<em> G</em>. In this paper, we determine the geodetic number and the geo-chromatic number of 2-cartesian product of some standard graphs like complete graphs, cycles and paths. 展开更多
关键词 Cartesian Product Grid Graphs Geodetic Set Geodetic Number chromatic Set chromatic Number Geo-chromatic Set Geo-chromatic Number
在线阅读 下载PDF
The Factorization of Adjoint Polynomials of E^G(i)-class Graphs and Chromatically Equivalence Analysis 被引量:15
2
作者 ZHANG Bing-ru YANG Ji-ming 《Chinese Quarterly Journal of Mathematics》 CSCD 北大核心 2008年第3期376-383,共8页
Let Sn be the star with n vertices, and let G be any connected graph with p vertices. We denote by Eτp+(r-1)^G(i) the graph obtained from Sr and rG by coinciding the i-th vertex of G with the vertex of degree r ... Let Sn be the star with n vertices, and let G be any connected graph with p vertices. We denote by Eτp+(r-1)^G(i) the graph obtained from Sr and rG by coinciding the i-th vertex of G with the vertex of degree r - 1 of S,, while the i-th vertex of each component of (r - 1)G be adjacented to r - 1 vertices of degree 1 of St, respectively. By applying the properties of adjoint polynomials, We prove that factorization theorem of adjoint polynomials of kinds of graphs Eτp+(r-1)^G(i)∪(r - 1)K1 (1 ≤i≤p). Furthermore, we obtain structure characteristics of chromatically equivalent graphs of their complements. 展开更多
关键词 chromatic polynomial adjoint polynomials FACTORIZATION chromatically equivalent graph structure characteristics
在线阅读 下载PDF
Circular Chromatic Numbers of Some Distance Graphs
3
作者 殷翔 吴建专 《Journal of Southeast University(English Edition)》 EI CAS 2001年第2期75-77,共3页
The circular chromatic number of a graph is an important parameter of a graph. The distance graph G(Z,D) , with a distance set D , is the infinite graph with vertex set Z={0,±1,±2,...} in which tw... The circular chromatic number of a graph is an important parameter of a graph. The distance graph G(Z,D) , with a distance set D , is the infinite graph with vertex set Z={0,±1,±2,...} in which two vertices x and y are adjacent iff y-x∈D . This paper determines the circular chromatic numbers of two classes of distance graphs G(Z,D m,k,k+1 ) and G(Z,D m,k,k+1,k+2 ). 展开更多
关键词 distance graph fractional chromatic number circular chromatic number
在线阅读 下载PDF
Review:Chromatic Dispersion Manipulation Based on Optical Metasurfaces 被引量:3
4
作者 Boyan Fu Xiujuan Zou +3 位作者 Tao Li Shuming Wang Zhenlin Wang Shining Zhu 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2020年第3期1-19,共19页
Metasurfaces are densely arrayed two⁃dimensional(2D)artificial planar metamaterials,which can manipulate the polarization,distribution,and amplitude of light by accurately controlling the phase of the scattering light... Metasurfaces are densely arrayed two⁃dimensional(2D)artificial planar metamaterials,which can manipulate the polarization,distribution,and amplitude of light by accurately controlling the phase of the scattering light.The flat metasurface has the potential to substantially reduce the thickness and complexity of the structures and allows ease of fabrication and integration into devices.However,the inherent chromatic aberration of the metasurface originating from the resonant dispersion of the antennas and the intrinsic chromatic dispersion limit their quality.How to effectively suppress or manipulate the chromatic aberration of metalenses has attracted worldwide attention in the last few years,leading to a variety of excellent achievements.Furthermore,utilizing the chromatic dispersion of metasurface to realize special functionalities is also of significant importance.In this review,the most promising recent examples of chromatic dispersion manipulation based on optical metasurface materials are highlighted and put into perspective. 展开更多
关键词 metasurfaces chromatic dispersion manipulation achromatic metalenses
在线阅读 下载PDF
CIRCULAR CHROMATIC NUMBER AND MYCIELSKI GRAPHS 被引量:2
5
作者 刘红美 《Acta Mathematica Scientia》 SCIE CSCD 2006年第2期314-320,共7页
For a general graph G, M(G) denotes its Mycielski graph. This article gives a number of new sufficient conditions for G to have the circular chromatic number xc(M(G)) equals to the chromatic number x(M(G)), ... For a general graph G, M(G) denotes its Mycielski graph. This article gives a number of new sufficient conditions for G to have the circular chromatic number xc(M(G)) equals to the chromatic number x(M(G)), which have improved some best sufficient conditions published up to date. 展开更多
关键词 Circular chromatic number Mycielski graphs chromatic number
在线阅读 下载PDF
EDGE-FACE CHROMATIC NUMBER OF 2-CONNECTED PLANE GRAPHS WITH HIGH MAXIMUM DEGREE 被引量:1
6
作者 张忠辅 王维凡 +2 位作者 李敬文 姚兵 卜月华 《Acta Mathematica Scientia》 SCIE CSCD 2006年第3期477-482,共6页
The edge-face chromatic number Xef (G) of a plane graph G is the least number of colors assigned to the edges and faces such that every adjacent or incident pair of them receives different colors. In this article, t... The edge-face chromatic number Xef (G) of a plane graph G is the least number of colors assigned to the edges and faces such that every adjacent or incident pair of them receives different colors. In this article, the authors prove that every 2-connected plane graph G with △(G)≥|G| - 2≥9 has Xef(G) = △(G). 展开更多
关键词 Plane graph edge-face chromatic number edge chromatic number maximum degree
在线阅读 下载PDF
Graph Description by the Chromatic Polynomials 被引量:1
7
作者 MA Hai-cheng LIU Hui-min ZHANG Hai-liang 《Chinese Quarterly Journal of Mathematics》 CSCD 2009年第1期46-52,共7页
By means of the chromatic polynomials, this paper provided a necessary and sufficient condition for the graph G being a mono-cycle graph(the Theorem 1), a first class hi-cycle graph and a second class bicycle graph... By means of the chromatic polynomials, this paper provided a necessary and sufficient condition for the graph G being a mono-cycle graph(the Theorem 1), a first class hi-cycle graph and a second class bicycle graph(the Theorem 2), respectively. 展开更多
关键词 mono-cycle graph bi-cycle graph chromatic polynomial chromatic equivalence
在线阅读 下载PDF
Estimation of illumination chromaticity via adaptive reduced relevance vector machine
8
作者 丁二锐 曾平 +1 位作者 姚勇 王义峰 《Journal of Southeast University(English Edition)》 EI CAS 2007年第2期202-205,共4页
A new regression algorithm of an adaptive reduced relevance vector machine is proposed to estimate the illumination chromaticity of an image for the purpose of color constancy. Within the framework of sparse Bayesian ... A new regression algorithm of an adaptive reduced relevance vector machine is proposed to estimate the illumination chromaticity of an image for the purpose of color constancy. Within the framework of sparse Bayesian learning, the algorithm extends the relevance vector machine by combining global and local kernels adaptively in the form of multiple kernels, and the improved locality preserving projection (LLP) is then applied to reduce the column dimension of the multiple kernel input matrix to achieve less training time. To estimate the illumination chromaticity, the algorithm is trained by fuzzy central values of chromaticity histograms of a set of images and the corresponding illuminants. Experiments with real images indicate that the proposed algorithm performs better than the support vector machine and the relevance vector machine while requiring less training time than the relevance vector machine. 展开更多
关键词 color constancy illumination estimation chromaticity histogram adaptive reduced relevance vector machine
在线阅读 下载PDF
Chromatic Adaptation to Complex Field
9
作者 李为 《Journal of Beijing Institute of Technology》 EI CAS 1993年第2期134-140,共7页
Chromatic adaptation of human eyes to complex field is investigated using binocular asymmetric matching method. The results show that the leve of chromatic adapta- tion mainly depends on the average color of adapting ... Chromatic adaptation of human eyes to complex field is investigated using binocular asymmetric matching method. The results show that the leve of chromatic adapta- tion mainly depends on the average color of adapting field, whereas no obvious change oc- curs when the number of hues and their color differences vary in a complex field. The shifts of perceived color evoked by chromatic adaptation in CIE 1976 L U V color space are approximately proportional to the average color difference between the adapting field and reference field. 展开更多
关键词 color vision chromatic adaptation / complex field binoculur asymmetric matching
在线阅读 下载PDF
Effect of Varieties on Tea Pigment and Chromatic Aberration of Black Tea Infusion 被引量:5
10
作者 刘千录 江用文 +4 位作者 江和源 张建勇 滑金杰 徐斌 薛金金 《Agricultural Science & Technology》 CAS 2014年第10期1654-1659,共6页
Effects of varieties on the content of tea pigment, L*, a* and b* value of chromatic aberration of black tea infusion was studied. The correlation relationship between content of TF, TR, TB and L*, a*, b* value ... Effects of varieties on the content of tea pigment, L*, a* and b* value of chromatic aberration of black tea infusion was studied. The correlation relationship between content of TF, TR, TB and L*, a*, b* value was extremely significant at P&lt;0.05. Fresh tea leaves with plucking standard of 1 bud and 2 leaves could man-ufacture black tea with higher content of tea pigment, higher a* and b* value but lower L* value, than those of plucking standard of 1 bud and 3 leaves. But the discrepancy of certain parameter of the two plucking standards changed with vari-eties. Varieties’ quality potential could be concealed by improper plucking standards. Six varieties were divided into four groups on the basis of gross tea polyphenols in fresh tea leaves (GTP), consumption of tea polyphenols to gross tea polyphenols ratio (CTP/GTP) and gross tea pigment to consumption of tea polyphenols ratio (GP/CTP). Hybrid performed the very suitability of black tea manufacturing. To en-sure high quality of made black tea, suitable variety should be chosen and reason-able plucking standard also should be taken into consideration. 展开更多
关键词 VARIETIES Plucking Standard Tea Pigment chromatic Aberration Correlation Analysis ANOVA Analysis
在线阅读 下载PDF
Chromatic and achromatic differences of melanin-and carotenoid-based plumage coloration in five minivet species(Pericrocotus spp.)under conspecific and predator visual systems
11
作者 Yan Cai Xiangyang Chen +1 位作者 Neng Wu Canchao Yang 《Avian Research》 SCIE CSCD 2023年第1期93-98,共6页
Adaptive mate choice has been accepted as the leading theory to explain the colorful plumage of birds.This theory hypothesizes that conspicuous colors act as signals to advertise the qualities of the owners.However,a ... Adaptive mate choice has been accepted as the leading theory to explain the colorful plumage of birds.This theory hypothesizes that conspicuous colors act as signals to advertise the qualities of the owners.However,a dilemma arises in that conspicuous colors may not only attract mates,but also alert predators.The"private channels of communication"hypothesis proposes that some intraspecific signals may not be visible to heterospecific animals because of different visual systems.To better understand the evolution of plumage colors and sexual selection in birds,here we studied the chromatic difference and achromatic differences of melanin-and carotenoid-based plumage coloration in five minivet species(Pericrocotus spp.)under conspecific and predator visual systems.We found that either the chromatic or achromatic difference among male or female minivets’plumage was consistently higher under conspecific vision than under predator vision for all five studied species of minivets.This result indicated that individual differences in plumage colors of minivets were visible to the conspecific receivers and hidden from potential predators as a result of evolution under predation risk and conspecific communication.However,males were under a higher risk of predation because they were more conspicuous than females to the vision of a nocturnal predator. 展开更多
关键词 Achromatic difference Adaptive mate choice chromatic difference Omamental plumage Visual modelling
在线阅读 下载PDF
CLASSIFICATION OF COMPLETE 5-PARTITE GRAPHS AND CHROMATICITY OF 5-PARTITE GRAPHS WITH 5n VERTICES
12
作者 ZhaoHaixing LiuRuying ZhangShenggui 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2004年第1期116-124,共9页
For a graph G,P(G,λ)denotes the chromatic polynomial of G.Two graphs G and H are said to be chromatically equivalent,denoted by G~H,if P(G,λ)=p(H,λ).Let [G]={H|H~G}.If [G]={G},then G is said to be chromaticall... For a graph G,P(G,λ)denotes the chromatic polynomial of G.Two graphs G and H are said to be chromatically equivalent,denoted by G~H,if P(G,λ)=p(H,λ).Let [G]={H|H~G}.If [G]={G},then G is said to be chromatically unique.For a complete 5 partite graph G with 5n vertices, define θ(G)=(α(G,6)-2 n+1 -2 n-1 + 5)/2 n-2 ,where α(G,6) denotes the number of 6 independent partition s of G.In this paper, the authors show that θ(G)≥0 and determine all g raphs with θ(G)=0,1,2,5/2,7/2,4,17/4.By using these results the chromaticity of 5 partite graphs of the form G-S with θ(G)=0,1,2,5/2,7/2,4,17/4 is inve stigated,where S is a set of edges of G.Many new chromatically unique 5 partite graphs are obtained. 展开更多
关键词 chromatic polynomial χ closed chromatic uniqueness.
在线阅读 下载PDF
Chromatic Uniqueness of K_4-Homeomorphs with Girth 8
13
作者 Weina SHI Yongliang PAN Yan ZHAO 《Journal of Mathematical Research with Applications》 CSCD 2012年第3期269-280,共12页
In this paper, we determine all graphs of K4-homeomorphs of girth 8 which are chromatically unique.
关键词 chromatic polynomial chromatically unique graph K4-homeomorph.
原文传递
An Approach to Chromaticity of K_4-homeomorphs
14
作者 PENGYan-ling 《Chinese Quarterly Journal of Mathematics》 CSCD 2004年第3期253-261,共9页
We introduce a new method for studying the chromaticity of K4-homeomorphs,by which some new results are obtained.
关键词 K4-homeomorphs chromatic equivalence chromatic polynomial
在线阅读 下载PDF
On Chromatically Equivalence of a Class of Graphs
15
作者 ZHANG Shu-min 《Chinese Quarterly Journal of Mathematics》 CSCD 2010年第2期308-311,共4页
A class of new graphs is defined. A sufficient condition for pairs of these graphs to be chromatically equivalent is proven.
关键词 chromatic polynomial chromatically equivalent graphs ladder graphs
在线阅读 下载PDF
The Chromatic Uniqueness of Bipartite Graphs K(m,n)-A with |A|=2
16
作者 邹辉文 朱忠华 《Journal of Donghua University(English Edition)》 EI CAS 2006年第3期47-51,共5页
The chromatically uniqueness of bipartite graphs K (m, n) - A(]A] = 2) was studied. With comparing the numbers of partitions into r color classes of two chromatically equivalent graphs, one general numerical condi... The chromatically uniqueness of bipartite graphs K (m, n) - A(]A] = 2) was studied. With comparing the numbers of partitions into r color classes of two chromatically equivalent graphs, one general numerical condition guaranteeing that K( m, n) - A ( I A ] = 2) is chromatically unique were obtained. This covers and improves the former correlative results. 展开更多
关键词 complete bipartite graph chromatically uniquegraph chromatically normal graphs partition into colorclasses.
在线阅读 下载PDF
The Further Results of the Chromatic Uniqueness of Certain Bipartite Graphs K(m, n)-A
17
作者 邹辉文 朱忠华 《Journal of Donghua University(English Edition)》 EI CAS 2008年第2期207-212,共6页
With its comprehensive application in network information engineering (e. g. dynamic spectrum allocation under different distance constraints ) and in network combination optimization (e. g. safe storage of deleter... With its comprehensive application in network information engineering (e. g. dynamic spectrum allocation under different distance constraints ) and in network combination optimization (e. g. safe storage of deleterious materials), the graphs' cloring theory and chromatic uniqueness theory have been the forward position of graph theory research. The later concerns the equivalent classification of graphs with their color polynomials and the determination of uniqueness of some equivalent classification under isomorphism. In this paper, by introducing the concept of chromatic normality and comparing the number of partitions of two chromatically equivalent graphs, a general numerical condition guarenteeing that bipartite graphs K ( m, n) - A (A belong to E(K (m, n) ) and | A |≥ 2) is chromatically unique was obtained and a lot of chromatic uniqueness graphs of bipartite graphs K(m, n) - A were determined. The results obtained in this paper were general. And the results cover and extend the majority of the relevant results obtained within the world. 展开更多
关键词 complete bipartite graph chromatically unique graph chromatically normal graph partition into color Classes
在线阅读 下载PDF
Some results on circular chromatic number of a graph
18
作者 吴建专 林文松 《Journal of Southeast University(English Edition)》 EI CAS 2008年第2期253-256,共4页
For two integers k and d with (k, d) = 1 and k≥2d, let G^dk be the graph with vertex set {0,1,…k - 1 } in which ij is an edge if and only if d≤| i -j I|≤k - d. The circular chromatic number χc(G) of a graph... For two integers k and d with (k, d) = 1 and k≥2d, let G^dk be the graph with vertex set {0,1,…k - 1 } in which ij is an edge if and only if d≤| i -j I|≤k - d. The circular chromatic number χc(G) of a graph G is the minimum of k/d for which G admits a homomorphism to G^dk. The relationship between χc( G- v) and χc (G)is investigated. In particular, the circular chromatic number of G^dk - v for any vertex v is determined. Some graphs withx χc(G - v) =χc(G) - 1 for any vertex v and with certain properties are presented. Some lower bounds for the circular chromatic number of a graph are studied, and a necessary and sufficient condition under which the circular chromatic number of a graph attains the lower bound χ- 1 + 1/α is proved, where χ is the chromatic number of G and a is its independence number. 展开更多
关键词 (k d)-coloring r-circular-coloring circular chromatic number Mycielski' s graph
在线阅读 下载PDF
The Circular Chromatic Number of Some Special Graphs
19
作者 殷翔 陈旭瑾 宋增民 《Journal of Southeast University(English Edition)》 EI CAS 2001年第1期73-75,共3页
The circular chromatic number of a graph is a natural generalization of the chromatic number. Circular chromatic number contains more information about the structure of a graph than chromatic number does. In this pape... The circular chromatic number of a graph is a natural generalization of the chromatic number. Circular chromatic number contains more information about the structure of a graph than chromatic number does. In this paper we obtain the circular chromatic numbers of special graphs such as C t k and C t k-v, and give a simple proof of the circular chromatic number of H m,n . 展开更多
关键词 circular chromatic number graph C t k graph C t k-v graph H m n
在线阅读 下载PDF
A Lower Bound for the Distance Signless Laplacian Spectral Radius of Graphs in Terms of Chromatic Number 被引量:3
20
作者 Xiaoxin LI Yizheng FAN Shuping ZHA 《Journal of Mathematical Research with Applications》 CSCD 2014年第3期289-294,共6页
Let G be a connected graph on n vertices with chromatic number k, and let ρ(G) be the distance signless Laplacian spectral radius of G. We show that ρ(G) ≥ 2n + 2[n/k] - 4, with equality if and only if G is a... Let G be a connected graph on n vertices with chromatic number k, and let ρ(G) be the distance signless Laplacian spectral radius of G. We show that ρ(G) ≥ 2n + 2[n/k] - 4, with equality if and only if G is a regular Turan graph. 展开更多
关键词 distance matrix distance signless Laplacian spectral radius chromatic number.
原文传递
上一页 1 2 18 下一页 到第
使用帮助 返回顶部