Harutyunyan, Hovhannes A.; Li, Zhiyuan Broadcast graphs using new dimensional broadcast schemes for Knödel graphs. (English) Zbl 1515.05137 Discrete Appl. Math. 336, 56-67 (2023). MSC: 05C69 90B18 94A15 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} and \textit{Z. Li}, Discrete Appl. Math. 336, 56--67 (2023; Zbl 1515.05137) Full Text: DOI
Harutyunyan, Hovhannes A.; Li, Zhiyuan The complexity of finding a broadcast center. (English) Zbl 1498.68204 Wu, Weili (ed.) et al., Algorithmic aspects in information and management. 15th international conference, AAIM 2021, virtual event, December 20–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13153, 57-70 (2021). MSC: 68R10 68Q17 90B18 90C35 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} and \textit{Z. Li}, Lect. Notes Comput. Sci. 13153, 57--70 (2021; Zbl 1498.68204) Full Text: DOI
Harutyunyan, Hovhannes A.; Li, Zhiyuan A new construction of broadcast graphs. (English) Zbl 1439.05127 Discrete Appl. Math. 280, 144-155 (2020). MSC: 05C40 05C35 90B18 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} and \textit{Z. Li}, Discrete Appl. Math. 280, 144--155 (2020; Zbl 1439.05127) Full Text: DOI
Harutyunyan, Hovhannes A.; Li, Zhiyuan Broadcast graphs using new dimensional broadcast schemes for Knödel graphs. (English) Zbl 1359.68019 Gaur, Daya (ed.) et al., Algorithms and discrete applied mathematics. Third international conference, CALDAM 2017, Sancoale, Goa, India, February 16–18, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-53006-2/pbk; 978-3-319-53007-9/ebook). Lecture Notes in Computer Science 10156, 193-204 (2017). MSC: 68M10 05C85 68R10 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} and \textit{Z. Li}, Lect. Notes Comput. Sci. 10156, 193--204 (2017; Zbl 1359.68019) Full Text: DOI
McGarvey, Ronald G.; Rieksts, Brian Q.; Ventura, José A.; Ahn, Namsu Binary linear programming models for robust broadcasting in communication networks. (English) Zbl 1333.05275 Discrete Appl. Math. 204, 173-184 (2016). MSC: 05C82 05C35 05C90 PDFBibTeX XMLCite \textit{R. G. McGarvey} et al., Discrete Appl. Math. 204, 173--184 (2016; Zbl 1333.05275) Full Text: DOI
Harutyunyan, Hovhannes A.; Li, Zhiyuan A new construction of broadcast graphs. (English) Zbl 1437.05120 Govindarajan, Sathish (ed.) et al., Algorithms and discrete applied mathematics. Second international conference, CALDAM 2016, Thiruvananthapuram, India, February 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9602, 201-211 (2016). MSC: 05C40 05C35 90B18 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} and \textit{Z. Li}, Lect. Notes Comput. Sci. 9602, 201--211 (2016; Zbl 1437.05120) Full Text: DOI
Barsky, Georgy; Grigoryan, Hayk; Harutyunyan, Hovhannes A. Tight lower bounds on broadcast function for \(n = 24\) and 25. (English) Zbl 1298.05291 Discrete Appl. Math. 175, 109-114 (2014). MSC: 05C82 05C35 PDFBibTeX XMLCite \textit{G. Barsky} et al., Discrete Appl. Math. 175, 109--114 (2014; Zbl 1298.05291) Full Text: DOI
Grigoryan, Hayk; Harutyunyan, Hovhannes A. Diametral broadcast graphs. (English) Zbl 1288.05057 Discrete Appl. Math. 171, 53-59 (2014). MSC: 05C10 05C12 05C85 PDFBibTeX XMLCite \textit{H. Grigoryan} and \textit{H. A. Harutyunyan}, Discrete Appl. Math. 171, 53--59 (2014; Zbl 1288.05057) Full Text: DOI
Averbuch, A.; Hollander Shabtai, R.; Roditty, Y. Efficient construction of broadcast graphs. (English) Zbl 1288.05133 Discrete Appl. Math. 171, 9-14 (2014). MSC: 05C35 05C69 68R10 PDFBibTeX XMLCite \textit{A. Averbuch} et al., Discrete Appl. Math. 171, 9--14 (2014; Zbl 1288.05133) Full Text: DOI arXiv
Harutyunyan, Hovhannes A.; Liestman, Arthur L. Upper bounds on the broadcast function using minimum dominating sets. (English) Zbl 1252.05161 Discrete Math. 312, No. 20, 2992-2996 (2012). MSC: 05C69 05C35 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} and \textit{A. L. Liestman}, Discrete Math. 312, No. 20, 2992--2996 (2012; Zbl 1252.05161) Full Text: DOI
Liestman, Arthur L.; Richards, Dana; Stacho, Ladislav Broadcasting from multiple originators. (English) Zbl 1209.94025 Discrete Appl. Math. 157, No. 13, 2886-2891 (2009). MSC: 94A15 05C78 05C90 PDFBibTeX XMLCite \textit{A. L. Liestman} et al., Discrete Appl. Math. 157, No. 13, 2886--2891 (2009; Zbl 1209.94025) Full Text: DOI
Rieksts, Brian Q.; Ventura, José A. A compounding algorithm for 1-fault tolerant broadcast networks. (English) Zbl 1159.90329 Asia-Pac. J. Oper. Res. 24, No. 5, 687-713 (2007). MSC: 90B18 PDFBibTeX XMLCite \textit{B. Q. Rieksts} and \textit{J. A. Ventura}, Asia-Pac. J. Oper. Res. 24, No. 5, 687--713 (2007; Zbl 1159.90329) Full Text: DOI
Morosan, Calin D. On the number of broadcast schemes in networks. (English) Zbl 1185.68043 Inf. Process. Lett. 100, No. 5, 188-193 (2006). MSC: 68M10 PDFBibTeX XMLCite \textit{C. D. Morosan}, Inf. Process. Lett. 100, No. 5, 188--193 (2006; Zbl 1185.68043) Full Text: DOI
Yao, Tianxing; Zhou, Guofei; Zhou, Jianguo A 1-relaxed minimum broadcast graph on 15 vertices. (English) Zbl 1087.90014 Appl. Math. Lett. 17, No. 3, 249-252 (2004). MSC: 90B18 05C20 68M10 90C35 94A05 PDFBibTeX XMLCite \textit{T. Yao} et al., Appl. Math. Lett. 17, No. 3, 249--252 (2004; Zbl 1087.90014) Full Text: DOI
Fujita, Satoshi; Farley, Arthur M. Sparse hypercube – a minimal \(k\)-line broadcast graph. (English) Zbl 1057.68078 Discrete Appl. Math. 127, No. 3, 431-446 (2003). MSC: 68R10 68M14 PDFBibTeX XMLCite \textit{S. Fujita} and \textit{A. M. Farley}, Discrete Appl. Math. 127, No. 3, 431--446 (2003; Zbl 1057.68078) Full Text: DOI
Dinneen, Michael J.; Pritchard, Geoffrey; Wilson, Mark C. Degree- and time-constrained broadcast networks. (English) Zbl 1027.90011 Networks 39, No. 3, 121-129 (2002). MSC: 90B18 68M20 05C90 PDFBibTeX XMLCite \textit{M. J. Dinneen} et al., Networks 39, No. 3, 121--129 (2002; Zbl 1027.90011) Full Text: DOI
Shastri, Aditya Time-relaxed multi-broadcasting in communication networks (extended abstract). (English) Zbl 1184.94284 Nešetřil, Jaroslav (ed.) et al., Comb01—Euroconference on combinatorics, graph theory and applications. Extended abstracts from the conference, Barcelona, Spain, September 12–15, 2001. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 10, 255-260 (2001). MSC: 94C15 94A05 68M10 PDFBibTeX XMLCite \textit{A. Shastri}, Electron. Notes Discrete Math. 10, 255--260 (2001; Zbl 1184.94284) Full Text: DOI
Cheston, Grant A.; Hedetniemi, S. T.; Liestman, Arthur L.; Stehman, J. B. The even adjacency split problem for graphs. (English) Zbl 0957.68087 Discrete Appl. Math. 102, No. 3, 175-188 (2000). MSC: 68R10 05C69 PDFBibTeX XMLCite \textit{G. A. Cheston} et al., Discrete Appl. Math. 102, No. 3, 175--188 (2000; Zbl 0957.68087) Full Text: DOI
Harutyunyan, Hovhannes A.; Liestman, Arthur L. More broadcast graphs. (English) Zbl 0936.05059 Discrete Appl. Math. 98, No. 1-2, 81-102 (1999). Reviewer: P.Horák (Safat) MSC: 05C35 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} and \textit{A. L. Liestman}, Discrete Appl. Math. 98, No. 1--2, 81--102 (1999; Zbl 0936.05059) Full Text: DOI
Dinneen, Michael J.; Ventura, Jose A.; Wilson, Mark C.; Zakeri, Golbon Compound constructions of broadcast networks. (English) Zbl 0941.90009 Discrete Appl. Math. 93, No. 2-3, 205-232 (1999). MSC: 90B10 68R10 05C90 94A05 PDFBibTeX XMLCite \textit{M. J. Dinneen} et al., Discrete Appl. Math. 93, No. 2--3, 205--232 (1999; Zbl 0941.90009) Full Text: DOI
Shastri, Aditya Time-relaxed broadcasting in communication networks. (English) Zbl 0917.90122 Discrete Appl. Math. 83, No. 1-3, 263-278 (1998). MSC: 90B18 94C15 68M10 05C90 PDFBibTeX XMLCite \textit{A. Shastri}, Discrete Appl. Math. 83, No. 1--3, 263--278 (1998; Zbl 0917.90122) Full Text: DOI
Peters, David B.; Peters, Joseph G. Bounded depth broadcasting. (English) Zbl 0849.05041 Discrete Appl. Math. 66, No. 3, 255-270 (1996). Reviewer: W.G.Brown (Montreal) MSC: 05C35 90B18 68R10 94C15 PDFBibTeX XMLCite \textit{D. B. Peters} and \textit{J. G. Peters}, Discrete Appl. Math. 66, No. 3, 255--270 (1996; Zbl 0849.05041) Full Text: DOI
Mahéo, M.; Saclé, J.-F. Some minimum broadcast graphs. (English) Zbl 0807.94028 Discrete Appl. Math. 53, No. 1-3, 275-285 (1994). MSC: 94C15 05C90 90B18 PDFBibTeX XMLCite \textit{M. Mahéo} and \textit{J. F. Saclé}, Discrete Appl. Math. 53, No. 1--3, 275--285 (1994; Zbl 0807.94028) Full Text: DOI
Labahn, Roger A minimum broadcast graph on 63 vertices. (English) Zbl 0807.94033 Discrete Appl. Math. 53, No. 1-3, 247-250 (1994). MSC: 94C15 90B18 PDFBibTeX XMLCite \textit{R. Labahn}, Discrete Appl. Math. 53, No. 1--3, 247--250 (1994; Zbl 0807.94033) Full Text: DOI
König, J.-C.; Lazard, E. Minimum \(k\)-broadcast graphs. (English) Zbl 0807.94030 Discrete Appl. Math. 53, No. 1-3, 199-209 (1994). MSC: 94C15 90B18 05C90 PDFBibTeX XMLCite \textit{J. C. König} and \textit{E. Lazard}, Discrete Appl. Math. 53, No. 1--3, 199--209 (1994; Zbl 0807.94030) Full Text: DOI
Farley, Arthur M.; Proskurowski, Andrzej Bounded-call broadcasting. (English) Zbl 0807.94036 Discrete Appl. Math. 53, No. 1-3, 37-53 (1994). MSC: 94C15 90B18 05C90 PDFBibTeX XMLCite \textit{A. M. Farley} and \textit{A. Proskurowski}, Discrete Appl. Math. 53, No. 1--3, 37--53 (1994; Zbl 0807.94036) Full Text: DOI
Błażewicz, Jacek; Brzeziński, Jerzy; Gambosi, Giorgio Graph theoretical issues in computer networks. (English) Zbl 0801.68011 Eur. J. Oper. Res. 71, No. 1, 1-16 (1993). MSC: 68M10 68R10 PDFBibTeX XMLCite \textit{J. Błażewicz} et al., Eur. J. Oper. Res. 71, No. 1, 1--16 (1993; Zbl 0801.68011) Full Text: DOI
Liestman, Arthur L.; Peters, Joseph G. Minimum broadcast digraphs. (English) Zbl 0755.94019 Discrete Appl. Math. 37-38, 401-419 (1992). MSC: 94C15 05C20 PDFBibTeX XMLCite \textit{A. L. Liestman} and \textit{J. G. Peters}, Discrete Appl. Math. 37--38, 401--419 (1992; Zbl 0755.94019) Full Text: DOI
Lazard, E. Broadcasting in DMA-bound bounded degree graphs. (English) Zbl 0755.94018 Discrete Appl. Math. 37-38, 387-400 (1992). MSC: 94C15 94A05 05C20 PDFBibTeX XMLCite \textit{E. Lazard}, Discrete Appl. Math. 37--38, 387--400 (1992; Zbl 0755.94018) Full Text: DOI
Heydemann, M. C.; Opatrny, J.; Sotteau, D. Broadcasting and spanning trees in de Bruijn and Kautz networks. (English) Zbl 0755.94017 Discrete Appl. Math. 37-38, 297-317 (1992). MSC: 94C15 05C20 PDFBibTeX XMLCite \textit{M. C. Heydemann} et al., Discrete Appl. Math. 37--38, 297--317 (1992; Zbl 0755.94017) Full Text: DOI