首页 > 最新文献

Electronic Journal of Graph Theory and Applications最新文献

英文 中文
Multiplicity-free gonality on graphs 图上的无多重性
Q4 MATHEMATICS Pub Date : 2023-10-24 DOI: 10.5614/ejgta.2023.11.2.2
Frances Dean, Max Everett, Ralph Morrison
The divisorial gonality of a graph is the minimum degree of a positive rank divisor on that graph. We introduce the multiplicity-free gonality of a graph, which restricts our consideration to divisors that place at most 1 chip on each vertex. We give a sufficient condition in terms of vertex-connectivity for these two versions of gonality to be equal; and we show that no function of gonality can bound multiplicity-free gonality, even for simple graphs. We also prove that multiplicity-free gonality is NP-hard to compute, while still determining it for graph families for which gonality is currently unknown. We also present new gonalities, such as for the wheel graphs.
图的可分性是图上一个正秩因子的最小度。我们引入了图的无多重性,这限制了我们对每个顶点上最多放置1个芯片的除法的考虑。我们从顶点连通性的角度给出了这两个版本的共向性相等的充分条件;并且证明了没有任何函数可以约束无多重性的共向性,即使对于简单图也是如此。我们还证明了无多重性的共向性是np难计算的,同时仍然确定了目前未知的图族的共向性。我们还提出了新的特性,如车轮图。
{"title":"Multiplicity-free gonality on graphs","authors":"Frances Dean, Max Everett, Ralph Morrison","doi":"10.5614/ejgta.2023.11.2.2","DOIUrl":"https://doi.org/10.5614/ejgta.2023.11.2.2","url":null,"abstract":"The divisorial gonality of a graph is the minimum degree of a positive rank divisor on that graph. We introduce the multiplicity-free gonality of a graph, which restricts our consideration to divisors that place at most 1 chip on each vertex. We give a sufficient condition in terms of vertex-connectivity for these two versions of gonality to be equal; and we show that no function of gonality can bound multiplicity-free gonality, even for simple graphs. We also prove that multiplicity-free gonality is NP-hard to compute, while still determining it for graph families for which gonality is currently unknown. We also present new gonalities, such as for the wheel graphs.","PeriodicalId":43771,"journal":{"name":"Electronic Journal of Graph Theory and Applications","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135321968","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On z-cycle factorizations with two associate classes where z is 2a and a is even 关于两个相关类的z环分解,其中z是2a, a是偶数
Q4 MATHEMATICS Pub Date : 2023-10-24 DOI: 10.5614/ejgta.2023.11.2.9
Joshua Lambert, Michael Tiemeyer
Let K = K ( a , p ; λ 1 , λ 2 ) be the multigraph with: the number of parts equal to p ; the number of vertices in each part equal to a ; the number of edges joining any two vertices of the same part equal to λ 1 ; and the number of edges joining any two vertices of different parts equal to λ 2 . The existence of C 4 -factorizations of K has been settled when a is even; when a ≡ 1 (mod 4) with one exception; and for very few cases when a ≡ 3 (mod 4) . The existence of C z -factorizations of K has been settled when a ≡ 1 (mod z ) and λ 1 is even, and when a ≡ 0 (mod z ) . In this paper, we give a construction for C z -factorizations of K for z = 2 a when a is even.
设K = K (a, p;λ 1, λ 2)为多重图,其中:部分数等于p;每个部分的顶点数等于a;连接同一部分的任意两个顶点的边的数目等于λ 1;连接任意两个不同部分的顶点的边数等于λ 2。当a为偶数时,证明了K的c4分解的存在性;当a≡1 (mod 4),但有一个例外;当a≡3 (mod 4)时。当a≡1 (mod z)且λ 1为偶,且当a≡0 (mod z)时,证明了K的C - z分解的存在性。本文给出了当a为偶数时,当z = 2a时K的C - z分解的一个构造。
{"title":"On z-cycle factorizations with two associate classes where z is 2a and a is even","authors":"Joshua Lambert, Michael Tiemeyer","doi":"10.5614/ejgta.2023.11.2.9","DOIUrl":"https://doi.org/10.5614/ejgta.2023.11.2.9","url":null,"abstract":"Let K = K ( a , p ; λ 1 , λ 2 ) be the multigraph with: the number of parts equal to p ; the number of vertices in each part equal to a ; the number of edges joining any two vertices of the same part equal to λ 1 ; and the number of edges joining any two vertices of different parts equal to λ 2 . The existence of C 4 -factorizations of K has been settled when a is even; when a ≡ 1 (mod 4) with one exception; and for very few cases when a ≡ 3 (mod 4) . The existence of C z -factorizations of K has been settled when a ≡ 1 (mod z ) and λ 1 is even, and when a ≡ 0 (mod z ) . In this paper, we give a construction for C z -factorizations of K for z = 2 a when a is even.","PeriodicalId":43771,"journal":{"name":"Electronic Journal of Graph Theory and Applications","volume":"36 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135321970","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Graceful labeling construction for some special tree graph using adjacency matrix 利用邻接矩阵构造一些特殊树形图的优美标注
Q4 MATHEMATICS Pub Date : 2023-10-24 DOI: 10.5614/ejgta.2023.11.2.1
Nikson Simarmata, Ikhlas Pratama Sandy, Kiki A. Sugeng
In 1967, Rosa introduced β − labeling which was then popularized by Golomb under the name graceful. Graceful labeling on a graph G is an injective function f : V ( G ) → { 0 , 1 , 2 , . . . , | E ( G ) |} such that, when each edge uv ∈ E ( G ) is assigned the label | f ( u ) − f ( v ) | the resulting edge labels are distinct. If graph G has graceful labeling then G is called a graceful graph. Rosa also introduced α − labeling on graph G which is a graceful labeling f with an additional condition that there is λ ∈ { 1 , 2 , . . . , | E ( G ) |} so that for every edge uv ∈ E ( G ) where f ( u ) < f ( v ) then f ( u ) ≤ λ < f ( v ) . This paper gives a new approach to showing a graph is admitted α − labeling using an adjacency matrix. Then this construction will be used to construct graceful labeling for the superstar graph. Moreover, we give a graceful labeling construction for a super-rooted tree graph.
{"title":"Graceful labeling construction for some special tree graph using adjacency matrix","authors":"Nikson Simarmata, Ikhlas Pratama Sandy, Kiki A. Sugeng","doi":"10.5614/ejgta.2023.11.2.1","DOIUrl":"https://doi.org/10.5614/ejgta.2023.11.2.1","url":null,"abstract":"In 1967, Rosa introduced β − labeling which was then popularized by Golomb under the name graceful. Graceful labeling on a graph G is an injective function f : V ( G ) → { 0 , 1 , 2 , . . . , | E ( G ) |} such that, when each edge uv ∈ E ( G ) is assigned the label | f ( u ) − f ( v ) | the resulting edge labels are distinct. If graph G has graceful labeling then G is called a graceful graph. Rosa also introduced α − labeling on graph G which is a graceful labeling f with an additional condition that there is λ ∈ { 1 , 2 , . . . , | E ( G ) |} so that for every edge uv ∈ E ( G ) where f ( u ) < f ( v ) then f ( u ) ≤ λ < f ( v ) . This paper gives a new approach to showing a graph is admitted α − labeling using an adjacency matrix. Then this construction will be used to construct graceful labeling for the superstar graph. Moreover, we give a graceful labeling construction for a super-rooted tree graph.","PeriodicalId":43771,"journal":{"name":"Electronic Journal of Graph Theory and Applications","volume":"44 12","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135322944","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Signed graphs and signed cycles of hyperoctahedral groups 高八面体群的符号图和符号环
Q4 MATHEMATICS Pub Date : 2023-10-24 DOI: 10.5614/ejgta.2023.11.2.7
Ryo Uchiumi
For a graph with edge ordering, a linear order on the edge set, we obtain a permutation of vertices by considering the edges as transpositions of endvertices. It is known from D'enes' results that the permutation of a tree is a full cyclic for any edge ordering. As a corollary, D'enes counted up the number of representations of a full cyclic permutation by means of product of the minimal number of transpositions. Moreover, a graph with an edge ordering which the permutation is a full cyclic is characterized by graph embedding. In this article, we consider an analogy of these results for signed graphs and hyperoctahedral groups. We give a necessary and sufficient condition for a signed graph to have an edge ordering such that the permutation is an even (or odd) full cyclic. We show that the edge ordering of the signed tree with some loops always gives an even (or odd) full cyclic permutation and count up the number of representations of an odd full cyclic permutation by means of product of the minimal number of transpositions.
{"title":"Signed graphs and signed cycles of hyperoctahedral groups","authors":"Ryo Uchiumi","doi":"10.5614/ejgta.2023.11.2.7","DOIUrl":"https://doi.org/10.5614/ejgta.2023.11.2.7","url":null,"abstract":"For a graph with edge ordering, a linear order on the edge set, we obtain a permutation of vertices by considering the edges as transpositions of endvertices. It is known from D'enes' results that the permutation of a tree is a full cyclic for any edge ordering. As a corollary, D'enes counted up the number of representations of a full cyclic permutation by means of product of the minimal number of transpositions. Moreover, a graph with an edge ordering which the permutation is a full cyclic is characterized by graph embedding. In this article, we consider an analogy of these results for signed graphs and hyperoctahedral groups. We give a necessary and sufficient condition for a signed graph to have an edge ordering such that the permutation is an even (or odd) full cyclic. We show that the edge ordering of the signed tree with some loops always gives an even (or odd) full cyclic permutation and count up the number of representations of an odd full cyclic permutation by means of product of the minimal number of transpositions.","PeriodicalId":43771,"journal":{"name":"Electronic Journal of Graph Theory and Applications","volume":"7 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135322950","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On the problems of CF-connected graphs 关于cf连通图的若干问题
Q4 MATHEMATICS Pub Date : 2023-10-24 DOI: 10.5614/ejgta.2023.11.2.12
Michal Staš, Juraj Valiska
The crossing number cr( G ) of a graph G is the minimum number of edge crossings over all drawings of G in the plane, and the optimal drawing of G is any drawing at which the desired minimum number of crossings is achieved. We conjecture that a complete graph K n is CF -connected if and only if it does not contain a subgraph of K 8 , where a connected graph G is CF -connected if there is a path between every pair of vertices with no crossing on its edges for each optimal drawing of G . We establish the validity of this Conjecture for the complete graphs K n for any n ≤ 12 , and by assuming the Harary-Hill’s Conjecture that cr( K n ) = H ( n ) = 14 (cid:4) n 2 (cid:5)(cid:4) n − 1 2 (cid:5)(cid:4) n − 2 2 (cid:5)(cid:4) n − 3 2 (cid:5) is also valid for all n > 12 . The proofs of this paper are based on the idea of a new concept of a crossing sequence.
{"title":"On the problems of CF-connected graphs","authors":"Michal Staš, Juraj Valiska","doi":"10.5614/ejgta.2023.11.2.12","DOIUrl":"https://doi.org/10.5614/ejgta.2023.11.2.12","url":null,"abstract":"The crossing number cr( G ) of a graph G is the minimum number of edge crossings over all drawings of G in the plane, and the optimal drawing of G is any drawing at which the desired minimum number of crossings is achieved. We conjecture that a complete graph K n is CF -connected if and only if it does not contain a subgraph of K 8 , where a connected graph G is CF -connected if there is a path between every pair of vertices with no crossing on its edges for each optimal drawing of G . We establish the validity of this Conjecture for the complete graphs K n for any n ≤ 12 , and by assuming the Harary-Hill’s Conjecture that cr( K n ) = H ( n ) = 14 (cid:4) n 2 (cid:5)(cid:4) n − 1 2 (cid:5)(cid:4) n − 2 2 (cid:5)(cid:4) n − 3 2 (cid:5) is also valid for all n > 12 . The proofs of this paper are based on the idea of a new concept of a crossing sequence.","PeriodicalId":43771,"journal":{"name":"Electronic Journal of Graph Theory and Applications","volume":"36 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135322953","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On balance and consistency preserving 2-path signed graphs 关于保持平衡和一致性的2路有符号图
Q4 MATHEMATICS Pub Date : 2023-10-24 DOI: 10.5614/ejgta.2023.11.2.4
Kshittiz Chettri, Biswajit Deb, Anjan Gautam
Let Σ = ( G, σ ) be a balanced and canonically consistent signed graph. The 2-path signed graph Σ#Σ = ( G 2 , σ ′ ) of Σ has the underlying graph as G 2 and the sign σ ′ ( uv ) of an edge uv in it is − 1 whenever in each uv -path of length 2 in Σ all edges are negative; otherwise σ ′ ( uv ) is 1 . Here, G 2 is the graph obtained from G by adding an edge between u and v if there is a path of length 2 between them. In this article, we have investigated balancedness and canonically consistency of 2-path signed graphs Σ#Σ of a balanced and canonically consistent signed graph Σ . The problem has been resolved completely for cycles, star graphs and trees.
{"title":"On balance and consistency preserving 2-path signed graphs","authors":"Kshittiz Chettri, Biswajit Deb, Anjan Gautam","doi":"10.5614/ejgta.2023.11.2.4","DOIUrl":"https://doi.org/10.5614/ejgta.2023.11.2.4","url":null,"abstract":"Let Σ = ( G, σ ) be a balanced and canonically consistent signed graph. The 2-path signed graph Σ#Σ = ( G 2 , σ ′ ) of Σ has the underlying graph as G 2 and the sign σ ′ ( uv ) of an edge uv in it is − 1 whenever in each uv -path of length 2 in Σ all edges are negative; otherwise σ ′ ( uv ) is 1 . Here, G 2 is the graph obtained from G by adding an edge between u and v if there is a path of length 2 between them. In this article, we have investigated balancedness and canonically consistency of 2-path signed graphs Σ#Σ of a balanced and canonically consistent signed graph Σ . The problem has been resolved completely for cycles, star graphs and trees.","PeriodicalId":43771,"journal":{"name":"Electronic Journal of Graph Theory and Applications","volume":"33 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135322960","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The dominating partition dimension and locating-chromatic number of graphs 图的主要划分维数和定位色数
Q4 MATHEMATICS Pub Date : 2023-10-24 DOI: 10.5614/ejgta.2023.11.2.10
Muhammad Ridwan, Hilda Assiyatun, Edy Tri Baskoro
For every graph G , the dominating partition dimension of G is either the same as its partition dimension or one higher than its partition dimension. In this paper, we consider some general connections among these three graph parameters: partition dimension, locating-chromatic number, and dominating partition dimension. We will show that β p ( G )≤ η p ( G )≤ χ L ( G ) for any graph G with at least 3 vertices. Therefore, we will derive properties for which graphs G have η p ( G )= β p ( G ) or η p ( G )= β p ( G )+1 .
对于每一个图G, G的主导划分维数要么等于它的划分维数,要么比它的划分维数高一个。本文考虑了图的划分维数、定位色数和主导划分维数这三个参数之间的一般联系。我们将证明β p (G)≤η p (G)≤χ L (G)对于任何至少有3个顶点的图G。因此,我们将推导出图G具有η p (G)= β p (G)或η p (G)= β p (G)+1的性质。
{"title":"The dominating partition dimension and locating-chromatic number of graphs","authors":"Muhammad Ridwan, Hilda Assiyatun, Edy Tri Baskoro","doi":"10.5614/ejgta.2023.11.2.10","DOIUrl":"https://doi.org/10.5614/ejgta.2023.11.2.10","url":null,"abstract":"For every graph G , the dominating partition dimension of G is either the same as its partition dimension or one higher than its partition dimension. In this paper, we consider some general connections among these three graph parameters: partition dimension, locating-chromatic number, and dominating partition dimension. We will show that β p ( G )≤ η p ( G )≤ χ L ( G ) for any graph G with at least 3 vertices. Therefore, we will derive properties for which graphs G have η p ( G )= β p ( G ) or η p ( G )= β p ( G )+1 .","PeriodicalId":43771,"journal":{"name":"Electronic Journal of Graph Theory and Applications","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135321971","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
(1, 2)-rainbow connection number at most 3 in connected dense graphs (1,2)-彩虹连接数在连通密集图中最多为3个
Q4 MATHEMATICS Pub Date : 2023-10-24 DOI: 10.5614/ejgta.2023.11.2.6
Trung Duy Doan, Le Thi Duyen
Let G be an edge-colored connected graph G . A path P in the graph G is called l -rainbow path if each subpath of length at most l + 1 is rainbow. The graph G is called ( k, l ) -rainbow connected if any two vertices in G are connected by at least k pairwise internally vertex-disjoint l -rainbow paths. The smallest number of colors needed in order to make G ( k, l ) -rainbow connected is called the ( k, l ) -rainbow connection number of G and denoted by rc k,l ( G ) . In this paper, we consider the (1 , 2) -rainbow connection number at most 3 in some connected dense graphs. Our main results are as follows: (1) Let n ≥ 7 be an integer and G be a connected graph of order n . If ω ( G ) ≥ n − 3 , then rc 1 , 2 ( G ) ≤ 3 . Moreover, the bound of the clique number is sharpness. (2) Let n ≥ 7 be an integer and G be a connected graph of order n . If | E ( G ) | ≥ (cid:0) n − 3 2 (cid:1) + 7 , then rc 1 , 2 ( G ) ≤ 3 .
{"title":"(1, 2)-rainbow connection number at most 3 in connected dense graphs","authors":"Trung Duy Doan, Le Thi Duyen","doi":"10.5614/ejgta.2023.11.2.6","DOIUrl":"https://doi.org/10.5614/ejgta.2023.11.2.6","url":null,"abstract":"Let G be an edge-colored connected graph G . A path P in the graph G is called l -rainbow path if each subpath of length at most l + 1 is rainbow. The graph G is called ( k, l ) -rainbow connected if any two vertices in G are connected by at least k pairwise internally vertex-disjoint l -rainbow paths. The smallest number of colors needed in order to make G ( k, l ) -rainbow connected is called the ( k, l ) -rainbow connection number of G and denoted by rc k,l ( G ) . In this paper, we consider the (1 , 2) -rainbow connection number at most 3 in some connected dense graphs. Our main results are as follows: (1) Let n ≥ 7 be an integer and G be a connected graph of order n . If ω ( G ) ≥ n − 3 , then rc 1 , 2 ( G ) ≤ 3 . Moreover, the bound of the clique number is sharpness. (2) Let n ≥ 7 be an integer and G be a connected graph of order n . If | E ( G ) | ≥ (cid:0) n − 3 2 (cid:1) + 7 , then rc 1 , 2 ( G ) ≤ 3 .","PeriodicalId":43771,"journal":{"name":"Electronic Journal of Graph Theory and Applications","volume":"62 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135322956","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Variations on Ramsey numbers and minimum numbers of monochromatic triangles in line $2$-colorings of configurations 拉姆齐数的变化和第2行单色三角形的最小数目——构型的着色
Q4 MATHEMATICS Pub Date : 2023-10-24 DOI: 10.5614/ejgta.2023.11.2.8
Jamie Bishop, Rebekah Kuss, Benjamin Peet
This paper begins by exploring some old and new results about Ramsey numbers and minimum numbers of monochromatic triangles in 2 -colorings of complete graphs, both in the disjoint and non-disjoint cases. We then extend the theory, by defining line 2 -colorings of configurations of points and lines and considering the minimum number of non-disjoint monochromatic triangles. We compute specific examples for notable symmetric v 3 configurations before considering a general result regarding the addition or connected sum of configurations through incidence switches. The paper finishes by considering the maximal number of mutually intersecting lines and how this relates to the minimum number of triangles given a line 2 -coloring of a symmetric v 3 configuration.
{"title":"Variations on Ramsey numbers and minimum numbers of monochromatic triangles in line $2$-colorings of configurations","authors":"Jamie Bishop, Rebekah Kuss, Benjamin Peet","doi":"10.5614/ejgta.2023.11.2.8","DOIUrl":"https://doi.org/10.5614/ejgta.2023.11.2.8","url":null,"abstract":"This paper begins by exploring some old and new results about Ramsey numbers and minimum numbers of monochromatic triangles in 2 -colorings of complete graphs, both in the disjoint and non-disjoint cases. We then extend the theory, by defining line 2 -colorings of configurations of points and lines and considering the minimum number of non-disjoint monochromatic triangles. We compute specific examples for notable symmetric v 3 configurations before considering a general result regarding the addition or connected sum of configurations through incidence switches. The paper finishes by considering the maximal number of mutually intersecting lines and how this relates to the minimum number of triangles given a line 2 -coloring of a symmetric v 3 configuration.","PeriodicalId":43771,"journal":{"name":"Electronic Journal of Graph Theory and Applications","volume":"20 10","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135322943","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On matching number, decomposition and representation of well-formed graph 关于良构图的匹配数、分解和表示
Q4 MATHEMATICS Pub Date : 2023-10-24 DOI: 10.5614/ejgta.2023.11.2.13
Alex Ralph Baisa Nieva, Karen P. Nocum
In this paper, we find a special type of non-traceable cubic bridge graph called well-formed graph whose central fragment is isomorphic to a hairy cycle and whose branches are pairwise isomorphic. We then show that a well-formed graph can be partition into isomorphic subgraph. Some properties of a well-formed graph such as perfect matching, matching number, decomposition and some parameters for pictorial representation are also provided
{"title":"On matching number, decomposition and representation of well-formed graph","authors":"Alex Ralph Baisa Nieva, Karen P. Nocum","doi":"10.5614/ejgta.2023.11.2.13","DOIUrl":"https://doi.org/10.5614/ejgta.2023.11.2.13","url":null,"abstract":"In this paper, we find a special type of non-traceable cubic bridge graph called well-formed graph whose central fragment is isomorphic to a hairy cycle and whose branches are pairwise isomorphic. We then show that a well-formed graph can be partition into isomorphic subgraph. Some properties of a well-formed graph such as perfect matching, matching number, decomposition and some parameters for pictorial representation are also provided","PeriodicalId":43771,"journal":{"name":"Electronic Journal of Graph Theory and Applications","volume":"BME-14 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135322951","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Electronic Journal of Graph Theory and Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1