Sun, Lin; Yu, Guanglong; Wu, Jianliang On list \((p, 1)\)-total labellings of special planar graphs and 1-planar graphs. (English) Zbl 07821014 J. Comb. Optim. 47, No. 3, Paper No. 15, 17 p. (2024). MSC: 90Cxx 05C15 05C10 PDFBibTeX XMLCite \textit{L. Sun} et al., J. Comb. Optim. 47, No. 3, Paper No. 15, 17 p. (2024; Zbl 07821014) Full Text: DOI
Liu, Hechao; You, Lihua; Huang, Yufei; Du, Zenan On sufficient conditions for Hamiltonicity of graphs, and beyond. (English) Zbl 07821010 J. Comb. Optim. 47, No. 2, Paper No. 11, 12 p. (2024). MSC: 90Cxx 05C45 05C09 05C40 PDFBibTeX XMLCite \textit{H. Liu} et al., J. Comb. Optim. 47, No. 2, Paper No. 11, 12 p. (2024; Zbl 07821010) Full Text: DOI
Ji, Shengjin; He, Mengya; Li, Guang; Pan, Yingui; Zhang, Wenqian Bounding the total forcing number of graphs. (English) Zbl 07792558 J. Comb. Optim. 46, No. 4, Paper No. 25, 8 p. (2023). MSC: 90Cxx 05C69 05C05 05C57 PDFBibTeX XMLCite \textit{S. Ji} et al., J. Comb. Optim. 46, No. 4, Paper No. 25, 8 p. (2023; Zbl 07792558) Full Text: DOI
Li, Minhui; Zhang, Shumin; Ye, Chengfu Dominated coloring in product graphs. (English) Zbl 07792557 J. Comb. Optim. 46, No. 4, Paper No. 24, 11 p. (2023). MSC: 90Cxx 05C05 05C12 05C76 PDFBibTeX XMLCite \textit{M. Li} et al., J. Comb. Optim. 46, No. 4, Paper No. 24, 11 p. (2023; Zbl 07792557) Full Text: DOI
Xu, Weilun; Zhang, Xia On the chromatic number of \(P_5\)-free graphs with no large intersecting cliques. (English) Zbl 07761584 J. Comb. Optim. 46, No. 3, Paper No. 22, 12 p. (2023). MSC: 05C15 PDFBibTeX XMLCite \textit{W. Xu} and \textit{X. Zhang}, J. Comb. Optim. 46, No. 3, Paper No. 22, 12 p. (2023; Zbl 07761584) Full Text: DOI
Caughman, John S.; Dunn, Charles L.; Laison, Joshua D.; Neudauer, Nancy Ann; Starr, Colin L. Area, perimeter, height, and width of rectangle visibility graphs. (English) Zbl 07761580 J. Comb. Optim. 46, No. 3, Paper No. 18, 22 p. (2023). MSC: 05C62 68R10 68U05 PDFBibTeX XMLCite \textit{J. S. Caughman} et al., J. Comb. Optim. 46, No. 3, Paper No. 18, 22 p. (2023; Zbl 07761580) Full Text: DOI arXiv
Liu, Chunmeng; Bu, Changjiang On a generalization of the spectral Mantel’s theorem. (English) Zbl 07742791 J. Comb. Optim. 46, No. 2, Paper No. 14, 10 p. (2023). MSC: 05C50 05C35 PDFBibTeX XMLCite \textit{C. Liu} and \textit{C. Bu}, J. Comb. Optim. 46, No. 2, Paper No. 14, 10 p. (2023; Zbl 07742791) Full Text: DOI arXiv
Moura, Phablo F. S.; Ota, Matheus J.; Wakabayashi, Yoshiko Balanced connected partitions of graphs: approximation, parameterization and lower bounds. (English) Zbl 07721469 J. Comb. Optim. 45, No. 5, Paper No. 127, 27 p. (2023). MSC: 68Q25 68W25 05C85 PDFBibTeX XMLCite \textit{P. F. S. Moura} et al., J. Comb. Optim. 45, No. 5, Paper No. 127, 27 p. (2023; Zbl 07721469) Full Text: DOI
Bu, Yuehua; Zhang, Zewei; Zhu, Hongguo 2-distance coloring of planar graphs without adjacent 5-cycles. (English) Zbl 07721468 J. Comb. Optim. 45, No. 5, Paper No. 126, 19 p. (2023). MSC: 05C10 05C15 05C12 05C38 PDFBibTeX XMLCite \textit{Y. Bu} et al., J. Comb. Optim. 45, No. 5, Paper No. 126, 19 p. (2023; Zbl 07721468) Full Text: DOI
Yang, Zhengxi; Jiang, Zhipeng; Yang, Wenguo; Gao, Suixiang Balanced graph partitioning based on mixed 0-1 linear programming and iteration vertex relocation algorithm. (English) Zbl 07712361 J. Comb. Optim. 45, No. 5, Paper No. 121, 17 p. (2023). MSC: 90C10 90C11 90C35 05C70 PDFBibTeX XMLCite \textit{Z. Yang} et al., J. Comb. Optim. 45, No. 5, Paper No. 121, 17 p. (2023; Zbl 07712361) Full Text: DOI
Qiang, Zhecheng; Pasiliao, Eduardo L.; Zheng, Qipeng P. Target set selection in social networks with tiered influence and activation thresholds. (English) Zbl 07712357 J. Comb. Optim. 45, No. 5, Paper No. 117, 27 p. (2023). MSC: 90C10 90C35 05C69 90B10 PDFBibTeX XMLCite \textit{Z. Qiang} et al., J. Comb. Optim. 45, No. 5, Paper No. 117, 27 p. (2023; Zbl 07712357) Full Text: DOI
Li, Chengli; Xu, Leyou; Zhou, Bo On the residual closeness of graphs with cut vertices. (English) Zbl 1527.05054 J. Comb. Optim. 45, No. 5, Paper No. 115, 24 p. (2023). MSC: 05C12 90B10 PDFBibTeX XMLCite \textit{C. Li} et al., J. Comb. Optim. 45, No. 5, Paper No. 115, 24 p. (2023; Zbl 1527.05054) Full Text: DOI
Chirvasitu, Alexandru Tree-optimized labeled directed graphs. (English) Zbl 1527.05101 J. Comb. Optim. 45, No. 4, Paper No. 107, 10 p. (2023). MSC: 05C35 05C20 05C30 PDFBibTeX XMLCite \textit{A. Chirvasitu}, J. Comb. Optim. 45, No. 4, Paper No. 107, 10 p. (2023; Zbl 1527.05101) Full Text: DOI arXiv
Xue, Yuan; Yang, Boting; Zilles, Sandra; Wang, Lusheng Fast searching on cactus graphs. (English) Zbl 07675387 J. Comb. Optim. 45, No. 3, Paper No. 84, 22 p. (2023). MSC: 68R10 68P10 05C99 PDFBibTeX XMLCite \textit{Y. Xue} et al., J. Comb. Optim. 45, No. 3, Paper No. 84, 22 p. (2023; Zbl 07675387) Full Text: DOI
Wang, Liting; Wang, Huijuan; Wu, Weili Minimum total coloring of planar graphs with maximum degree 8. (English) Zbl 1516.05074 J. Comb. Optim. 45, No. 2, Paper No. 82, 11 p. (2023). MSC: 05C15 05C10 05C07 05C35 PDFBibTeX XMLCite \textit{L. Wang} et al., J. Comb. Optim. 45, No. 2, Paper No. 82, 11 p. (2023; Zbl 1516.05074) Full Text: DOI
Wong, Dein; Yin, Jiahui; Wang, Jiao Near automorphisms of complement or square of a path. (English) Zbl 1516.05059 J. Comb. Optim. 45, No. 2, Paper No. 76, 10 p. (2023). MSC: 05C12 05C78 05C40 05A05 PDFBibTeX XMLCite \textit{D. Wong} et al., J. Comb. Optim. 45, No. 2, Paper No. 76, 10 p. (2023; Zbl 1516.05059) Full Text: DOI
Bai, Yuhang; Guo, Zhiwei; Zhang, Shenggui; Bai, Yandong Linear amortized time enumeration algorithms for compatible Euler trails in edge-colored graphs. (English) Zbl 1514.05055 J. Comb. Optim. 45, No. 2, Paper No. 73, 20 p. (2023). MSC: 05C15 05C30 05C45 05C85 92C40 PDFBibTeX XMLCite \textit{Y. Bai} et al., J. Comb. Optim. 45, No. 2, Paper No. 73, 20 p. (2023; Zbl 1514.05055) Full Text: DOI
Zhang, Wenqian; Wang, Jianfeng Sharp spectral bounds for the vertex-connectivity of regular graphs. (English) Zbl 1514.05109 J. Comb. Optim. 45, No. 2, Paper No. 65, 12 p. (2023). MSC: 05C50 05C40 15A18 PDFBibTeX XMLCite \textit{W. Zhang} and \textit{J. Wang}, J. Comb. Optim. 45, No. 2, Paper No. 65, 12 p. (2023; Zbl 1514.05109) Full Text: DOI
Yang, Ruiying; Bu, Yuehua; Zhu, Junlei; Zhu, Hongguo The \(r\)-dynamic chromatic number of planar graphs without 4-,5-cycles. (English) Zbl 1510.05088 J. Comb. Optim. 45, No. 1, Paper No. 47, 13 p. (2023). MSC: 05C15 05C10 05C38 PDFBibTeX XMLCite \textit{R. Yang} et al., J. Comb. Optim. 45, No. 1, Paper No. 47, 13 p. (2023; Zbl 1510.05088) Full Text: DOI
Zhu, Junlei; Bu, Yuehua; Zhu, Hongguo Injective edge coloring of sparse graphs with maximum degree 5. (English) Zbl 1510.05090 J. Comb. Optim. 45, No. 1, Paper No. 46, 10 p. (2023). MSC: 05C15 05C07 05C42 05C35 PDFBibTeX XMLCite \textit{J. Zhu} et al., J. Comb. Optim. 45, No. 1, Paper No. 46, 10 p. (2023; Zbl 1510.05090) Full Text: DOI
Ai, J.; Gerke, S.; Gutin, G.; Lei, H.; Shi, Y. Proper orientation, proper biorientation and semi-proper orientation numbers of graphs. (English) Zbl 1509.05056 J. Comb. Optim. 45, No. 1, Paper No. 40, 10 p. (2023). MSC: 05C10 05C20 05C22 PDFBibTeX XMLCite \textit{J. Ai} et al., J. Comb. Optim. 45, No. 1, Paper No. 40, 10 p. (2023; Zbl 1509.05056) Full Text: DOI
He, Huan; Ye, Miaolin; Xu, Huan; Yu, Guidong On \({A_{\alpha}}\)-spectrum of a unicyclic graph. (English) Zbl 1514.05098 J. Comb. Optim. 45, No. 1, Paper No. 38, 16 p. (2023). Reviewer: Rosário Fernandes (Lisboa) MSC: 05C50 05C45 05C35 05C76 PDFBibTeX XMLCite \textit{H. He} et al., J. Comb. Optim. 45, No. 1, Paper No. 38, 16 p. (2023; Zbl 1514.05098) Full Text: DOI
Chen, Zian; Chen, Bin; Tang, Zhongzheng; Diao, Zhuo A sharp upper bound for the transversal number of \(k\)-uniform connected hypergraphs with given size. (English) Zbl 1509.05133 J. Comb. Optim. 45, No. 1, Paper No. 37, 21 p. (2023). MSC: 05C65 05D15 05C35 PDFBibTeX XMLCite \textit{Z. Chen} et al., J. Comb. Optim. 45, No. 1, Paper No. 37, 21 p. (2023; Zbl 1509.05133) Full Text: DOI
Hörsch, Florian; Szigeti, Zoltán On the complexity of finding well-balanced orientations with upper bounds on the out-degrees. (English) Zbl 1509.05082 J. Comb. Optim. 45, No. 1, Paper No. 30, 14 p. (2023). MSC: 05C20 05C10 05C07 PDFBibTeX XMLCite \textit{F. Hörsch} and \textit{Z. Szigeti}, J. Comb. Optim. 45, No. 1, Paper No. 30, 14 p. (2023; Zbl 1509.05082) Full Text: DOI arXiv
Deng, Bo; Chang, Caibing; Das, Kinkar Chandra The Sachs theorem and its application on extended adjacency matrix of graphs. (English) Zbl 1508.05103 J. Comb. Optim. 45, No. 1, Paper No. 23, 12 p. (2023). MSC: 05C50 05C92 92E10 PDFBibTeX XMLCite \textit{B. Deng} et al., J. Comb. Optim. 45, No. 1, Paper No. 23, 12 p. (2023; Zbl 1508.05103) Full Text: DOI
Aracena, Julio; Thraves Caro, Christopher The weighted sitting closer to friends than enemies problem in the line. (English) Zbl 1507.90181 J. Comb. Optim. 45, No. 1, Paper No. 9, 21 p. (2023). MSC: 90C35 05C22 68R10 52B11 PDFBibTeX XMLCite \textit{J. Aracena} and \textit{C. Thraves Caro}, J. Comb. Optim. 45, No. 1, Paper No. 9, 21 p. (2023; Zbl 1507.90181) Full Text: DOI arXiv
Mojdeh, Doost Ali; Samadi, Babak Further results on 2-distance coloring of graphs. (English) Zbl 1507.05039 J. Comb. Optim. 45, No. 1, Paper No. 7, 12 p. (2023). MSC: 05C15 05C69 05C76 PDFBibTeX XMLCite \textit{D. A. Mojdeh} and \textit{B. Samadi}, J. Comb. Optim. 45, No. 1, Paper No. 7, 12 p. (2023; Zbl 1507.05039) Full Text: DOI
Wang, Ye; Li, Yan Randomly finding independent sets in locally sparse graphs. (English) Zbl 1508.05133 J. Comb. Optim. 45, No. 1, Paper No. 5, 7 p. (2023). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C69 05C15 05C42 PDFBibTeX XMLCite \textit{Y. Wang} and \textit{Y. Li}, J. Comb. Optim. 45, No. 1, Paper No. 5, 7 p. (2023; Zbl 1508.05133) Full Text: DOI
Zou, Peng; Qingge, Letu; Yang, Qing; Zhu, Binhai Computing a consensus trajectory in a vehicular network. (English) Zbl 1505.90033 J. Comb. Optim. 44, No. 5, 3575-3594 (2022). MSC: 90B10 68Q25 90C35 05C35 68W25 PDFBibTeX XMLCite \textit{P. Zou} et al., J. Comb. Optim. 44, No. 5, 3575--3594 (2022; Zbl 1505.90033) Full Text: DOI
Chang, Nai-Wen; Wu, Hsuan-Jung; Hsieh, Sun-Yuan Pancake graphs: structural properties and conditional diagnosability. (English) Zbl 07610128 J. Comb. Optim. 44, No. 5, 3263-3293 (2022). MSC: 68Mxx 68R10 05C82 PDFBibTeX XMLCite \textit{N.-W. Chang} et al., J. Comb. Optim. 44, No. 5, 3263--3293 (2022; Zbl 07610128) Full Text: DOI
Zhu, Haiyang; Zhu, Junlei; Liu, Ying; Wang, Shuling; Huang, Danjun; Miao, Lianying Optimal frequency assignment and planar list \(L(2, 1)\)-labeling. (English) Zbl 1506.05185 J. Comb. Optim. 44, No. 4, 2748-2761 (2022). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C78 05C10 05C15 PDFBibTeX XMLCite \textit{H. Zhu} et al., J. Comb. Optim. 44, No. 4, 2748--2761 (2022; Zbl 1506.05185) Full Text: DOI
Bodlaender, Hans L.; van Dobben de Bruyn, Josse; Gijswijt, Dion; Smit, Harry Constructing tree decompositions of graphs with bounded gonality. (English) Zbl 1505.05109 J. Comb. Optim. 44, No. 4, 2681-2699 (2022). MSC: 05C70 05C05 05C85 PDFBibTeX XMLCite \textit{H. L. Bodlaender} et al., J. Comb. Optim. 44, No. 4, 2681--2699 (2022; Zbl 1505.05109) Full Text: DOI
Dulio, Paolo; Frosini, Andrea; Rinaldi, Simone; Tarsissi, Lama; Vuillon, Laurent Further steps on the reconstruction of convex polyominoes from orthogonal projections. (English) Zbl 1508.05023 J. Comb. Optim. 44, No. 4, 2423-2442 (2022). Reviewer: Francesco Navarra (Messina) MSC: 05B50 68R05 68Q25 68U05 52A41 PDFBibTeX XMLCite \textit{P. Dulio} et al., J. Comb. Optim. 44, No. 4, 2423--2442 (2022; Zbl 1508.05023) Full Text: DOI
Swamy, Rahul; Murray, Timothy Computing equilibrium in network utility-sharing and discrete election games. (English) Zbl 1503.91037 J. Comb. Optim. 44, No. 3, 2056-2084 (2022). MSC: 91A43 05C57 91A11 91A14 PDFBibTeX XMLCite \textit{R. Swamy} and \textit{T. Murray}, J. Comb. Optim. 44, No. 3, 2056--2084 (2022; Zbl 1503.91037) Full Text: DOI
Yancey, Kelly B.; Yancey, Matthew P. Bipartite communities via spectral partitioning. (English) Zbl 1499.91082 J. Comb. Optim. 44, No. 3, 1995-2028 (2022). MSC: 91D30 05C90 PDFBibTeX XMLCite \textit{K. B. Yancey} and \textit{M. P. Yancey}, J. Comb. Optim. 44, No. 3, 1995--2028 (2022; Zbl 1499.91082) Full Text: DOI
Chang, Yu-Hsuan; Wu, Ro-Yu; Chang, Ruay-Shiung; Chang, Jou-Ming Improved algorithms for ranking and unranking \((k, m)\)-ary trees in B-order. (English) Zbl 1498.05053 J. Comb. Optim. 44, No. 3, 1495-1510 (2022). MSC: 05C05 68W32 05C30 PDFBibTeX XMLCite \textit{Y.-H. Chang} et al., J. Comb. Optim. 44, No. 3, 1495--1510 (2022; Zbl 1498.05053) Full Text: DOI
Sharma, Sunny Kumar; Bhat, Vijay Kumar On metric dimension of plane graphs with \(\frac{m}{2}\) number of 10 sided faces. (English) Zbl 07595900 J. Comb. Optim. 44, No. 3, 1433-1458 (2022). MSC: 05C12 05C10 05C76 05C90 PDFBibTeX XMLCite \textit{S. K. Sharma} and \textit{V. K. Bhat}, J. Comb. Optim. 44, No. 3, 1433--1458 (2022; Zbl 07595900) Full Text: DOI
Guan, Lihe; Wang, Hong A heuristic approximation algorithm of minimum dominating set based on rough set theory. (English) Zbl 1498.05206 J. Comb. Optim. 44, No. 1, 752-769 (2022). MSC: 05C69 05C85 68W25 68Q25 PDFBibTeX XMLCite \textit{L. Guan} and \textit{H. Wang}, J. Comb. Optim. 44, No. 1, 752--769 (2022; Zbl 1498.05206) Full Text: DOI
Gao, Yanhong; Li, Ping; Li, Xueliang Further results on the total monochromatic connectivity of graphs. (English) Zbl 1498.05149 J. Comb. Optim. 44, No. 1, 603-616 (2022). MSC: 05C40 05C15 PDFBibTeX XMLCite \textit{Y. Gao} et al., J. Comb. Optim. 44, No. 1, 603--616 (2022; Zbl 1498.05149) Full Text: DOI
Dan, Jia-Xiong; Zhu, Zhi-Bo; Yang, Xin-Kui; Li, Ru-Yi; Zhao, Wei-Jie; Li, Xiang-Jun The signed edge-domatic number of nearly cubic graphs. (English) Zbl 1498.05204 J. Comb. Optim. 44, No. 1, 435-445 (2022). MSC: 05C69 05C22 PDFBibTeX XMLCite \textit{J.-X. Dan} et al., J. Comb. Optim. 44, No. 1, 435--445 (2022; Zbl 1498.05204) Full Text: DOI
Wei, Meiqin; Yue, Jun; Chen, Lily The effect of vertex and edge deletion on the edge metric dimension of graphs. (English) Zbl 1498.05090 J. Comb. Optim. 44, No. 1, 331-342 (2022). MSC: 05C12 05C40 PDFBibTeX XMLCite \textit{M. Wei} et al., J. Comb. Optim. 44, No. 1, 331--342 (2022; Zbl 1498.05090) Full Text: DOI
Szeszlér, Dávid Sufficient conditions for the optimality of the greedy algorithm in greedoids. (English) Zbl 1498.90204 J. Comb. Optim. 44, No. 1, 287-302 (2022). MSC: 90C27 05B35 05C85 PDFBibTeX XMLCite \textit{D. Szeszlér}, J. Comb. Optim. 44, No. 1, 287--302 (2022; Zbl 1498.90204) Full Text: DOI
Hu, Jie; Li, Hao; Maezawa, Shun-ichi Maximum properly colored trees in edge-colored graphs. (English) Zbl 1498.90240 J. Comb. Optim. 44, No. 1, 154-171 (2022). MSC: 90C35 90C27 05C15 PDFBibTeX XMLCite \textit{J. Hu} et al., J. Comb. Optim. 44, No. 1, 154--171 (2022; Zbl 1498.90240) Full Text: DOI
Li, Ping; Li, Xueliang Monochromatic disconnection: Erdős-Gallai-type problems and product graphs. (English) Zbl 1498.05101 J. Comb. Optim. 44, No. 1, 136-153 (2022). MSC: 05C15 05C40 05C35 05C76 PDFBibTeX XMLCite \textit{P. Li} and \textit{X. Li}, J. Comb. Optim. 44, No. 1, 136--153 (2022; Zbl 1498.05101) Full Text: DOI arXiv
de Figueiredo, C. M. H.; Patrão, C. S. R.; Sasaki, D.; Valencia-Pabon, M. On total and edge coloring some Kneser graphs. (English) Zbl 1498.05095 J. Comb. Optim. 44, No. 1, 119-135 (2022). MSC: 05C15 05C85 05C69 05C76 PDFBibTeX XMLCite \textit{C. M. H. de Figueiredo} et al., J. Comb. Optim. 44, No. 1, 119--135 (2022; Zbl 1498.05095) Full Text: DOI
La, Hoang; Montassier, Mickael 2-distance list \((\Delta +2)\)-coloring of planar graphs with girth at least 10. (English) Zbl 1528.05025 J. Comb. Optim. 44, No. 2, 1356-1375 (2022). Reviewer: Enqiang Zhu (Peking) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{H. La} and \textit{M. Montassier}, J. Comb. Optim. 44, No. 2, 1356--1375 (2022; Zbl 1528.05025) Full Text: DOI arXiv
Zhang, Wanping; Meng, Jixiang; Wu, Baoyindureng The upper bounds on the Steiner \(k\)-Wiener index in terms of minimum and maximum degrees. (English) Zbl 1497.05048 J. Comb. Optim. 44, No. 2, 1199-1220 (2022). MSC: 05C09 05C07 05C35 05C92 92E10 PDFBibTeX XMLCite \textit{W. Zhang} et al., J. Comb. Optim. 44, No. 2, 1199--1220 (2022; Zbl 1497.05048) Full Text: DOI
Fang, Qiming; Zhang, Li Sharp upper bound of injective coloring of planar graphs with girth at least 5. (English) Zbl 1504.05090 J. Comb. Optim. 44, No. 2, 1161-1198 (2022). Reviewer: Carl Casselgren (Linköping) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{Q. Fang} and \textit{L. Zhang}, J. Comb. Optim. 44, No. 2, 1161--1198 (2022; Zbl 1504.05090) Full Text: DOI
Dettlaff, Magda; Gözüpek, Didem; Raczek, Joanna Paired domination versus domination and packing number in graphs. (English) Zbl 1497.05203 J. Comb. Optim. 44, No. 2, 921-933 (2022). MSC: 05C69 05C70 68Q17 PDFBibTeX XMLCite \textit{M. Dettlaff} et al., J. Comb. Optim. 44, No. 2, 921--933 (2022; Zbl 1497.05203) Full Text: DOI arXiv
Guśpiel, Grzegorz Smaller universal targets for homomorphisms of edge-colored graphs. (English) Zbl 1495.90222 J. Comb. Optim. 43, No. 5, 1534-1544 (2022). MSC: 90C35 90C27 05C15 PDFBibTeX XMLCite \textit{G. Guśpiel}, J. Comb. Optim. 43, No. 5, 1534--1544 (2022; Zbl 1495.90222) Full Text: DOI
Liu, Zhuoya; Xu, Changqing Adjacent vertex distinguishing edge coloring of IC-planar graphs. (English) Zbl 1492.05047 J. Comb. Optim. 43, No. 4, 710-726 (2022). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{Z. Liu} and \textit{C. Xu}, J. Comb. Optim. 43, No. 4, 710--726 (2022; Zbl 1492.05047) Full Text: DOI
Xiao, Han; Fang, Qizhi Population monotonicity in matching games. (English) Zbl 1492.91035 J. Comb. Optim. 43, No. 4, 699-709 (2022). MSC: 91A12 91A43 05C57 PDFBibTeX XMLCite \textit{H. Xiao} and \textit{Q. Fang}, J. Comb. Optim. 43, No. 4, 699--709 (2022; Zbl 1492.91035) Full Text: DOI arXiv
Shi, Jilei; Cai, Lei; Shan, Erfang; Lyu, Wenrong A value for cooperative games with coalition and probabilistic graph structures. (English) Zbl 1491.91013 J. Comb. Optim. 43, No. 3, 646-671 (2022). MSC: 91A12 91A43 05C57 PDFBibTeX XMLCite \textit{J. Shi} et al., J. Comb. Optim. 43, No. 3, 646--671 (2022; Zbl 1491.91013) Full Text: DOI
Casablanca, Rocío M.; Dankelmann, Peter; Goddard, Wayne; Mol, Lucas; Oellermann, Ortrud The maximum average connectivity among all orientations of a graph. (English) Zbl 1491.05115 J. Comb. Optim. 43, No. 3, 543-570 (2022). Reviewer: Yilun Shang (Newcastle) MSC: 05C40 05C10 05C35 PDFBibTeX XMLCite \textit{R. M. Casablanca} et al., J. Comb. Optim. 43, No. 3, 543--570 (2022; Zbl 1491.05115) Full Text: DOI arXiv Link
Wang, David G. L.; Wang, Monica M. Y.; Zhang, Shiqiang Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\). (English) Zbl 1490.05063 J. Comb. Optim. 43, No. 2, 460-496 (2022). MSC: 05C12 05C85 68Q17 PDFBibTeX XMLCite \textit{D. G. L. Wang} et al., J. Comb. Optim. 43, No. 2, 460--496 (2022; Zbl 1490.05063) Full Text: DOI arXiv
Zhang, Zhen-Kun; Zhao, Zhong; Pang, Liu-Yong Decomposability of a class of \(k\)-cutwidth critical graphs. (English) Zbl 1490.90261 J. Comb. Optim. 43, No. 2, 384-401 (2022). MSC: 90C27 05C75 05C78 PDFBibTeX XMLCite \textit{Z.-K. Zhang} et al., J. Comb. Optim. 43, No. 2, 384--401 (2022; Zbl 1490.90261) Full Text: DOI
Das, Sayani; Mishra, Sounaka On the complexity of minimum \(q\)-domination partization problems. (English) Zbl 1490.90239 J. Comb. Optim. 43, No. 2, 363-383 (2022). MSC: 90C27 05C15 PDFBibTeX XMLCite \textit{S. Das} and \textit{S. Mishra}, J. Comb. Optim. 43, No. 2, 363--383 (2022; Zbl 1490.90239) Full Text: DOI
Ma, Tianlong; Cheng, Eddie; Mao, Yaping; Wang, Xu A note on maximum fractional matchings of graphs. (English) Zbl 1482.05274 J. Comb. Optim. 43, No. 1, 253-264 (2022). MSC: 05C70 05C35 05C72 05C76 90C27 PDFBibTeX XMLCite \textit{T. Ma} et al., J. Comb. Optim. 43, No. 1, 253--264 (2022; Zbl 1482.05274) Full Text: DOI
Akbari, A.; Akbari, S.; Doosthosseini, A.; Hadizadeh, Z.; Henning, Michael A.; Naraghi, A. Independent domination in subcubic graphs. (English) Zbl 1482.05247 J. Comb. Optim. 43, No. 1, 28-41 (2022). MSC: 05C69 PDFBibTeX XMLCite \textit{A. Akbari} et al., J. Comb. Optim. 43, No. 1, 28--41 (2022; Zbl 1482.05247) Full Text: DOI arXiv
Kang, Liying; Zhang, Wei; Shan, Erfang The spectral radius and domination number in linear uniform hypergraphs. (English) Zbl 1481.05098 J. Comb. Optim. 42, No. 3, 581-592 (2021). MSC: 05C50 05C65 05C69 PDFBibTeX XMLCite \textit{L. Kang} et al., J. Comb. Optim. 42, No. 3, 581--592 (2021; Zbl 1481.05098) Full Text: DOI
Chang, Hong; Ji, Meng; Li, Xueliang; Zhang, Jingshu Conflict-free connection of trees. (English) Zbl 1479.05096 J. Comb. Optim. 42, No. 3, 340-353 (2021). MSC: 05C15 05C40 05C75 05C85 05C05 PDFBibTeX XMLCite \textit{H. Chang} et al., J. Comb. Optim. 42, No. 3, 340--353 (2021; Zbl 1479.05096) Full Text: DOI arXiv
Sciriha, Irene; Mifsud, Xandru; Borg, James L. Nullspace vertex partition in graphs. (English) Zbl 1473.05187 J. Comb. Optim. 42, No. 2, 310-326 (2021). MSC: 05C50 05C70 15A18 PDFBibTeX XMLCite \textit{I. Sciriha} et al., J. Comb. Optim. 42, No. 2, 310--326 (2021; Zbl 1473.05187) Full Text: DOI arXiv
Wang, Jing; Kang, Liying; Shan, Erfang The principal eigenvector to \(\alpha\)-spectral radius of hypergraphs. (English) Zbl 1479.05213 J. Comb. Optim. 42, No. 2, 258-275 (2021). MSC: 05C50 05C65 15A18 PDFBibTeX XMLCite \textit{J. Wang} et al., J. Comb. Optim. 42, No. 2, 258--275 (2021; Zbl 1479.05213) Full Text: DOI
Wang, Cai-Xia; Yang, Yu; Wang, Hong-Juan; Xu, Shou-Jun Roman \(\{k\}\)-domination in trees and complexity results for some classes of graphs. (English) Zbl 1475.05146 J. Comb. Optim. 42, No. 1, 174-186 (2021). Reviewer: Iztok Peterin (Maribor) MSC: 05C69 05C78 05C05 PDFBibTeX XMLCite \textit{C.-X. Wang} et al., J. Comb. Optim. 42, No. 1, 174--186 (2021; Zbl 1475.05146) Full Text: DOI
Viana, Luiz; Campêlo, Manoel; Sau, Ignasi; Silva, Ana A unifying model for locally constrained spanning tree problems. (English) Zbl 1470.05035 J. Comb. Optim. 42, No. 1, 125-150 (2021). MSC: 05C05 05C20 05C85 68Q17 68Q25 90C35 90C27 68W25 PDFBibTeX XMLCite \textit{L. Viana} et al., J. Comb. Optim. 42, No. 1, 125--150 (2021; Zbl 1470.05035) Full Text: DOI arXiv
Jakkepalli, Pavan Kumar; Palagiri, Venkata Subba Reddy Algorithmic aspects of 2-secure domination in graphs. (English) Zbl 1528.68300 J. Comb. Optim. 42, No. 1, 56-70 (2021). MSC: 68R10 05C69 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{P. K. Jakkepalli} and \textit{V. S. R. Palagiri}, J. Comb. Optim. 42, No. 1, 56--70 (2021; Zbl 1528.68300) Full Text: DOI arXiv
Chen, You; Li, Ping; Li, Xueliang; Weng, Yindi Complexity results for two kinds of colored disconnections of graphs. (English) Zbl 1470.05051 J. Comb. Optim. 42, No. 1, 40-55 (2021). MSC: 05C15 05C40 68Q25 68Q17 PDFBibTeX XMLCite \textit{Y. Chen} et al., J. Comb. Optim. 42, No. 1, 40--55 (2021; Zbl 1470.05051) Full Text: DOI arXiv
Ma, Yingbin; Nie, Kairui (Strong) total proper connection of some digraphs. (English) Zbl 1470.05067 J. Comb. Optim. 42, No. 1, 24-39 (2021). MSC: 05C20 05C38 05C15 05C35 05C40 PDFBibTeX XMLCite \textit{Y. Ma} and \textit{K. Nie}, J. Comb. Optim. 42, No. 1, 24--39 (2021; Zbl 1470.05067) Full Text: DOI
Furuya, Michitaka A continuous generalization of domination-like invariants. (English) Zbl 1470.05127 J. Comb. Optim. 41, No. 4, 905-922 (2021). MSC: 05C69 05C35 PDFBibTeX XMLCite \textit{M. Furuya}, J. Comb. Optim. 41, No. 4, 905--922 (2021; Zbl 1470.05127) Full Text: DOI arXiv
Darabi, Hamid; Alizadeh, Yaser; Klavžar, Sandi; Das, Kinkar Chandra On the relation between Wiener index and eccentricity of a graph. (English) Zbl 1475.05036 J. Comb. Optim. 41, No. 4, 817-829 (2021). Reviewer: Iztok Peterin (Maribor) MSC: 05C09 05C12 05C05 PDFBibTeX XMLCite \textit{H. Darabi} et al., J. Comb. Optim. 41, No. 4, 817--829 (2021; Zbl 1475.05036) Full Text: DOI arXiv
Gurski, Frank; Komander, Dominique; Rehs, Carolin On characterizations for subclasses of directed co-graphs. (English) Zbl 1468.05097 J. Comb. Optim. 41, No. 1, 234-266 (2021). MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{F. Gurski} et al., J. Comb. Optim. 41, No. 1, 234--266 (2021; Zbl 1468.05097) Full Text: DOI arXiv
Wang, Gang; Gao, You New construction of error-correcting pooling designs from singular linear spaces over finite fields. (English) Zbl 1464.05033 J. Comb. Optim. 41, No. 1, 197-212 (2021). MSC: 05B30 05B25 51E26 PDFBibTeX XMLCite \textit{G. Wang} and \textit{Y. Gao}, J. Comb. Optim. 41, No. 1, 197--212 (2021; Zbl 1464.05033) Full Text: DOI
Wang, Xiaozhi; Li, Xianyue; Hou, Bo; Liu, Wen; Wu, Lidong; Gao, Suogang A greedy algorithm for the fault-tolerant outer-connected dominating set problem. (English) Zbl 1477.05139 J. Comb. Optim. 41, No. 1, 118-127 (2021). Reviewer: Aleksandra Tepeh (Duplek) MSC: 05C69 05C85 90C27 PDFBibTeX XMLCite \textit{X. Wang} et al., J. Comb. Optim. 41, No. 1, 118--127 (2021; Zbl 1477.05139) Full Text: DOI
Dettlaff, M.; Lemańska, M.; Rodríguez-Velázquez, J. A. Secure Italian domination in graphs. (English) Zbl 1464.05285 J. Comb. Optim. 41, No. 1, 56-72 (2021). MSC: 05C69 PDFBibTeX XMLCite \textit{M. Dettlaff} et al., J. Comb. Optim. 41, No. 1, 56--72 (2021; Zbl 1464.05285) Full Text: DOI
Davila, Randy; Henning, Michael A. Zero forcing versus domination in cubic graphs. (English) Zbl 1464.05282 J. Comb. Optim. 41, No. 2, 553-577 (2021). MSC: 05C69 PDFBibTeX XMLCite \textit{R. Davila} and \textit{M. A. Henning}, J. Comb. Optim. 41, No. 2, 553--577 (2021; Zbl 1464.05282) Full Text: DOI
Cruz, Roberto; Monsalve, Juan Daniel; Rada, Juan The balanced double star has maximum exponential second Zagreb index. (English) Zbl 1464.05060 J. Comb. Optim. 41, No. 2, 544-552 (2021). MSC: 05C09 05C07 05C92 92E10 05C05 05C35 PDFBibTeX XMLCite \textit{R. Cruz} et al., J. Comb. Optim. 41, No. 2, 544--552 (2021; Zbl 1464.05060) Full Text: DOI
Gao, Hong; Feng, Tingting; Yang, Yuansheng Italian domination in the Cartesian product of paths. (English) Zbl 1464.05287 J. Comb. Optim. 41, No. 2, 526-543 (2021). MSC: 05C69 05C76 05C38 05C15 PDFBibTeX XMLCite \textit{H. Gao} et al., J. Comb. Optim. 41, No. 2, 526--543 (2021; Zbl 1464.05287) Full Text: DOI
Lu, Yong; Zhou, Qiannan On sufficient topological indices conditions for properties of graphs. (English) Zbl 1464.05222 J. Comb. Optim. 41, No. 2, 487-503 (2021). MSC: 05C45 05C50 05A18 05C40 05C09 PDFBibTeX XMLCite \textit{Y. Lu} and \textit{Q. Zhou}, J. Comb. Optim. 41, No. 2, 487--503 (2021; Zbl 1464.05222) Full Text: DOI
Haynes, Teresa W.; Henning, Michael A. Bounds on the semipaired domination number of graphs with minimum degree at least two. (English) Zbl 1464.05288 J. Comb. Optim. 41, No. 2, 451-486 (2021). MSC: 05C69 PDFBibTeX XMLCite \textit{T. W. Haynes} and \textit{M. A. Henning}, J. Comb. Optim. 41, No. 2, 451--486 (2021; Zbl 1464.05288) Full Text: DOI
Hernández-Ortiz, Rangel; Montejano, Luis Pedro; Rodríguez-Velázquez, Juan Alberto Secure domination in rooted product graphs. (English) Zbl 1464.05289 J. Comb. Optim. 41, No. 2, 401-413 (2021). MSC: 05C69 05C76 PDFBibTeX XMLCite \textit{R. Hernández-Ortiz} et al., J. Comb. Optim. 41, No. 2, 401--413 (2021; Zbl 1464.05289) Full Text: DOI
Poureidi, Abolfazl; Ghaznavi, Mehrdad; Fathali, Jafar Algorithmic complexity of outer independent Roman domination and outer independent total Roman domination. (English) Zbl 1468.05219 J. Comb. Optim. 41, No. 2, 304-317 (2021). MSC: 05C69 68Q17 05C85 PDFBibTeX XMLCite \textit{A. Poureidi} et al., J. Comb. Optim. 41, No. 2, 304--317 (2021; Zbl 1468.05219) Full Text: DOI
Lyu, Zhenhua Digraphs that contain at most \(t\) distinct walks of a given length with the same endpoints. (English) Zbl 1464.05162 J. Comb. Optim. 41, No. 3, 762-779 (2021). MSC: 05C20 05C38 05C12 05C35 PDFBibTeX XMLCite \textit{Z. Lyu}, J. Comb. Optim. 41, No. 3, 762--779 (2021; Zbl 1464.05162) Full Text: DOI
Borgwardt, Steffen; Patterson, Stephan On the computational complexity of finding a sparse Wasserstein barycenter. (English) Zbl 1511.68122 J. Comb. Optim. 41, No. 3, 736-761 (2021). MSC: 68Q17 05C70 49Q22 68Q25 90B80 PDFBibTeX XMLCite \textit{S. Borgwardt} and \textit{S. Patterson}, J. Comb. Optim. 41, No. 3, 736--761 (2021; Zbl 1511.68122) Full Text: DOI arXiv
Ekim, Tınaz; Shalom, Mordechai; Şeker, Oylum The complexity of subtree intersection representation of chordal graphs and linear time chordal graph generation. (English) Zbl 1468.05192 J. Comb. Optim. 41, No. 3, 710-735 (2021). MSC: 05C62 05C05 05C85 68Q17 PDFBibTeX XMLCite \textit{T. Ekim} et al., J. Comb. Optim. 41, No. 3, 710--735 (2021; Zbl 1468.05192) Full Text: DOI arXiv
Xi, Wenying; Lin, Wensong On maximum \(P_3\)-packing in claw-free subcubic graphs. (English) Zbl 1464.05310 J. Comb. Optim. 41, No. 3, 694-709 (2021). MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{W. Xi} and \textit{W. Lin}, J. Comb. Optim. 41, No. 3, 694--709 (2021; Zbl 1464.05310) Full Text: DOI
Yang, Jinling; Wang, Ligong; Yang, Xiuwen Some mixed graphs with \(H\)-rank 4, 6 or 8. (English) Zbl 1464.05256 J. Comb. Optim. 41, No. 3, 678-693 (2021). MSC: 05C50 05C20 PDFBibTeX XMLCite \textit{J. Yang} et al., J. Comb. Optim. 41, No. 3, 678--693 (2021; Zbl 1464.05256) Full Text: DOI
Ghosh, Debarun; Győri, Ervin; Paulos, Addisu; Salia, Nika; Zamora, Oscar The maximum Wiener index of maximal planar graphs. (English) Zbl 1468.05044 J. Comb. Optim. 40, No. 4, 1121-1135 (2020). MSC: 05C09 05C12 05C35 PDFBibTeX XMLCite \textit{D. Ghosh} et al., J. Comb. Optim. 40, No. 4, 1121--1135 (2020; Zbl 1468.05044) Full Text: DOI arXiv
Guo, Zhiwei; Broersma, Hajo; Li, Ruonan; Zhang, Shenggui Some algorithmic results for finding compatible spanning circuits in edge-colored graphs. (English) Zbl 1462.05140 J. Comb. Optim. 40, No. 4, 1008-1019 (2020). MSC: 05C15 05C38 05C45 05C85 PDFBibTeX XMLCite \textit{Z. Guo} et al., J. Comb. Optim. 40, No. 4, 1008--1019 (2020; Zbl 1462.05140) Full Text: DOI
Vetrík, Tomáš; Balachandran, Selvaraj General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number. (English) Zbl 1468.05045 J. Comb. Optim. 40, No. 4, 953-973 (2020). MSC: 05C09 05C07 05C70 05C05 PDFBibTeX XMLCite \textit{T. Vetrík} and \textit{S. Balachandran}, J. Comb. Optim. 40, No. 4, 953--973 (2020; Zbl 1468.05045) Full Text: DOI
Pan, Zhuo; Li, Xianyue; Xu, Shou-Jun Complexity and characterization aspects of edge-related domination for graphs. (English) Zbl 1472.05121 J. Comb. Optim. 40, No. 3, 757-773 (2020). Reviewer: Seyed Mahmood Sheikholeslami (Tabriz) MSC: 05C69 05C35 68Q25 05C05 PDFBibTeX XMLCite \textit{Z. Pan} et al., J. Comb. Optim. 40, No. 3, 757--773 (2020; Zbl 1472.05121) Full Text: DOI
Dankelmann, P.; Osaye, F. J. Average eccentricity, minimum degree and maximum degree in graphs. (English) Zbl 1466.05055 J. Comb. Optim. 40, No. 3, 697-712 (2020). MSC: 05C12 05C07 05C40 05C35 PDFBibTeX XMLCite \textit{P. Dankelmann} and \textit{F. J. Osaye}, J. Comb. Optim. 40, No. 3, 697--712 (2020; Zbl 1466.05055) Full Text: DOI arXiv
Aurora, Pawan; Mehta, Shashank K. A completely positive formulation of the graph isomorphism problem and its positive semidefinite relaxation. (English) Zbl 1467.05174 J. Comb. Optim. 40, No. 3, 590-609 (2020). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C60 90C05 PDFBibTeX XMLCite \textit{P. Aurora} and \textit{S. K. Mehta}, J. Comb. Optim. 40, No. 3, 590--609 (2020; Zbl 1467.05174) Full Text: DOI
Pan, Zhuo; Yang, Yu; Li, Xianyue; Xu, Shou-Jun The complexity of total edge domination and some related results on trees. (English) Zbl 1466.05170 J. Comb. Optim. 40, No. 3, 571-589 (2020). MSC: 05C69 68Q17 05C05 PDFBibTeX XMLCite \textit{Z. Pan} et al., J. Comb. Optim. 40, No. 3, 571--589 (2020; Zbl 1466.05170) Full Text: DOI arXiv
Amjadi, J.; Khoeilar, R.; Chellali, M.; Shao, Z. On the Roman domination subdivision number of a graph. (English) Zbl 1447.05153 J. Comb. Optim. 40, No. 2, 501-511 (2020). Reviewer: Iztok Peterin (Maribor) MSC: 05C69 PDFBibTeX XMLCite \textit{J. Amjadi} et al., J. Comb. Optim. 40, No. 2, 501--511 (2020; Zbl 1447.05153) Full Text: DOI
Bai, Xuqing; Chang, Hong; Li, Xueliang More on limited packings in graphs. (English) Zbl 1447.05166 J. Comb. Optim. 40, No. 2, 412-430 (2020). MSC: 05C70 05C69 05C05 PDFBibTeX XMLCite \textit{X. Bai} et al., J. Comb. Optim. 40, No. 2, 412--430 (2020; Zbl 1447.05166) Full Text: DOI arXiv
Rubert, Diego P.; Araujo, Eloi; Stefanes, Marco A.; Stoye, Jens; Martinez, Fábio V. Searching and inferring colorful topological motifs in vertex-colored graphs. (English) Zbl 1447.92172 J. Comb. Optim. 40, No. 2, 379-411 (2020). MSC: 92C42 05C90 68Q17 92-08 PDFBibTeX XMLCite \textit{D. P. Rubert} et al., J. Comb. Optim. 40, No. 2, 379--411 (2020; Zbl 1447.92172) Full Text: DOI
Fulek, Radoslav; Tóth, Csaba D. Crossing minimization in perturbed drawings. (English) Zbl 1447.90070 J. Comb. Optim. 40, No. 2, 279-302 (2020). MSC: 90C35 05C10 05C38 68R10 PDFBibTeX XMLCite \textit{R. Fulek} and \textit{C. D. Tóth}, J. Comb. Optim. 40, No. 2, 279--302 (2020; Zbl 1447.90070) Full Text: DOI arXiv
Chen, Lily; Chen, Shumei; Zhao, Ren; Zhou, Xiangqian The strong chromatic index of graphs with edge weight eight. (English) Zbl 1445.05038 J. Comb. Optim. 40, No. 1, 227-233 (2020). MSC: 05C15 05C22 05C70 PDFBibTeX XMLCite \textit{L. Chen} et al., J. Comb. Optim. 40, No. 1, 227--233 (2020; Zbl 1445.05038) Full Text: DOI
Armstrong, Addie; Eaton, Nancy New restrictions on defective coloring with applications to Steinberg-type graphs. (English) Zbl 1447.05072 J. Comb. Optim. 40, No. 1, 181-204 (2020). Reviewer: Xueliang Li (Tianjin) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{A. Armstrong} and \textit{N. Eaton}, J. Comb. Optim. 40, No. 1, 181--204 (2020; Zbl 1447.05072) Full Text: DOI
Chithra, M. R.; Menon, Manju K. Secure domination of honeycomb networks. (English) Zbl 1471.05078 J. Comb. Optim. 40, No. 1, 98-109 (2020). Reviewer: Rana Khoeilar (Tabriz) MSC: 05C69 05C82 PDFBibTeX XMLCite \textit{M. R. Chithra} and \textit{M. K. Menon}, J. Comb. Optim. 40, No. 1, 98--109 (2020; Zbl 1471.05078) Full Text: DOI