Log in

Relevant bibliographies by topics / Median graphs / Journal articles

Journal articles on the topic 'Median graphs'

To see the other types of publications on this topic, follow the link: Median graphs.

Author: Grafiati

Published: 4 June 2021

Last updated: 25 May 2024

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 journal articles for your research on the topic 'Median graphs.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse journal articles on a wide variety of disciplines and organise your bibliography correctly.

1

Klavžar, Sandi, and Riste Škrekovski. "On median graphs and median grid graphs." Discrete Mathematics 219, no. 1-3 (May 2000): 287–93. http://dx.doi.org/10.1016/s0012-365x(00)00085-6.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Imrich, Wilfried, Sandi Klavzar, and Henry Martyn Mulder. "Median Graphs and Triangle-Free Graphs." SIAM Journal on Discrete Mathematics 12, no. 1 (January 1999): 111–18. http://dx.doi.org/10.1137/s0895480197323494.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Seemann, Carsten R., Vincent Moulton, Peter F. Stadler, and Marc Hellmuth. "Planar median graphs and cubesquare-graphs." Discrete Applied Mathematics 331 (May 2023): 38–58. http://dx.doi.org/10.1016/j.dam.2023.01.022.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

McMorris, F. R., Henry Martyn Mulder, and Fred S. Roberts. "The median procedure on median graphs." Discrete Applied Mathematics 84, no. 1-3 (May 1998): 165–81. http://dx.doi.org/10.1016/s0166-218x(98)00003-1.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Vesel, Aleksander. "Recognizing pseudo-median graphs." Discrete Applied Mathematics 116, no. 3 (February 2002): 261–69. http://dx.doi.org/10.1016/s0166-218x(00)00327-9.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

SIGARRETA, JOSÉ M. "Hyperbolicity in median graphs." Proceedings - Mathematical Sciences 123, no. 4 (October 27, 2013): 455–67. http://dx.doi.org/10.1007/s12044-013-0149-0.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Brešar, Boštjan. "Characterizing almost-median graphs." European Journal of Combinatorics 28, no. 3 (April 2007): 916–20. http://dx.doi.org/10.1016/j.ejc.2005.10.009.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Bandelt, Hans-Jürgen, and Henry Martyn Mulder. "Regular pseudo-median graphs." Journal of Graph Theory 12, no. 4 (1988): 533–49. http://dx.doi.org/10.1002/jgt.3190120410.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Tardif, Claude. "On compact median graphs." Journal of Graph Theory 23, no. 4 (December 1996): 325–36. http://dx.doi.org/10.1002/(sici)1097-0118(199612)23:4<325::aid-jgt1>3.0.co;2-t.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Chastand, Marc, and Norbert Polat. "Invariant Hamming graphs in infinite quasi-median graphs." Discrete Mathematics 160, no. 1-3 (November 1996): 93–104. http://dx.doi.org/10.1016/0012-365x(95)00151-l.

Full text

APA, Harvard, Vancouver, ISO, and other styles

11

Klavžar, Sandi, and Matjaž Kovše. "Induced cycles in crossing graphs of median graphs." Discrete Mathematics 309, no. 23-24 (December 2009): 6585–89. http://dx.doi.org/10.1016/j.disc.2009.07.003.

Full text

APA, Harvard, Vancouver, ISO, and other styles

12

Brešar, Boštjan, Pranava K. Jha, Sandi Klavžar, and Blaž Zmazek. "Median and quasi-median direct products of graphs." Discussiones Mathematicae Graph Theory 25, no. 1-2 (2005): 183. http://dx.doi.org/10.7151/dmgt.1271.

Full text

APA, Harvard, Vancouver, ISO, and other styles

13

Ryang, Dohyoung. "GROUPS ACTING ON MEDIAN GRAPHS AND MEDIAN COMPLEXES." Pure and Applied Mathematics 19, no. 4 (November 30, 2012): 349–61. http://dx.doi.org/10.7468/jksmeb.2012.19.4.349.

Full text

APA, Harvard, Vancouver, ISO, and other styles

14

McMorris, F. R., H. M. Mulder, and R. C. Powers. "The median function on median graphs and semilattices." Discrete Applied Mathematics 101, no. 1-3 (April 2000): 221–30. http://dx.doi.org/10.1016/s0166-218x(99)00208-5.

Full text

APA, Harvard, Vancouver, ISO, and other styles

15

Balakrishnan, Kannan, Boštjan Brešar, Manoj Changat, Sandi Klavžar, Matjaž Kovše, and Ajitha R. Subhamathi. "Computing median and antimedian sets in median graphs." Algorithmica 57, no. 2 (June 13, 2008): 207–16. http://dx.doi.org/10.1007/s00453-008-9200-4.

Full text

APA, Harvard, Vancouver, ISO, and other styles

16

Škrekovski, Riste. "Two relations for median graphs." Discrete Mathematics 226, no. 1-3 (January 2001): 351–53. http://dx.doi.org/10.1016/s0012-365x(00)00120-5.

Full text

APA, Harvard, Vancouver, ISO, and other styles

17

Barthélemy, Jean-Pierre, and Julien Constantin. "Median graphs, parallelism and posets." Discrete Mathematics 111, no. 1-3 (February 1993): 49–63. http://dx.doi.org/10.1016/0012-365x(93)90140-o.

Full text

APA, Harvard, Vancouver, ISO, and other styles

18

Brešar, Boštjan, Sandi Klavžar, and Riste Škrekovski. "On cube-free median graphs." Discrete Mathematics 307, no. 3-5 (February 2007): 345–51. http://dx.doi.org/10.1016/j.disc.2004.09.018.

Full text

APA, Harvard, Vancouver, ISO, and other styles

19

Klavžar, Sandi, and Sergey Shpectorov. "Characterizing almost-median graphs II." Discrete Mathematics 312, no. 2 (January 2012): 462–64. http://dx.doi.org/10.1016/j.disc.2011.09.008.

Full text

APA, Harvard, Vancouver, ISO, and other styles

20

Imrich, Wilfried, and Sandi Klavžar. "Two-ended regular median graphs." Discrete Mathematics 311, no. 15 (August 2011): 1418–22. http://dx.doi.org/10.1016/j.disc.2010.05.002.

Full text

APA, Harvard, Vancouver, ISO, and other styles

21

Mukherjee, Lopamudra, Vikas Singh, Jiming Peng, Jinhui Xu, Michael J. Zeitz, and Ronald Berezney. "Generalized median graphs and applications." Journal of Combinatorial Optimization 17, no. 1 (September 13, 2008): 21–44. http://dx.doi.org/10.1007/s10878-008-9184-7.

Full text

APA, Harvard, Vancouver, ISO, and other styles

22

Bandelt, Hans-Jürgen, Henry Martyn Mulder, and Elke Wilkeit. "Quasi-median graphs and algebras." Journal of Graph Theory 18, no. 7 (November 1994): 681–703. http://dx.doi.org/10.1002/jgt.3190180705.

Full text

APA, Harvard, Vancouver, ISO, and other styles

23

Mohar, Bojan, and Behruz Tayfeh-Rezaie. "Median eigenvalues of bipartite graphs." Journal of Algebraic Combinatorics 41, no. 3 (September 24, 2014): 899–909. http://dx.doi.org/10.1007/s10801-014-0558-x.

Full text

APA, Harvard, Vancouver, ISO, and other styles

24

Zelinka, Bohdan. "Median properties of graphs with small diameters." Mathematica Bohemica 120, no. 3 (1995): 319–23. http://dx.doi.org/10.21136/mb.1995.126008.

Full text

APA, Harvard, Vancouver, ISO, and other styles

25

Brešar, Boštjan, and Sandi Klavžar. "Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs." SIAM Journal on Discrete Mathematics 21, no. 1 (January 2007): 26–32. http://dx.doi.org/10.1137/050622997.

Full text

APA, Harvard, Vancouver, ISO, and other styles

26

Ram Kumar, R., and B. Kannan. "Median Sets and Median Number of a Graph." ISRN Discrete Mathematics 2012 (November 21, 2012): 1–8. http://dx.doi.org/10.5402/2012/583671.

Full text

Abstract:

A profile is a finite sequence of vertices of a graph. The set of all vertices of the graph which minimises the sum of the distances to the vertices of the profile is the median of the profile. Any subset of the vertex set such that it is the median of some profile is called a median set. The number of median sets of a graph is defined to be the median number of the graph. In this paper, we identify the median sets of various classes of graphs such as , for , and wheel graph and so forth. The median numbers of these graphs and hypercubes are found out, and an upper bound for the median number of even cycles is established. We also express the median number of a product graph in terms of the median number of their factors.

APA, Harvard, Vancouver, ISO, and other styles

27

Bénéteau, Laurine, Jérémie Chalopin, Victor Chepoi, and Yann Vaxès. "Medians in median graphs and their cube complexes in linear time." Journal of Computer and System Sciences 126 (June 2022): 80–105. http://dx.doi.org/10.1016/j.jcss.2022.01.001.

Full text

APA, Harvard, Vancouver, ISO, and other styles

28

Peterin, Iztok. "A charaterization of planar median graphs." Discussiones Mathematicae Graph Theory 26, no. 1 (2006): 41. http://dx.doi.org/10.7151/dmgt.1299.

Full text

APA, Harvard, Vancouver, ISO, and other styles

29

Hagauer, Johann, Wilfried Imrich, and Sandi Klavžar. "Recognizing median graphs in subquadratic time." Theoretical Computer Science 215, no. 1-2 (February 1999): 123–36. http://dx.doi.org/10.1016/s0304-3975(97)00136-9.

Full text

APA, Harvard, Vancouver, ISO, and other styles

30

Berrachedi, Abdelhafid. "A new characterization of median graphs." Discrete Mathematics 128, no. 1-3 (April 1994): 385–87. http://dx.doi.org/10.1016/0012-365x(94)90128-7.

Full text

APA, Harvard, Vancouver, ISO, and other styles

31

Bandelt, Hans-Jürgen, and Henry Martyn Mulder. "Pseudo-median graphs are join spaces." Discrete Mathematics 109, no. 1-3 (November 1992): 13–26. http://dx.doi.org/10.1016/0012-365x(92)90275-k.

Full text

APA, Harvard, Vancouver, ISO, and other styles

32

MOHAR, BOJAN. "Median Eigenvalues of Bipartite Subcubic Graphs." Combinatorics, Probability and Computing 25, no. 5 (June 21, 2016): 768–90. http://dx.doi.org/10.1017/s0963548316000201.

Full text

Abstract:

It is proved that the median eigenvalues of every connected bipartite graph G of maximum degree at most three belong to the interval [−1, 1] with a single exception of the Heawood graph, whose median eigenvalues are $\pm\sqrt{2}$. Moreover, if G is not isomorphic to the Heawood graph, then a positive fraction of its median eigenvalues lie in the interval [−1, 1]. This surprising result has been motivated by the problem about HOMO-LUMO separation that arises in mathematical chemistry.

APA, Harvard, Vancouver, ISO, and other styles

33

McMorris, F. R., Henry Martyn Mulder, and Robert C. Powers. "The t-median function on graphs." Discrete Applied Mathematics 154, no. 18 (December 2006): 2599–608. http://dx.doi.org/10.1016/j.dam.2006.04.023.

Full text

APA, Harvard, Vancouver, ISO, and other styles

34

Marc, Tilen. "Regular median graphs of linear growth." Discrete Mathematics 324 (June 2014): 1–3. http://dx.doi.org/10.1016/j.disc.2014.01.012.

Full text

APA, Harvard, Vancouver, ISO, and other styles

35

Brešar, Boštjan, and Sandi Klavžar. "Maximal proper subgraphs of median graphs." Discrete Mathematics 307, no. 11-12 (May 2007): 1389–94. http://dx.doi.org/10.1016/j.disc.2005.11.076.

Full text

APA, Harvard, Vancouver, ISO, and other styles

36

Brešar, Boštjan, and Tadeja Kraner Šumenjak. "Cube intersection concepts in median graphs." Discrete Mathematics 309, no. 10 (May 2009): 2990–97. http://dx.doi.org/10.1016/j.disc.2008.07.032.

Full text

APA, Harvard, Vancouver, ISO, and other styles

37

Hendry, G. R. T. "On graphs with prescribed median I." Journal of Graph Theory 9, no. 4 (1985): 477–81. http://dx.doi.org/10.1002/jgt.3190090407.

Full text

APA, Harvard, Vancouver, ISO, and other styles

38

Mulder, Henry Martyn, and Beth Novick. "A tight axiomatization of the median procedure on median graphs." Discrete Applied Mathematics 161, no. 6 (April 2013): 838–46. http://dx.doi.org/10.1016/j.dam.2012.10.027.

Full text

APA, Harvard, Vancouver, ISO, and other styles

39

Brešar, Boštjan, and Aleksandra Tepeh Horvat. "Cage-amalgamation graphs, a common generalization of chordal and median graphs." European Journal of Combinatorics 30, no. 5 (July 2009): 1071–81. http://dx.doi.org/10.1016/j.ejc.2008.09.003.

Full text

APA, Harvard, Vancouver, ISO, and other styles

40

Chartrand, Gary, and Song Lin Tian. "Oriented graphs with prescribed $m$-center and $m$-median." Czechoslovak Mathematical Journal 41, no. 4 (1991): 716–23. http://dx.doi.org/10.21136/cmj.1991.102502.

Full text

APA, Harvard, Vancouver, ISO, and other styles

41

Janani, R., and T. Ramachandran. "Median vertex vague labeling of vague graphs." Malaya Journal of Matematik 9, no. 1 (2021): 805–9. http://dx.doi.org/10.26637/mjm0901/0141.

Full text

APA, Harvard, Vancouver, ISO, and other styles

42

Pravas, Karuvachery, and Ambat Vijayakumar. "The median problem on k-partite graphs." Discussiones Mathematicae Graph Theory 35, no. 3 (2015): 439. http://dx.doi.org/10.7151/dmgt.1802.

Full text

APA, Harvard, Vancouver, ISO, and other styles

43

Balakrishnan, Kannan, Boštjan Brešar, Manoj Changat, Sandi Klavžar, Iztok Peterin, and Ajitha R. Subhamathi. "ALMOST SELF-CENTERED MEDIAN AND CHORDAL GRAPHS." Taiwanese Journal of Mathematics 16, no. 5 (September 2012): 1911–22. http://dx.doi.org/10.11650/twjm/1500406804.

Full text

APA, Harvard, Vancouver, ISO, and other styles

44

Xiaoyi Jiang, A. Munger, and H. Bunke. "An median graphs: properties, algorithms, and applications." IEEE Transactions on Pattern Analysis and Machine Intelligence 23, no. 10 (2001): 1144–51. http://dx.doi.org/10.1109/34.954604.

Full text

APA, Harvard, Vancouver, ISO, and other styles

45

Bandelt, H. J., K. T. Huber, and V. Moulton. "Quasi-median graphs from sets of partitions." Discrete Applied Mathematics 122, no. 1-3 (October 2002): 23–35. http://dx.doi.org/10.1016/s0166-218x(01)00353-5.

Full text

APA, Harvard, Vancouver, ISO, and other styles

46

Winters, Steven J. "Connected graphs with prescribed median and periphery." Discrete Mathematics 159, no. 1-3 (November 1996): 223–36. http://dx.doi.org/10.1016/0012-365x(95)00080-g.

Full text

APA, Harvard, Vancouver, ISO, and other styles

47

Bandelt, Hans-Jürgen, and Marcel van de Vel. "A fixed cube theorem for median graphs." Discrete Mathematics 67, no. 2 (November 1987): 129–37. http://dx.doi.org/10.1016/0012-365x(87)90022-7.

Full text

APA, Harvard, Vancouver, ISO, and other styles

48

Bandelt, H. J., and M. van de Vel. "Superextensions and the depth of median graphs." Journal of Combinatorial Theory, Series A 57, no. 2 (July 1991): 187–202. http://dx.doi.org/10.1016/0097-3165(91)90044-h.

Full text

APA, Harvard, Vancouver, ISO, and other styles

49

Klavzar, Sandi, Henry Martyn Mulder, and Riste Sˇkrekovski. "An Euler-type formula for median graphs." Discrete Mathematics 187, no. 1-3 (June 1998): 255–58. http://dx.doi.org/10.1016/s0012-365x(98)00019-3.

Full text

APA, Harvard, Vancouver, ISO, and other styles

50

Berrachedi, A., and M. Mollard. "Median graphs and hypercubes, some new characterizations." Discrete Mathematics 208-209 (October 1999): 71–75. http://dx.doi.org/10.1016/s0012-365x(99)00063-1.

Full text

APA, Harvard, Vancouver, ISO, and other styles

We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!