Mishna, Marni Regularity in weighted graphs a symmetric function approach. (English) Zbl 1406.05043 Contrib. Discrete Math. 13, No. 2, 32-44 (2018). MSC: 05C22 05C30 05E05 PDFBibTeX XMLCite \textit{M. Mishna}, Contrib. Discrete Math. 13, No. 2, 32--44 (2018; Zbl 1406.05043) Full Text: arXiv Link
Shi, Lingsheng; Zhang, Zhang Signed cycle double covers. (English) Zbl 1409.05097 Electron. J. Comb. 25, No. 4, Research Paper P4.63, 12 p. (2018). MSC: 05C21 05C22 05C38 05C70 PDFBibTeX XMLCite \textit{L. Shi} and \textit{Z. Zhang}, Electron. J. Comb. 25, No. 4, Research Paper P4.63, 12 p. (2018; Zbl 1409.05097) Full Text: Link
Williams, Virginia Vassilevska; Williams, R. Ryan Subcubic equivalences between path, matrix, and triangle problems. (English) Zbl 1426.68133 J. ACM 65, No. 5, Article No. 27, 38 p. (2018). MSC: 68Q25 05C22 05C85 15B34 15B36 68R10 PDFBibTeX XMLCite \textit{V. V. Williams} and \textit{R. R. Williams}, J. ACM 65, No. 5, Article No. 27, 38 p. (2018; Zbl 1426.68133) Full Text: DOI
Zhou, Zhongwang Signed total \(\{ k \}\)-domination number and \(\{ k \}\)-chromatic number of a complete bipartite graph. (Chinese. English summary) Zbl 1424.05232 Adv. Math., Beijing 47, No. 4, 517-524 (2018). MSC: 05C69 05C15 PDFBibTeX XMLCite \textit{Z. Zhou}, Adv. Math., Beijing 47, No. 4, 517--524 (2018; Zbl 1424.05232)
Jung, Paul; Lee, Jaehun Delocalization and limiting spectral distribution of Erdős-Rényi graphs with constant expected degree. (English) Zbl 1405.05162 Electron. Commun. Probab. 23, Paper No. 92, 13 p. (2018). MSC: 05C80 05C22 15B52 60B20 PDFBibTeX XMLCite \textit{P. Jung} and \textit{J. Lee}, Electron. Commun. Probab. 23, Paper No. 92, 13 p. (2018; Zbl 1405.05162) Full Text: DOI arXiv Euclid
Yang, Yujun; Ye, Dong Inverses of bipartite graphs. (English) Zbl 1424.05127 Combinatorica 38, No. 5, 1251-1263 (2018). Reviewer: E. Ahmed (Mansoura) MSC: 05C22 05C50 06A07 PDFBibTeX XMLCite \textit{Y. Yang} and \textit{D. Ye}, Combinatorica 38, No. 5, 1251--1263 (2018; Zbl 1424.05127) Full Text: DOI arXiv
Hu, Lili; Li, Xiangwen Nowhere-zero flows on signed wheels and signed fans. (English) Zbl 1404.05073 Bull. Malays. Math. Sci. Soc. (2) 41, No. 4, 1697-1709 (2018). MSC: 05C21 PDFBibTeX XMLCite \textit{L. Hu} and \textit{X. Li}, Bull. Malays. Math. Sci. Soc. (2) 41, No. 4, 1697--1709 (2018; Zbl 1404.05073) Full Text: DOI
Ikeda, Motoki; Tanigawa, Shin-ichi Cut sparsifiers for balanced digraphs. (English) Zbl 1522.05164 Epstein, Leah (ed.) et al., Approximation and online algorithms. 16th international workshop, WAOA 2018, Helsinki, Finland, August 23–24, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11312, 277-294 (2018). MSC: 05C20 05C22 68W25 68R10 PDFBibTeX XMLCite \textit{M. Ikeda} and \textit{S.-i. Tanigawa}, Lect. Notes Comput. Sci. 11312, 277--294 (2018; Zbl 1522.05164) Full Text: DOI
Lyngsie, Kasper Szabo; Zhong, Liang A generalized version of a local antimagic labelling conjecture. (English) Zbl 1402.05186 Graphs Comb. 34, No. 6, 1363-1369 (2018). MSC: 05C78 05C22 PDFBibTeX XMLCite \textit{K. S. Lyngsie} and \textit{L. Zhong}, Graphs Comb. 34, No. 6, 1363--1369 (2018; Zbl 1402.05186) Full Text: DOI
Guo, Weili; Guo, Qiumin; Jiang, Guangfeng Falk invariants of signed graphic arrangements. (English) Zbl 1406.52041 Graphs Comb. 34, No. 6, 1247-1258 (2018). MSC: 52C35 05C22 20F14 PDFBibTeX XMLCite \textit{W. Guo} et al., Graphs Comb. 34, No. 6, 1247--1258 (2018; Zbl 1406.52041) Full Text: DOI
Fukunaga, Takuro Approximation algorithms for highly connected multi-dominating sets in unit disk graphs. (English) Zbl 1414.05224 Algorithmica 80, No. 11, 3270-3292 (2018). MSC: 05C69 05C22 68W25 PDFBibTeX XMLCite \textit{T. Fukunaga}, Algorithmica 80, No. 11, 3270--3292 (2018; Zbl 1414.05224) Full Text: DOI arXiv
Jiang, Ye; Zhang, Hongwei; Chen, Jie Sign-consensus over cooperative-antagonistic networks with switching topologies. (English) Zbl 1405.93017 Int. J. Robust Nonlinear Control 28, No. 18, 6146-6162 (2018). MSC: 93A14 68T42 93C05 05C90 PDFBibTeX XMLCite \textit{Y. Jiang} et al., Int. J. Robust Nonlinear Control 28, No. 18, 6146--6162 (2018; Zbl 1405.93017) Full Text: DOI
Liu, Fang; Song, Qiang; Wen, Guanghui; Lu, Jianquan; Cao, Jinde Bipartite synchronization of Lur’e network under signed digraph. (English) Zbl 1405.93019 Int. J. Robust Nonlinear Control 28, No. 18, 6087-6105 (2018). MSC: 93A14 93A13 05C90 93C57 PDFBibTeX XMLCite \textit{F. Liu} et al., Int. J. Robust Nonlinear Control 28, No. 18, 6087--6105 (2018; Zbl 1405.93019) Full Text: DOI
Foss, Sergey; Konstantopoulos, Takis Limiting properties of random graph models with vertex and edge weights. (English) Zbl 1404.05193 J. Stat. Phys. 173, No. 3-4, 626-643 (2018). MSC: 05C80 05C20 05C22 60F05 PDFBibTeX XMLCite \textit{S. Foss} and \textit{T. Konstantopoulos}, J. Stat. Phys. 173, No. 3--4, 626--643 (2018; Zbl 1404.05193) Full Text: DOI arXiv
Shan, Erfang; Kang, Liying The \(w\)-centroids and least \(w\)-central subtrees in weighted trees. (English) Zbl 1410.05023 J. Comb. Optim. 36, No. 4, 1118-1127 (2018). MSC: 05C05 05C22 05C78 PDFBibTeX XMLCite \textit{E. Shan} and \textit{L. Kang}, J. Comb. Optim. 36, No. 4, 1118--1127 (2018; Zbl 1410.05023) Full Text: DOI
Huo, Jingjing; Shiu, Wai Chee; Wang, Weifan The neighbor expanded sum distinguishing index of Halin graphs. (English) Zbl 1488.05183 Ars Comb. 141, 63-73 (2018). MSC: 05C15 05C22 PDFBibTeX XMLCite \textit{J. Huo} et al., Ars Comb. 141, 63--73 (2018; Zbl 1488.05183)
Mainkar, Meera; Plante, Matthew; Salisbury, Ben Counting Anosov graphs. (English) Zbl 1488.05256 Ars Comb. 141, 29-51 (2018). MSC: 05C30 05C22 22E25 PDFBibTeX XMLCite \textit{M. Mainkar} et al., Ars Comb. 141, 29--51 (2018; Zbl 1488.05256) Full Text: arXiv
Ju, Hyeong-Kwan; Kim, Sangwook; Lee, Daeseok Different volume computational methods of graph polytopes. (English) Zbl 1402.05094 Bull. Korean Math. Soc. 55, No. 5, 1405-1417 (2018). MSC: 05C22 52B05 PDFBibTeX XMLCite \textit{H.-K. Ju} et al., Bull. Korean Math. Soc. 55, No. 5, 1405--1417 (2018; Zbl 1402.05094) Full Text: arXiv Link
Chechik, Shiri; Wulff-Nilsen, Christian Near-optimal light spanners. (English) Zbl 1457.05029 ACM Trans. Algorithms 14, No. 3, Article No. 33, 15 p. (2018). MSC: 05C12 05C22 05C85 PDFBibTeX XMLCite \textit{S. Chechik} and \textit{C. Wulff-Nilsen}, ACM Trans. Algorithms 14, No. 3, Article No. 33, 15 p. (2018; Zbl 1457.05029) Full Text: DOI
Ensor, Andrew; Lillo, Felipe On the tractability of shortest path problems in weighted edge-coloured graphs. (English) Zbl 1402.05121 J. Syst. Sci. Complex. 31, No. 2, 527-538 (2018). MSC: 05C38 05C15 05C22 05C85 68Q17 PDFBibTeX XMLCite \textit{A. Ensor} and \textit{F. Lillo}, J. Syst. Sci. Complex. 31, No. 2, 527--538 (2018; Zbl 1402.05121) Full Text: DOI
Guttmann, Walter Verifying minimum spanning tree algorithms with Stone relation algebras. (English) Zbl 1401.68247 J. Log. Algebr. Methods Program. 101, 132-150 (2018). MSC: 68R10 03B35 03G15 05C22 68Q60 68T15 PDFBibTeX XMLCite \textit{W. Guttmann}, J. Log. Algebr. Methods Program. 101, 132--150 (2018; Zbl 1401.68247) Full Text: DOI
Itenberg, Ilia; Zvonkine, Dimitri Hurwitz numbers for real polynomials. (English) Zbl 1410.14043 Comment. Math. Helv. 93, No. 3, 441-474 (2018). Reviewer: Eugenii I. Shustin (Tel Aviv) MSC: 14N10 14H57 14P05 14H30 05A15 05C30 PDFBibTeX XMLCite \textit{I. Itenberg} and \textit{D. Zvonkine}, Comment. Math. Helv. 93, No. 3, 441--474 (2018; Zbl 1410.14043) Full Text: DOI arXiv
Zhang, Xiaoqin; Wang, Xiufang Signed network prediction based on structural balance theory and LP algorithm. (Chinese. English summary) Zbl 1438.90058 J. Yunnan Minzu Univ., Nat. Sci. 27, No. 1, 52-57 (2018). MSC: 90B10 05C82 91D30 PDFBibTeX XMLCite \textit{X. Zhang} and \textit{X. Wang}, J. Yunnan Minzu Univ., Nat. Sci. 27, No. 1, 52--57 (2018; Zbl 1438.90058) Full Text: DOI
Kawase, Yasushi; Miyauchi, Atsushi The densest subgraph problem with a convex/concave size function. (English) Zbl 1401.05171 Algorithmica 80, No. 12, 3461-3480 (2018). MSC: 05C42 05C22 05C35 05C85 68W25 90C35 PDFBibTeX XMLCite \textit{Y. Kawase} and \textit{A. Miyauchi}, Algorithmica 80, No. 12, 3461--3480 (2018; Zbl 1401.05171) Full Text: DOI arXiv Link
Chung, Fan; Graham, Ron The digraph drop polynomial. (English) Zbl 1400.05103 Butler, Steve (ed.) et al., Connections in discrete mathematics. A celebration of the work of Ron Graham. Cambridge: Cambridge University Press (ISBN 978-1-316-60788-6/pbk; 978-1-107-15398-1/hbk; 978-131-665029-5/ebook). 86-103 (2018). MSC: 05C22 05C20 05C31 PDFBibTeX XMLCite \textit{F. Chung} and \textit{R. Graham}, in: Connections in discrete mathematics. A celebration of the work of Ron Graham. Cambridge: Cambridge University Press. 86--103 (2018; Zbl 1400.05103) Full Text: DOI
Banerjee, Niranka; Jayapaul, Varunkumar; Satti, Srinivasa Rao Minimum transactions problem. (English) Zbl 1512.05168 Wang, Lusheng (ed.) et al., Computing and combinatorics. 24th international conference, COCOON 2018, Qing Dao, China, July 2–4, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10976, 650-661 (2018). MSC: 05C22 05C20 05C85 68Q17 PDFBibTeX XMLCite \textit{N. Banerjee} et al., Lect. Notes Comput. Sci. 10976, 650--661 (2018; Zbl 1512.05168) Full Text: DOI
Belardo, Francesco; Brunetti, Maurizio; Ciampella, Adriana Signed bicyclic graphs minimizing the least Laplacian eigenvalue. (English) Zbl 1396.05066 Linear Algebra Appl. 557, 201-233 (2018). MSC: 05C50 05C22 05C35 PDFBibTeX XMLCite \textit{F. Belardo} et al., Linear Algebra Appl. 557, 201--233 (2018; Zbl 1396.05066) Full Text: DOI
Simson, Daniel A Coxeter spectral classification of positive edge-bipartite graphs. I: Dynkin types \(\mathcal{B}_n\), \(\mathcal{C}_n\), \(\mathcal{F}_4\), \(\mathcal{G}_2\), \(\mathbb{E}_6\), \(\mathbb{E}_7\), \(\mathbb{E}_8\). (English) Zbl 1396.05049 Linear Algebra Appl. 557, 105-133 (2018). MSC: 05C22 05C50 11E04 15A63 68R05 68W30 PDFBibTeX XMLCite \textit{D. Simson}, Linear Algebra Appl. 557, 105--133 (2018; Zbl 1396.05049) Full Text: DOI
Deng, Qingying; Jin, Xian’an; Kauffman, Louis H. Graphical virtual links and a polynomial for signed cyclic graphs. (English) Zbl 1402.57008 J. Knot Theory Ramifications 27, No. 10, Article ID 1850054, 14 p. (2018). MSC: 57M25 57M27 PDFBibTeX XMLCite \textit{Q. Deng} et al., J. Knot Theory Ramifications 27, No. 10, Article ID 1850054, 14 p. (2018; Zbl 1402.57008) Full Text: DOI arXiv
Atapour, M.; Bodaghli, A.; Sheikholeslami, S. M. Twin signed total domination numbers in directed graphs. (English) Zbl 1474.05297 Ars Comb. 138, 119-131 (2018). MSC: 05C69 PDFBibTeX XMLCite \textit{M. Atapour} et al., Ars Comb. 138, 119--131 (2018; Zbl 1474.05297)
Guttmann, Walter An algebraic framework for minimum spanning tree problems. (English) Zbl 1401.68246 Theor. Comput. Sci. 744, 37-55 (2018). MSC: 68R10 05C22 05C85 68T15 PDFBibTeX XMLCite \textit{W. Guttmann}, Theor. Comput. Sci. 744, 37--55 (2018; Zbl 1401.68246) Full Text: DOI
Li, Jiaao; Luo, Rong; Ma, Hongping; Zhang, Cun-Quan Flow-contractible configurations and group connectivity of signed graphs. (English) Zbl 1395.05075 Discrete Math. 341, No. 11, 3227-3236 (2018). MSC: 05C22 05C21 05C40 05C25 PDFBibTeX XMLCite \textit{J. Li} et al., Discrete Math. 341, No. 11, 3227--3236 (2018; Zbl 1395.05075) Full Text: DOI
Baiocchi, Pierluigi; Calamoneri, Tiziana; Monti, Angelo; Petreschi, Rossella Graphs that are not pairwise compatible: a new proof technique (extended abstract). (English) Zbl 1511.05197 Iliopoulos, Costas (ed.) et al., Combinatorial algorithms. 29th international workshop, IWOCA 2018, Singapore, July 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10979, 39-51 (2018). MSC: 05C75 05C05 05C10 05C22 92D15 PDFBibTeX XMLCite \textit{P. Baiocchi} et al., Lect. Notes Comput. Sci. 10979, 39--51 (2018; Zbl 1511.05197) Full Text: DOI Link
Attas, Kawtar; Boussaïri, Abderrahim; Zaidi, Mohamed Skew-signings of positive weighted digraphs. (English) Zbl 1413.05148 Arab J. Math. Sci. 24, No. 2, 125-133 (2018). MSC: 05C22 05C20 05C31 05C50 PDFBibTeX XMLCite \textit{K. Attas} et al., Arab J. Math. Sci. 24, No. 2, 125--133 (2018; Zbl 1413.05148) Full Text: DOI arXiv
Brewster, Richard C.; Siggers, Mark A complexity dichotomy for signed \(\mathbf{H}\)-colouring. (English) Zbl 1393.05108 Discrete Math. 341, No. 10, 2768-2773 (2018). MSC: 05C15 05C22 PDFBibTeX XMLCite \textit{R. C. Brewster} and \textit{M. Siggers}, Discrete Math. 341, No. 10, 2768--2773 (2018; Zbl 1393.05108) Full Text: DOI
Sankey, Alyssa D. On \(t\)-fold covers of coherent configurations. (English) Zbl 1393.05141 Ars Math. Contemp. 14, No. 2, 397-413 (2018). MSC: 05C22 05C50 05E30 PDFBibTeX XMLCite \textit{A. D. Sankey}, Ars Math. Contemp. 14, No. 2, 397--413 (2018; Zbl 1393.05141) Full Text: DOI
Chen, Xujin; Diao, Zhuo; Hu, Xiaodong; Tang, Zhongzheng Covering triangles in edge-weighted graphs. (English) Zbl 1396.05090 Theory Comput. Syst. 62, No. 6, 1525-1552 (2018). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C70 05C22 05C65 05C85 PDFBibTeX XMLCite \textit{X. Chen} et al., Theory Comput. Syst. 62, No. 6, 1525--1552 (2018; Zbl 1396.05090) Full Text: DOI
Vanchurin, Vitaly Information graph flow: a geometric approximation of quantum and statistical systems. (English) Zbl 1394.81017 Found. Phys. 48, No. 6, 636-653 (2018). MSC: 81P05 81P45 05C22 81V70 81V17 83C45 PDFBibTeX XMLCite \textit{V. Vanchurin}, Found. Phys. 48, No. 6, 636--653 (2018; Zbl 1394.81017) Full Text: DOI arXiv
Rabusseau, Guillaume Minimization of graph weighted models over circular strings. (English) Zbl 1504.68113 Baier, Christel (ed.) et al., Foundations of software science and computation structures. 21st international conference, FOSSACS 2018, held as part of the European joint conferences on theory and practice of software, ETAPS 2018, Thessaloniki, Greece, April 14–20, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10803, 513-529 (2018). MSC: 68Q45 05C22 68R10 PDFBibTeX XMLCite \textit{G. Rabusseau}, Lect. Notes Comput. Sci. 10803, 513--529 (2018; Zbl 1504.68113) Full Text: DOI
Gong, Helin; Jin, Xian’an A simple formula for the number of spanning trees of line graphs. (English) Zbl 1395.05081 J. Graph Theory 88, No. 2, 294-301 (2018). MSC: 05C30 05C76 05C05 05C22 PDFBibTeX XMLCite \textit{H. Gong} and \textit{X. Jin}, J. Graph Theory 88, No. 2, 294--301 (2018; Zbl 1395.05081) Full Text: DOI
Joó, Attila Gomory-Hu trees of infinite graphs with finite total weight. (English) Zbl 1496.05117 J. Graph Theory 88, No. 1, 222-231 (2018). MSC: 05C63 05C05 05C22 PDFBibTeX XMLCite \textit{A. Joó}, J. Graph Theory 88, No. 1, 222--231 (2018; Zbl 1496.05117) Full Text: DOI arXiv
Mehmood, Tariq; Mahmood, H.; Hussain, M. Edge irregularity strength of some rooted product graphs. (English) Zbl 1395.05077 Util. Math. 107, 279-286 (2018). MSC: 05C22 05C78 05C75 PDFBibTeX XMLCite \textit{T. Mehmood} et al., Util. Math. 107, 279--286 (2018; Zbl 1395.05077)
De, Nilanjan Vertex weighted Laplacian energy of union of graphs. (English) Zbl 1390.05123 Comput. Sci. J. Mold. 26, No. 1(76), 29-38 (2018). MSC: 05C50 05C22 PDFBibTeX XMLCite \textit{N. De}, Comput. Sci. J. Mold. 26, No. 1(76), 29--38 (2018; Zbl 1390.05123) Full Text: Link
Stanić, Zoran Perturbations in a signed graph and its index. (English) Zbl 1391.05178 Discuss. Math., Graph Theory 38, No. 3, 841-852 (2018). MSC: 05C50 05C30 65F15 PDFBibTeX XMLCite \textit{Z. Stanić}, Discuss. Math., Graph Theory 38, No. 3, 841--852 (2018; Zbl 1391.05178) Full Text: DOI
Pajor, Thomas; Uchoa, Eduardo; Werneck, Renato F. A robust and scalable algorithm for the Steiner problem in graphs. (English) Zbl 1390.05227 Math. Program. Comput. 10, No. 1, 69-118 (2018). MSC: 05C85 05C22 05C05 PDFBibTeX XMLCite \textit{T. Pajor} et al., Math. Program. Comput. 10, No. 1, 69--118 (2018; Zbl 1390.05227) Full Text: DOI arXiv
Zaslavsky, Thomas Negative (and positive) circles in signed graphs: a problem collection. (English) Zbl 1390.05085 AKCE Int. J. Graphs Comb. 15, No. 1, 31-48 (2018). MSC: 05C22 05C38 05C70 05C50 PDFBibTeX XMLCite \textit{T. Zaslavsky}, AKCE Int. J. Graphs Comb. 15, No. 1, 31--48 (2018; Zbl 1390.05085) Full Text: DOI arXiv
Akbari, Saieed; Haemers, Willem H.; Maimani, Hamid Reza; Majd, Leila Parsaei Signed graphs cospectral with the path. (English) Zbl 1391.05156 Linear Algebra Appl. 553, 104-116 (2018). MSC: 05C50 05C22 PDFBibTeX XMLCite \textit{S. Akbari} et al., Linear Algebra Appl. 553, 104--116 (2018; Zbl 1391.05156) Full Text: DOI arXiv
Anholcer, Marcin; Cichacz, Sylwia; Jura, Rafał; Marczyk, Antoni Note on group irregularity strength of disconnected graphs. (English) Zbl 1390.05200 Open Math. 16, 154-160 (2018). MSC: 05C78 05C22 PDFBibTeX XMLCite \textit{M. Anholcer} et al., Open Math. 16, 154--160 (2018; Zbl 1390.05200) Full Text: DOI arXiv
Gao, Hong; Cao, Huiping; Yang, Yuansheng On the total signed domination number of \(P_m\square C_n\). (English) Zbl 1413.05288 Ars Comb. 136, 3-19 (2018). MSC: 05C69 05C76 05C38 PDFBibTeX XMLCite \textit{H. Gao} et al., Ars Comb. 136, 3--19 (2018; Zbl 1413.05288)
Liu, Weichan; Gong, Chen; Wu, Lifang; Zhang, Xin A note on the vertex arboricity of signed graphs. (English) Zbl 1393.05139 Util. Math. 106, 251-258 (2018). MSC: 05C22 05C15 05C05 05C10 PDFBibTeX XMLCite \textit{W. Liu} et al., Util. Math. 106, 251--258 (2018; Zbl 1393.05139) Full Text: arXiv
Meng, Deyuan; Meng, Ziyang; Hong, Yiguang Uniform convergence for signed networks under directed switching topologies. (English) Zbl 1387.93130 Automatica 90, 8-15 (2018). MSC: 93D20 93A14 93C30 94C15 PDFBibTeX XMLCite \textit{D. Meng} et al., Automatica 90, 8--15 (2018; Zbl 1387.93130) Full Text: DOI
Amjadi, J.; Soroudi, M. Twin signed total Roman domination numbers in digraphs. (English) Zbl 1391.05192 Asian-Eur. J. Math. 11, No. 3, Article ID 1850034, 22 p. (2018). MSC: 05C69 PDFBibTeX XMLCite \textit{J. Amjadi} and \textit{M. Soroudi}, Asian-Eur. J. Math. 11, No. 3, Article ID 1850034, 22 p. (2018; Zbl 1391.05192) Full Text: DOI
Aharoni, Ron; Gorelik, Irina Independence-domination duality in weighted graphs. (English) Zbl 1388.05081 Discrete Math. 341, No. 8, 2332-2336 (2018). MSC: 05C22 05C69 05C70 PDFBibTeX XMLCite \textit{R. Aharoni} and \textit{I. Gorelik}, Discrete Math. 341, No. 8, 2332--2336 (2018; Zbl 1388.05081) Full Text: DOI arXiv
Guo, Weili; Torielli, Michele On the Falk invariant of signed graphic arrangements. (English) Zbl 1392.52012 Graphs Comb. 34, No. 3, 477-488 (2018). Reviewer: Piotr Pokora (Kraków) MSC: 52C35 05C22 20F14 PDFBibTeX XMLCite \textit{W. Guo} and \textit{M. Torielli}, Graphs Comb. 34, No. 3, 477--488 (2018; Zbl 1392.52012) Full Text: DOI arXiv
Pi, Xiao Ming On the characterization of maximal planar graphs with a given signed cycle domination number. (English) Zbl 1388.05141 Acta Math. Sin., Engl. Ser. 34, No. 5, 911-920 (2018). MSC: 05C69 05C10 05C35 PDFBibTeX XMLCite \textit{X. M. Pi}, Acta Math. Sin., Engl. Ser. 34, No. 5, 911--920 (2018; Zbl 1388.05141) Full Text: DOI
Chen, Zhi-Zhong; Harada, Youta; Guo, Fei; Wang, Lusheng Approximation algorithms for the scaffolding problem and its generalizations. (English) Zbl 1393.68186 Theor. Comput. Sci. 734, 131-141 (2018). MSC: 68W25 05C22 05C35 05C70 68W20 92D10 PDFBibTeX XMLCite \textit{Z.-Z. Chen} et al., Theor. Comput. Sci. 734, 131--141 (2018; Zbl 1393.68186) Full Text: DOI
Kim, Seog-Jin; Ozeki, Kenta A sufficient condition for DP-4-colorability. (English) Zbl 1387.05091 Discrete Math. 341, No. 7, 1983-1986 (2018). MSC: 05C15 05C22 PDFBibTeX XMLCite \textit{S.-J. Kim} and \textit{K. Ozeki}, Discrete Math. 341, No. 7, 1983--1986 (2018; Zbl 1387.05091) Full Text: DOI arXiv
Frieze, Alan; Johansson, Tony On edge-disjoint spanning trees in a randomly weighted complete graph. (English) Zbl 1387.05108 Comb. Probab. Comput. 27, No. 2, 228-244 (2018). MSC: 05C22 05C05 PDFBibTeX XMLCite \textit{A. Frieze} and \textit{T. Johansson}, Comb. Probab. Comput. 27, No. 2, 228--244 (2018; Zbl 1387.05108) Full Text: DOI arXiv
Chen, Xiaodan; Hao, Guoliang Extremal graphs with respect to generalized ABC index. (English) Zbl 1387.05122 Discrete Appl. Math. 243, 115-124 (2018). MSC: 05C35 05C40 05C70 05C22 PDFBibTeX XMLCite \textit{X. Chen} and \textit{G. Hao}, Discrete Appl. Math. 243, 115--124 (2018; Zbl 1387.05122) Full Text: DOI
Faber, Vance; Harris, David G. Tight bounds and conjectures for the isolation lemma. (English) Zbl 1387.05196 J. Comb. 9, No. 3, 447-468 (2018). MSC: 05C70 05C65 05C22 05C10 PDFBibTeX XMLCite \textit{V. Faber} and \textit{D. G. Harris}, J. Comb. 9, No. 3, 447--468 (2018; Zbl 1387.05196) Full Text: DOI arXiv
Smith, Derek A.; Traldi, Lorenzo; Watkins, William Duality and the signed Laplacian matrix of a graph. (English) Zbl 1385.05052 Linear Algebra Appl. 548, 1-18 (2018). MSC: 05C50 05C10 15B36 05C05 05C22 PDFBibTeX XMLCite \textit{D. A. Smith} et al., Linear Algebra Appl. 548, 1--18 (2018; Zbl 1385.05052) Full Text: DOI
Cheng, Jian; Lu, You; Luo, Rong; Zhang, Cun-Quan Signed graphs: from modulo flows to integer-valued flows. (English) Zbl 1385.05037 SIAM J. Discrete Math. 32, No. 2, 956-965 (2018). MSC: 05C21 05C22 05C15 PDFBibTeX XMLCite \textit{J. Cheng} et al., SIAM J. Discrete Math. 32, No. 2, 956--965 (2018; Zbl 1385.05037) Full Text: DOI arXiv
Egawa, Yoshimi; Enomoto, Hikoe; Matsumoto, Naoki The graph grabbing game on \(K_{m, n}\)-trees. (English) Zbl 1384.05112 Discrete Math. 341, No. 6, 1555-1560 (2018). MSC: 05C57 05C05 05C22 05C40 91A43 91A05 PDFBibTeX XMLCite \textit{Y. Egawa} et al., Discrete Math. 341, No. 6, 1555--1560 (2018; Zbl 1384.05112) Full Text: DOI
Sinha, Deepa; Sharma, Deepakshi Iterated local transitivity model for signed social networks. (English) Zbl 1384.05093 Appl. Algebra Eng. Commun. Comput. 29, No. 2, 149-167 (2018). MSC: 05C22 05C82 05C76 05C85 91D30 PDFBibTeX XMLCite \textit{D. Sinha} and \textit{D. Sharma}, Appl. Algebra Eng. Commun. Comput. 29, No. 2, 149--167 (2018; Zbl 1384.05093) Full Text: DOI
Kitson, D.; Schulze, B. Motions of grid-like reflection frameworks. (English) Zbl 1390.68719 J. Symb. Comput. 88, 47-66 (2018). MSC: 68U05 52C25 PDFBibTeX XMLCite \textit{D. Kitson} and \textit{B. Schulze}, J. Symb. Comput. 88, 47--66 (2018; Zbl 1390.68719) Full Text: DOI arXiv
Milanič, Martin; Penev, Irena; Trotignon, Nicolas Stable sets in \(\{\mathrm{ISK4,wheel}\}\)-free graphs. (English) Zbl 1383.05214 Algorithmica 80, No. 2, 415-447 (2018). MSC: 05C60 05C22 05C85 68Q25 PDFBibTeX XMLCite \textit{M. Milanič} et al., Algorithmica 80, No. 2, 415--447 (2018; Zbl 1383.05214) Full Text: DOI arXiv
Maffray, Frédéric; Pastor, Lucas Maximum weight stable set in (\(P_7\), bull)-free graphs and (\(S_{1, 2, 3}\), bull)-free graphs. (English) Zbl 1383.05145 Discrete Math. 341, No. 5, 1449-1458 (2018). MSC: 05C22 05C85 05C31 PDFBibTeX XMLCite \textit{F. Maffray} and \textit{L. Pastor}, Discrete Math. 341, No. 5, 1449--1458 (2018; Zbl 1383.05145) Full Text: DOI arXiv
Calamoneri, Tiziana; Monti, Angelo; Petreschi, Rossella On dynamic threshold graphs and related classes. (English) Zbl 1388.68212 Theor. Comput. Sci. 718, 46-57 (2018). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{T. Calamoneri} et al., Theor. Comput. Sci. 718, 46--57 (2018; Zbl 1388.68212) Full Text: DOI Link
Li, Huan; Zhang, Zhongzhi Kirchhoff index as a measure of edge centrality in weighted networks: nearly linear time algorithms. (English) Zbl 1403.68384 Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 2377-2396 (2018). MSC: 68W40 05C22 05C75 05C82 05C85 68W25 94C15 PDFBibTeX XMLCite \textit{H. Li} and \textit{Z. Zhang}, in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2377--2396 (2018; Zbl 1403.68384) Full Text: arXiv Link
Filtser, Arnold Steiner point removal with distortion \(O(\log k)\). (English) Zbl 1403.68161 Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 1361-1373 (2018). MSC: 68R10 05C22 05C83 05C85 68W40 PDFBibTeX XMLCite \textit{A. Filtser}, in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1361--1373 (2018; Zbl 1403.68161) Full Text: arXiv Link
Cheung, Yun Kuen Steiner point removal – distant terminals don’t (really) bother. (English) Zbl 1403.68153 Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 1353-1360 (2018). MSC: 68R10 05C22 05C83 05C85 68W40 PDFBibTeX XMLCite \textit{Y. K. Cheung}, in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1353--1360 (2018; Zbl 1403.68153) Full Text: arXiv Link
Srivastava, Nikhil; Trevisan, Luca An Alon-Boppana type bound for weighted graphs and lowerbounds for spectral sparsification. (English) Zbl 1403.05057 Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 1306-1315 (2018). MSC: 05C22 05C50 05C30 PDFBibTeX XMLCite \textit{N. Srivastava} and \textit{L. Trevisan}, in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1306--1315 (2018; Zbl 1403.05057) Full Text: arXiv Link
Klavžar, Sandi; Nadjafi-Arani, M. J. Partition distance in graphs. (English) Zbl 1382.05021 J. Math. Chem. 56, No. 1, 69-80 (2018). MSC: 05C12 05C70 05C22 05C05 05C35 PDFBibTeX XMLCite \textit{S. Klavžar} and \textit{M. J. Nadjafi-Arani}, J. Math. Chem. 56, No. 1, 69--80 (2018; Zbl 1382.05021) Full Text: DOI
Amjadi, J.; Khoeilar, R.; Soroudi, M. A correction on the signed bad number. (English) Zbl 1380.05172 Discrete Math. Algorithms Appl. 10, No. 1, Article ID 1850009, 3 p. (2018). MSC: 05C78 PDFBibTeX XMLCite \textit{J. Amjadi} et al., Discrete Math. Algorithms Appl. 10, No. 1, Article ID 1850009, 3 p. (2018; Zbl 1380.05172) Full Text: DOI
Brandstädt, Andreas; Mosca, Raffaele Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time. (English) Zbl 1380.05147 Discrete Appl. Math. 237, 57-64 (2018). MSC: 05C69 05C35 05C22 PDFBibTeX XMLCite \textit{A. Brandstädt} and \textit{R. Mosca}, Discrete Appl. Math. 237, 57--64 (2018; Zbl 1380.05147) Full Text: DOI arXiv
Chambers, Erin W.; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue Connecting a set of circles with minimum sum of radii. (English) Zbl 1380.05113 Comput. Geom. 68, 62-76 (2018). MSC: 05C40 05C10 05C22 68Q25 PDFBibTeX XMLCite \textit{E. W. Chambers} et al., Comput. Geom. 68, 62--76 (2018; Zbl 1380.05113) Full Text: DOI arXiv
Rodríguez-Nieto, José Gregorio Characterization of signed Gauss paragraphs and skew-symmetric graded matrices. (English) Zbl 1411.57017 J. Knot Theory Ramifications 27, No. 1, Article ID 1850002, 30 p. (2018). MSC: 57M25 57M99 57M15 PDFBibTeX XMLCite \textit{J. G. Rodríguez-Nieto}, J. Knot Theory Ramifications 27, No. 1, Article ID 1850002, 30 p. (2018; Zbl 1411.57017) Full Text: DOI
Lv, Shengxiang; Yuan, Zihan The smallest surface that contains all signed graphs on \(K_{4, n}\). (English) Zbl 1378.05084 Discrete Math. 341, No. 3, 732-747 (2018). MSC: 05C22 05C76 PDFBibTeX XMLCite \textit{S. Lv} and \textit{Z. Yuan}, Discrete Math. 341, No. 3, 732--747 (2018; Zbl 1378.05084) Full Text: DOI
Brandstädt, Andreas; Mosca, Raffaele Maximum weight independent sets for (\(P_7\), triangle)-free graphs in polynomial time. (English) Zbl 1377.05185 Discrete Appl. Math. 236, 57-65 (2018). MSC: 05C85 05C69 05C22 68W40 PDFBibTeX XMLCite \textit{A. Brandstädt} and \textit{R. Mosca}, Discrete Appl. Math. 236, 57--65 (2018; Zbl 1377.05185) Full Text: DOI arXiv
Lu, You; Luo, Rong; Zhang, Cun-Quan Multiple weak 2-linkage and its applications on integer flows of signed graphs. (English) Zbl 1376.05066 Eur. J. Comb. 69, 36-48 (2018). MSC: 05C21 05C22 05C38 PDFBibTeX XMLCite \textit{Y. Lu} et al., Eur. J. Comb. 69, 36--48 (2018; Zbl 1376.05066) Full Text: DOI
Hu, Lili; Li, Xiangwen Every signed planar graph without cycles of length from 4 to 8 is 3-colorable. (English) Zbl 1376.05067 Discrete Math. 341, No. 2, 513-519 (2018). MSC: 05C22 05C10 05C15 PDFBibTeX XMLCite \textit{L. Hu} and \textit{X. Li}, Discrete Math. 341, No. 2, 513--519 (2018; Zbl 1376.05067) Full Text: DOI
Chen, Jing; Fan, Genghua Short signed circuit covers of signed graphs. (English) Zbl 1375.05123 Discrete Appl. Math. 235, 51-58 (2018). MSC: 05C22 PDFBibTeX XMLCite \textit{J. Chen} and \textit{G. Fan}, Discrete Appl. Math. 235, 51--58 (2018; Zbl 1375.05123) Full Text: DOI
Lu, Yong; Wang, Ligong; Zhou, Qiannan The rank of a signed graph in terms of the rank of its underlying graph. (English) Zbl 1374.05133 Linear Algebra Appl. 538, 166-186 (2018). MSC: 05C35 05C50 PDFBibTeX XMLCite \textit{Y. Lu} et al., Linear Algebra Appl. 538, 166--186 (2018; Zbl 1374.05133) Full Text: DOI
Jacobsen, Karly A.; Tien, Joseph H. A generalized inverse for graphs with absorption. (English) Zbl 1373.05079 Linear Algebra Appl. 537, 118-147 (2018). MSC: 05C22 05C20 05C82 05C90 05C81 15A09 92B05 PDFBibTeX XMLCite \textit{K. A. Jacobsen} and \textit{J. H. Tien}, Linear Algebra Appl. 537, 118--147 (2018; Zbl 1373.05079) Full Text: DOI arXiv
Greaves, Gary R. W. Equiangular line systems and switching classes containing regular graphs. (English) Zbl 1372.05127 Linear Algebra Appl. 536, 31-51 (2018). MSC: 05C50 05C22 52C35 PDFBibTeX XMLCite \textit{G. R. W. Greaves}, Linear Algebra Appl. 536, 31--51 (2018; Zbl 1372.05127) Full Text: DOI arXiv
Wang, Yi; Gong, Shi-Cai; Fan, Yi-Zheng On the determinant of the Laplacian matrix of a complex unit gain graph. (English) Zbl 1372.05097 Discrete Math. 341, No. 1, 81-86 (2018). MSC: 05C22 PDFBibTeX XMLCite \textit{Y. Wang} et al., Discrete Math. 341, No. 1, 81--86 (2018; Zbl 1372.05097) Full Text: DOI
Pinheiro, Lucélia Kowalski; Trevisan, Vilmar Maximality of the signless Laplacian energy. (English) Zbl 1372.05130 Discrete Math. 341, No. 1, 33-41 (2018). MSC: 05C50 05C22 05C35 PDFBibTeX XMLCite \textit{L. K. Pinheiro} and \textit{V. Trevisan}, Discrete Math. 341, No. 1, 33--41 (2018; Zbl 1372.05130) Full Text: DOI
Kang, Yingli Hajós-like theorem for signed graphs. (English) Zbl 1371.05114 Eur. J. Comb. 67, 199-207 (2018). MSC: 05C22 05C76 05C15 PDFBibTeX XMLCite \textit{Y. Kang}, Eur. J. Comb. 67, 199--207 (2018; Zbl 1371.05114) Full Text: DOI arXiv
Benítez, Felipe; Aracena, Julio; Caro, Christopher Thraves The Sitting Closer to Friends than Enemies Problem in the Circumference. arXiv:1811.02699 Preprint, arXiv:1811.02699 [math.CO] (2018). MSC: 05C22 90C35 68R10 BibTeX Cite \textit{F. Benítez} et al., ``The Sitting Closer to Friends than Enemies Problem in the Circumference'', Preprint, arXiv:1811.02699 [math.CO] (2018) Full Text: arXiv OA License
Buring, Ricardo; Kiselev, Arthemy The orientation morphism: from graph cocycles to deformations of Poisson structures. arXiv:1811.07878 Preprint, arXiv:1811.07878 [math.CO] (2018). MSC: 05C22 68R10 16E45 53D17 81R60 BibTeX Cite \textit{R. Buring} and \textit{A. Kiselev}, ``The orientation morphism: from graph cocycles to deformations of Poisson structures'', Preprint, arXiv:1811.07878 [math.CO] (2018) Full Text: DOI arXiv OA License
Wang, Wei; Qian, Jianguo Alon-Tarsi number of signed planar graphs. arXiv:1809.02907 Preprint, arXiv:1809.02907 [math.CO] (2018). MSC: 05C15 05C22 05C10 BibTeX Cite \textit{W. Wang} and \textit{J. Qian}, ``Alon-Tarsi number of signed planar graphs'', Preprint, arXiv:1809.02907 [math.CO] (2018) Full Text: arXiv OA License
Bozzo, Enrico; Franceschet, Massimo Arbitrarily regularizable graphs. (English) Zbl 1491.05183 Internet Math. 2017, Paper No. 10, 23 p. (2017). MSC: 05C85 05C78 68Q25 90B10 90C90 PDFBibTeX XMLCite \textit{E. Bozzo} and \textit{M. Franceschet}, Internet Math. 2017, Paper No. 10, 23 p. (2017; Zbl 1491.05183) Full Text: DOI arXiv
Ghasemian, E.; Fath-Tabar, G. H. On signed graphs with two distinct eigenvalues. (English) Zbl 1499.05360 Filomat 31, No. 20, 6393-6400 (2017). MSC: 05C50 15A18 05C22 PDFBibTeX XMLCite \textit{E. Ghasemian} and \textit{G. H. Fath-Tabar}, Filomat 31, No. 20, 6393--6400 (2017; Zbl 1499.05360) Full Text: DOI
Dehgardi, Nasrin; Atapour, Maryam; Khodkar, Abdollah Twin signed \(k\)-domination numbers in directed graphs. (English) Zbl 1499.05453 Filomat 31, No. 20, 6367-6378 (2017). MSC: 05C69 05C20 PDFBibTeX XMLCite \textit{N. Dehgardi} et al., Filomat 31, No. 20, 6367--6378 (2017; Zbl 1499.05453) Full Text: DOI
Alazemi, Abdullah; Anđelić, Milica; Simić, Slobodan K. On the spectral invariants of symmetric matrices with applications in the spectral graph theory. (English) Zbl 1488.05290 Filomat 31, No. 10, 2925-2932 (2017). MSC: 05C50 05C22 05C31 15B57 PDFBibTeX XMLCite \textit{A. Alazemi} et al., Filomat 31, No. 10, 2925--2932 (2017; Zbl 1488.05290) Full Text: DOI
Hèla, Ayadi Semi-Fredholmness of the discrete Gauss-Bonnet operator. (English) Zbl 1488.39005 Filomat 31, No. 7, 1909-1926 (2017). MSC: 39A12 05C63 05C22 47A53 PDFBibTeX XMLCite \textit{A. Hèla}, Filomat 31, No. 7, 1909--1926 (2017; Zbl 1488.39005) Full Text: DOI
Mathew, Jill K.; Mathew, Sunil Special sequences in weighted graphs. (English) Zbl 1453.05042 Int. J. Comput. Sci. Math. 8, No. 4, 313-323 (2017). MSC: 05C22 40A05 PDFBibTeX XMLCite \textit{J. K. Mathew} and \textit{S. Mathew}, Int. J. Comput. Sci. Math. 8, No. 4, 313--323 (2017; Zbl 1453.05042) Full Text: DOI
Khan, Kifayat Ullah; Dolgorsuren, Batjargal; Anh, Tu Nguyen; Nawaz, Waqas; Lee, Young-Koo Faster compression methods for a weighted graph using locality sensitive hashing. (English) Zbl 1436.68246 Inf. Sci. 421, 237-253 (2017). MSC: 68R10 05C22 05C82 68P30 91D30 PDFBibTeX XMLCite \textit{K. U. Khan} et al., Inf. Sci. 421, 237--253 (2017; Zbl 1436.68246) Full Text: DOI
Guruganesh, Guru; Iglesias, Jennifer; Ravi, R.; Sanità, Laura Single-sink fractionally subadditive network design. (English) Zbl 1442.68175 Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 46, 13 p. (2017). MSC: 68R10 05C21 05C22 68W25 90B10 PDFBibTeX XMLCite \textit{G. Guruganesh} et al., LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 46, 13 p. (2017; Zbl 1442.68175) Full Text: DOI arXiv
Goranci, Gramoz; Henzinger, Monika; Peng, Pan Improved guarantees for vertex sparsification in planar graphs. (English) Zbl 1442.68171 Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 44, 14 p. (2017). MSC: 68R10 05C10 05C20 05C22 05C83 05C85 68R12 PDFBibTeX XMLCite \textit{G. Goranci} et al., LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 44, 14 p. (2017; Zbl 1442.68171) Full Text: DOI